Annotation of embedaddon/curl/lib/sha256.c, revision 1.1

1.1     ! misho       1: /***************************************************************************
        !             2:  *                                  _   _ ____  _
        !             3:  *  Project                     ___| | | |  _ \| |
        !             4:  *                             / __| | | | |_) | |
        !             5:  *                            | (__| |_| |  _ <| |___
        !             6:  *                             \___|\___/|_| \_\_____|
        !             7:  *
        !             8:  * Copyright (C) 2017, Florin Petriuc, <petriuc.florin@gmail.com>
        !             9:  * Copyright (C) 2018 - 2020, Daniel Stenberg, <daniel@haxx.se>, et al.
        !            10:  *
        !            11:  * This software is licensed as described in the file COPYING, which
        !            12:  * you should have received as part of this distribution. The terms
        !            13:  * are also available at https://curl.haxx.se/docs/copyright.html.
        !            14:  *
        !            15:  * You may opt to use, copy, modify, merge, publish, distribute and/or sell
        !            16:  * copies of the Software, and permit persons to whom the Software is
        !            17:  * furnished to do so, under the terms of the COPYING file.
        !            18:  *
        !            19:  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
        !            20:  * KIND, either express or implied.
        !            21:  *
        !            22:  ***************************************************************************/
        !            23: 
        !            24: #include "curl_setup.h"
        !            25: 
        !            26: #ifndef CURL_DISABLE_CRYPTO_AUTH
        !            27: 
        !            28: #include "warnless.h"
        !            29: #include "curl_sha256.h"
        !            30: 
        !            31: #if defined(USE_OPENSSL)
        !            32: 
        !            33: #include <openssl/opensslv.h>
        !            34: 
        !            35: #if (OPENSSL_VERSION_NUMBER >= 0x0090800fL)
        !            36: #define USE_OPENSSL_SHA256
        !            37: #endif
        !            38: 
        !            39: #endif /* USE_OPENSSL */
        !            40: 
        !            41: #ifdef USE_MBEDTLS
        !            42: #include <mbedtls/version.h>
        !            43: 
        !            44: #if(MBEDTLS_VERSION_NUMBER >= 0x02070000)
        !            45:   #define HAS_RESULT_CODE_BASED_FUNCTIONS
        !            46: #endif
        !            47: #endif /* USE_MBEDTLS */
        !            48: 
        !            49: /* Please keep the SSL backend-specific #if branches in this order:
        !            50:  *
        !            51:  * 1. USE_OPENSSL
        !            52:  * 2. USE_GNUTLS_NETTLE
        !            53:  * 3. USE_GNUTLS
        !            54:  * 4. USE_MBEDTLS
        !            55:  * 5. USE_COMMON_CRYPTO
        !            56:  * 6. USE_WIN32_CRYPTO
        !            57:  *
        !            58:  * This ensures that the same SSL branch gets activated throughout this source
        !            59:  * file even if multiple backends are enabled at the same time.
        !            60:  */
        !            61: 
        !            62: #if defined(USE_OPENSSL_SHA256)
        !            63: 
        !            64: /* When OpenSSL is available we use the SHA256-function from OpenSSL */
        !            65: #include <openssl/sha.h>
        !            66: 
        !            67: #elif defined(USE_GNUTLS_NETTLE)
        !            68: 
        !            69: #include <nettle/sha.h>
        !            70: 
        !            71: #include "curl_memory.h"
        !            72: 
        !            73: /* The last #include file should be: */
        !            74: #include "memdebug.h"
        !            75: 
        !            76: typedef struct sha256_ctx SHA256_CTX;
        !            77: 
        !            78: static void SHA256_Init(SHA256_CTX *ctx)
        !            79: {
        !            80:   sha256_init(ctx);
        !            81: }
        !            82: 
        !            83: static void SHA256_Update(SHA256_CTX *ctx,
        !            84:                           const unsigned char *data,
        !            85:                           unsigned int length)
        !            86: {
        !            87:   sha256_update(ctx, length, data);
        !            88: }
        !            89: 
        !            90: static void SHA256_Final(unsigned char *digest, SHA256_CTX *ctx)
        !            91: {
        !            92:   sha256_digest(ctx, SHA256_DIGEST_SIZE, digest);
        !            93: }
        !            94: 
        !            95: #elif defined(USE_GNUTLS)
        !            96: 
        !            97: #include <gcrypt.h>
        !            98: 
        !            99: #include "curl_memory.h"
        !           100: 
        !           101: /* The last #include file should be: */
        !           102: #include "memdebug.h"
        !           103: 
        !           104: typedef gcry_md_hd_t SHA256_CTX;
        !           105: 
        !           106: static void SHA256_Init(SHA256_CTX *ctx)
        !           107: {
        !           108:   gcry_md_open(ctx, GCRY_MD_SHA256, 0);
        !           109: }
        !           110: 
        !           111: static void SHA256_Update(SHA256_CTX *ctx,
        !           112:                           const unsigned char *data,
        !           113:                           unsigned int length)
        !           114: {
        !           115:   gcry_md_write(*ctx, data, length);
        !           116: }
        !           117: 
        !           118: static void SHA256_Final(unsigned char *digest, SHA256_CTX *ctx)
        !           119: {
        !           120:   memcpy(digest, gcry_md_read(*ctx, 0), SHA256_DIGEST_LENGTH);
        !           121:   gcry_md_close(*ctx);
        !           122: }
        !           123: 
        !           124: #elif defined(USE_MBEDTLS)
        !           125: 
        !           126: #include <mbedtls/sha256.h>
        !           127: 
        !           128: #include "curl_memory.h"
        !           129: 
        !           130: /* The last #include file should be: */
        !           131: #include "memdebug.h"
        !           132: 
        !           133: typedef mbedtls_sha256_context SHA256_CTX;
        !           134: 
        !           135: static void SHA256_Init(SHA256_CTX *ctx)
        !           136: {
        !           137: #if !defined(HAS_RESULT_CODE_BASED_FUNCTIONS)
        !           138:   mbedtls_sha256_starts(ctx, 0);
        !           139: #else
        !           140:   (void) mbedtls_sha256_starts_ret(ctx, 0);
        !           141: #endif
        !           142: }
        !           143: 
        !           144: static void SHA256_Update(SHA256_CTX *ctx,
        !           145:                           const unsigned char *data,
        !           146:                           unsigned int length)
        !           147: {
        !           148: #if !defined(HAS_RESULT_CODE_BASED_FUNCTIONS)
        !           149:   mbedtls_sha256_update(ctx, data, length);
        !           150: #else
        !           151:   (void) mbedtls_sha256_update_ret(ctx, data, length);
        !           152: #endif
        !           153: }
        !           154: 
        !           155: static void SHA256_Final(unsigned char *digest, SHA256_CTX *ctx)
        !           156: {
        !           157: #if !defined(HAS_RESULT_CODE_BASED_FUNCTIONS)
        !           158:   mbedtls_sha256_finish(ctx, digest);
        !           159: #else
        !           160:   (void) mbedtls_sha256_finish_ret(ctx, digest);
        !           161: #endif
        !           162: }
        !           163: 
        !           164: #elif (defined(__MAC_OS_X_VERSION_MAX_ALLOWED) && \
        !           165:               (__MAC_OS_X_VERSION_MAX_ALLOWED >= 1040)) || \
        !           166:       (defined(__IPHONE_OS_VERSION_MAX_ALLOWED) && \
        !           167:               (__IPHONE_OS_VERSION_MAX_ALLOWED >= 20000))
        !           168: 
        !           169: #include <CommonCrypto/CommonDigest.h>
        !           170: 
        !           171: #include "curl_memory.h"
        !           172: 
        !           173: /* The last #include file should be: */
        !           174: #include "memdebug.h"
        !           175: 
        !           176: typedef CC_SHA256_CTX SHA256_CTX;
        !           177: 
        !           178: static void SHA256_Init(SHA256_CTX *ctx)
        !           179: {
        !           180:   (void) CC_SHA256_Init(ctx);
        !           181: }
        !           182: 
        !           183: static void SHA256_Update(SHA256_CTX *ctx,
        !           184:                           const unsigned char *data,
        !           185:                           unsigned int length)
        !           186: {
        !           187:   (void) CC_SHA256_Update(ctx, data, length);
        !           188: }
        !           189: 
        !           190: static void SHA256_Final(unsigned char *digest, SHA256_CTX *ctx)
        !           191: {
        !           192:   (void) CC_SHA256_Final(digest, ctx);
        !           193: }
        !           194: 
        !           195: #elif defined(USE_WIN32_CRYPTO)
        !           196: 
        !           197: #include <wincrypt.h>
        !           198: 
        !           199: typedef struct {
        !           200:   HCRYPTPROV hCryptProv;
        !           201:   HCRYPTHASH hHash;
        !           202: } SHA256_CTX;
        !           203: 
        !           204: #if !defined(CALG_SHA_256)
        !           205: #define CALG_SHA_256 0x0000800c
        !           206: #endif
        !           207: 
        !           208: static void SHA256_Init(SHA256_CTX *ctx)
        !           209: {
        !           210:   if(CryptAcquireContext(&ctx->hCryptProv, NULL, NULL, PROV_RSA_AES,
        !           211:                          CRYPT_VERIFYCONTEXT | CRYPT_SILENT)) {
        !           212:     CryptCreateHash(ctx->hCryptProv, CALG_SHA_256, 0, 0, &ctx->hHash);
        !           213:   }
        !           214: }
        !           215: 
        !           216: static void SHA256_Update(SHA256_CTX *ctx,
        !           217:                           const unsigned char *data,
        !           218:                           unsigned int length)
        !           219: {
        !           220:   CryptHashData(ctx->hHash, (unsigned char *) data, length, 0);
        !           221: }
        !           222: 
        !           223: static void SHA256_Final(unsigned char *digest, SHA256_CTX *ctx)
        !           224: {
        !           225:   unsigned long length;
        !           226: 
        !           227:   CryptGetHashParam(ctx->hHash, HP_HASHVAL, NULL, &length, 0);
        !           228:   if(length == SHA256_DIGEST_LENGTH)
        !           229:     CryptGetHashParam(ctx->hHash, HP_HASHVAL, digest, &length, 0);
        !           230: 
        !           231:   if(ctx->hHash)
        !           232:     CryptDestroyHash(ctx->hHash);
        !           233: 
        !           234:   if(ctx->hCryptProv)
        !           235:     CryptReleaseContext(ctx->hCryptProv, 0);
        !           236: }
        !           237: 
        !           238: #else
        !           239: 
        !           240: /* When no other crypto library is available we use this code segment */
        !           241: 
        !           242: /* This is based on SHA256 implementation in LibTomCrypt that was released into
        !           243:  * public domain by Tom St Denis. */
        !           244: 
        !           245: #define WPA_GET_BE32(a) ((((unsigned long)(a)[0]) << 24) | \
        !           246:                          (((unsigned long)(a)[1]) << 16) | \
        !           247:                          (((unsigned long)(a)[2]) <<  8) | \
        !           248:                           ((unsigned long)(a)[3]))
        !           249: #define WPA_PUT_BE32(a, val)                                        \
        !           250: do {                                                                \
        !           251:   (a)[0] = (unsigned char)((((unsigned long) (val)) >> 24) & 0xff); \
        !           252:   (a)[1] = (unsigned char)((((unsigned long) (val)) >> 16) & 0xff); \
        !           253:   (a)[2] = (unsigned char)((((unsigned long) (val)) >> 8) & 0xff);  \
        !           254:   (a)[3] = (unsigned char)(((unsigned long) (val)) & 0xff);         \
        !           255: } while(0)
        !           256: 
        !           257: #ifdef HAVE_LONGLONG
        !           258: #define WPA_PUT_BE64(a, val)                                    \
        !           259: do {                                                            \
        !           260:   (a)[0] = (unsigned char)(((unsigned long long)(val)) >> 56);  \
        !           261:   (a)[1] = (unsigned char)(((unsigned long long)(val)) >> 48);  \
        !           262:   (a)[2] = (unsigned char)(((unsigned long long)(val)) >> 40);  \
        !           263:   (a)[3] = (unsigned char)(((unsigned long long)(val)) >> 32);  \
        !           264:   (a)[4] = (unsigned char)(((unsigned long long)(val)) >> 24);  \
        !           265:   (a)[5] = (unsigned char)(((unsigned long long)(val)) >> 16);  \
        !           266:   (a)[6] = (unsigned char)(((unsigned long long)(val)) >> 8);   \
        !           267:   (a)[7] = (unsigned char)(((unsigned long long)(val)) & 0xff); \
        !           268: } while(0)
        !           269: #else
        !           270: #define WPA_PUT_BE64(a, val)                                  \
        !           271: do {                                                          \
        !           272:   (a)[0] = (unsigned char)(((unsigned __int64)(val)) >> 56);  \
        !           273:   (a)[1] = (unsigned char)(((unsigned __int64)(val)) >> 48);  \
        !           274:   (a)[2] = (unsigned char)(((unsigned __int64)(val)) >> 40);  \
        !           275:   (a)[3] = (unsigned char)(((unsigned __int64)(val)) >> 32);  \
        !           276:   (a)[4] = (unsigned char)(((unsigned __int64)(val)) >> 24);  \
        !           277:   (a)[5] = (unsigned char)(((unsigned __int64)(val)) >> 16);  \
        !           278:   (a)[6] = (unsigned char)(((unsigned __int64)(val)) >> 8);   \
        !           279:   (a)[7] = (unsigned char)(((unsigned __int64)(val)) & 0xff); \
        !           280: } while(0)
        !           281: #endif
        !           282: 
        !           283: typedef struct sha256_state {
        !           284: #ifdef HAVE_LONGLONG
        !           285:   unsigned long long length;
        !           286: #else
        !           287:   unsigned __int64 length;
        !           288: #endif
        !           289:   unsigned long state[8], curlen;
        !           290:   unsigned char buf[64];
        !           291: } SHA256_CTX;
        !           292: 
        !           293: /* The K array */
        !           294: static const unsigned long K[64] = {
        !           295:   0x428a2f98UL, 0x71374491UL, 0xb5c0fbcfUL, 0xe9b5dba5UL, 0x3956c25bUL,
        !           296:   0x59f111f1UL, 0x923f82a4UL, 0xab1c5ed5UL, 0xd807aa98UL, 0x12835b01UL,
        !           297:   0x243185beUL, 0x550c7dc3UL, 0x72be5d74UL, 0x80deb1feUL, 0x9bdc06a7UL,
        !           298:   0xc19bf174UL, 0xe49b69c1UL, 0xefbe4786UL, 0x0fc19dc6UL, 0x240ca1ccUL,
        !           299:   0x2de92c6fUL, 0x4a7484aaUL, 0x5cb0a9dcUL, 0x76f988daUL, 0x983e5152UL,
        !           300:   0xa831c66dUL, 0xb00327c8UL, 0xbf597fc7UL, 0xc6e00bf3UL, 0xd5a79147UL,
        !           301:   0x06ca6351UL, 0x14292967UL, 0x27b70a85UL, 0x2e1b2138UL, 0x4d2c6dfcUL,
        !           302:   0x53380d13UL, 0x650a7354UL, 0x766a0abbUL, 0x81c2c92eUL, 0x92722c85UL,
        !           303:   0xa2bfe8a1UL, 0xa81a664bUL, 0xc24b8b70UL, 0xc76c51a3UL, 0xd192e819UL,
        !           304:   0xd6990624UL, 0xf40e3585UL, 0x106aa070UL, 0x19a4c116UL, 0x1e376c08UL,
        !           305:   0x2748774cUL, 0x34b0bcb5UL, 0x391c0cb3UL, 0x4ed8aa4aUL, 0x5b9cca4fUL,
        !           306:   0x682e6ff3UL, 0x748f82eeUL, 0x78a5636fUL, 0x84c87814UL, 0x8cc70208UL,
        !           307:   0x90befffaUL, 0xa4506cebUL, 0xbef9a3f7UL, 0xc67178f2UL
        !           308: };
        !           309: 
        !           310: /* Various logical functions */
        !           311: #define RORc(x, y) \
        !           312: (((((unsigned long)(x) & 0xFFFFFFFFUL) >> (unsigned long)((y) & 31)) | \
        !           313:    ((unsigned long)(x) << (unsigned long)(32 - ((y) & 31)))) & 0xFFFFFFFFUL)
        !           314: #define Ch(x,y,z)   (z ^ (x & (y ^ z)))
        !           315: #define Maj(x,y,z)  (((x | y) & z) | (x & y))
        !           316: #define S(x, n)     RORc((x), (n))
        !           317: #define R(x, n)     (((x)&0xFFFFFFFFUL)>>(n))
        !           318: #define Sigma0(x)   (S(x, 2) ^ S(x, 13) ^ S(x, 22))
        !           319: #define Sigma1(x)   (S(x, 6) ^ S(x, 11) ^ S(x, 25))
        !           320: #define Gamma0(x)   (S(x, 7) ^ S(x, 18) ^ R(x, 3))
        !           321: #define Gamma1(x)   (S(x, 17) ^ S(x, 19) ^ R(x, 10))
        !           322: 
        !           323: /* Compress 512-bits */
        !           324: static int sha256_compress(struct sha256_state *md,
        !           325:                            unsigned char *buf)
        !           326: {
        !           327:   unsigned long S[8], W[64];
        !           328:   int i;
        !           329: 
        !           330:   /* Copy state into S */
        !           331:   for(i = 0; i < 8; i++) {
        !           332:     S[i] = md->state[i];
        !           333:   }
        !           334:   /* copy the state into 512-bits into W[0..15] */
        !           335:   for(i = 0; i < 16; i++)
        !           336:     W[i] = WPA_GET_BE32(buf + (4 * i));
        !           337:   /* fill W[16..63] */
        !           338:   for(i = 16; i < 64; i++) {
        !           339:     W[i] = Gamma1(W[i - 2]) + W[i - 7] + Gamma0(W[i - 15]) +
        !           340:       W[i - 16];
        !           341:   }
        !           342: 
        !           343:   /* Compress */
        !           344: #define RND(a,b,c,d,e,f,g,h,i)                                  \
        !           345:   unsigned long t0 = h + Sigma1(e) + Ch(e, f, g) + K[i] + W[i]; \
        !           346:   unsigned long t1 = Sigma0(a) + Maj(a, b, c);                  \
        !           347:   d += t0;                                                      \
        !           348:   h = t0 + t1;
        !           349:   for(i = 0; i < 64; ++i) {
        !           350:     unsigned long t;
        !           351:     RND(S[0], S[1], S[2], S[3], S[4], S[5], S[6], S[7], i);
        !           352:     t = S[7]; S[7] = S[6]; S[6] = S[5]; S[5] = S[4];
        !           353:     S[4] = S[3]; S[3] = S[2]; S[2] = S[1]; S[1] = S[0]; S[0] = t;
        !           354:   }
        !           355: 
        !           356:   /* Feedback */
        !           357:   for(i = 0; i < 8; i++) {
        !           358:     md->state[i] = md->state[i] + S[i];
        !           359:   }
        !           360: 
        !           361:   return 0;
        !           362: }
        !           363: 
        !           364: /* Initialize the hash state */
        !           365: static void SHA256_Init(struct sha256_state *md)
        !           366: {
        !           367:   md->curlen = 0;
        !           368:   md->length = 0;
        !           369:   md->state[0] = 0x6A09E667UL;
        !           370:   md->state[1] = 0xBB67AE85UL;
        !           371:   md->state[2] = 0x3C6EF372UL;
        !           372:   md->state[3] = 0xA54FF53AUL;
        !           373:   md->state[4] = 0x510E527FUL;
        !           374:   md->state[5] = 0x9B05688CUL;
        !           375:   md->state[6] = 0x1F83D9ABUL;
        !           376:   md->state[7] = 0x5BE0CD19UL;
        !           377: }
        !           378: 
        !           379: /*
        !           380:    Process a block of memory though the hash
        !           381:    @param md     The hash state
        !           382:    @param in     The data to hash
        !           383:    @param inlen  The length of the data (octets)
        !           384:    @return CRYPT_OK if successful
        !           385: */
        !           386: static int SHA256_Update(struct sha256_state *md,
        !           387:                          const unsigned char *in,
        !           388:                          unsigned long inlen)
        !           389: {
        !           390:   unsigned long n;
        !           391: 
        !           392: #define block_size 64
        !           393:   if(md->curlen > sizeof(md->buf))
        !           394:     return -1;
        !           395:   while(inlen > 0) {
        !           396:     if(md->curlen == 0 && inlen >= block_size) {
        !           397:       if(sha256_compress(md, (unsigned char *)in) < 0)
        !           398:         return -1;
        !           399:       md->length += block_size * 8;
        !           400:       in += block_size;
        !           401:       inlen -= block_size;
        !           402:     }
        !           403:     else {
        !           404:       n = CURLMIN(inlen, (block_size - md->curlen));
        !           405:       memcpy(md->buf + md->curlen, in, n);
        !           406:       md->curlen += n;
        !           407:       in += n;
        !           408:       inlen -= n;
        !           409:       if(md->curlen == block_size) {
        !           410:         if(sha256_compress(md, md->buf) < 0)
        !           411:           return -1;
        !           412:         md->length += 8 * block_size;
        !           413:         md->curlen = 0;
        !           414:       }
        !           415:     }
        !           416:   }
        !           417: 
        !           418:   return 0;
        !           419: }
        !           420: 
        !           421: /*
        !           422:    Terminate the hash to get the digest
        !           423:    @param md  The hash state
        !           424:    @param out [out] The destination of the hash (32 bytes)
        !           425:    @return CRYPT_OK if successful
        !           426: */
        !           427: static int SHA256_Final(unsigned char *out,
        !           428:                         struct sha256_state *md)
        !           429: {
        !           430:   int i;
        !           431: 
        !           432:   if(md->curlen >= sizeof(md->buf))
        !           433:     return -1;
        !           434: 
        !           435:   /* Increase the length of the message */
        !           436:   md->length += md->curlen * 8;
        !           437: 
        !           438:   /* Append the '1' bit */
        !           439:   md->buf[md->curlen++] = (unsigned char)0x80;
        !           440: 
        !           441:   /* If the length is currently above 56 bytes we append zeros
        !           442:    * then compress.  Then we can fall back to padding zeros and length
        !           443:    * encoding like normal.
        !           444:    */
        !           445:   if(md->curlen > 56) {
        !           446:     while(md->curlen < 64) {
        !           447:       md->buf[md->curlen++] = (unsigned char)0;
        !           448:     }
        !           449:     sha256_compress(md, md->buf);
        !           450:     md->curlen = 0;
        !           451:   }
        !           452: 
        !           453:   /* Pad up to 56 bytes of zeroes */
        !           454:   while(md->curlen < 56) {
        !           455:     md->buf[md->curlen++] = (unsigned char)0;
        !           456:   }
        !           457: 
        !           458:   /* Store length */
        !           459:   WPA_PUT_BE64(md->buf + 56, md->length);
        !           460:   sha256_compress(md, md->buf);
        !           461: 
        !           462:   /* Copy output */
        !           463:   for(i = 0; i < 8; i++)
        !           464:     WPA_PUT_BE32(out + (4 * i), md->state[i]);
        !           465: 
        !           466:   return 0;
        !           467: }
        !           468: 
        !           469: #endif /* CRYPTO LIBS */
        !           470: 
        !           471: /*
        !           472:  * Curl_sha256it()
        !           473:  *
        !           474:  * Generates a SHA256 hash for the given input data.
        !           475:  *
        !           476:  * Parameters:
        !           477:  *
        !           478:  * output [in/out] - The output buffer.
        !           479:  * input  [in]     - The input data.
        !           480:  * length [in]     - The input length.
        !           481:  */
        !           482: void Curl_sha256it(unsigned char *output, const unsigned char *input,
        !           483:                    const size_t length)
        !           484: {
        !           485:   SHA256_CTX ctx;
        !           486: 
        !           487:   SHA256_Init(&ctx);
        !           488:   SHA256_Update(&ctx, input, curlx_uztoui(length));
        !           489:   SHA256_Final(output, &ctx);
        !           490: }
        !           491: 
        !           492: #endif /* CURL_DISABLE_CRYPTO_AUTH */

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>