src/crypto/crypto_openssl.c

   1 /*
   2  * WPA Supplicant / wrapper functions for libcrypto
   3  * Copyright (c) 2004-2012, Jouni Malinen <j@w1.fi>
   4  *
   5  * This software may be distributed under the terms of the BSD license.
   6  * See README for more details.
   7  */
   8
   9 #include "includes.h"
  10 #include <openssl/opensslv.h>
  11 #include <openssl/err.h>
  12 #include <openssl/des.h>
  13 #include <openssl/aes.h>
  14 #include <openssl/bn.h>
  15 #include <openssl/evp.h>
  16 #include <openssl/dh.h>
  17 #include <openssl/hmac.h>
  18
  19 #include "common.h"
  20 #include "wpabuf.h"
  21 #include "dh_group5.h"
  22 #include "crypto.h"
  23
  24 #if OPENSSL_VERSION_NUMBER < 0x00907000
  25 #define DES_key_schedule des_key_schedule
  26 #define DES_cblock des_cblock
  27 #define DES_set_key(key, schedule) des_set_key((key), *(schedule))
  28 #define DES_ecb_encrypt(input, output, ks, enc) \
  29         des_ecb_encrypt((input), (output), *(ks), (enc))
  30 #endif /* openssl < 0.9.7 */
  31
  32 static BIGNUM * get_group5_prime(void)
  33 {
  34 #if OPENSSL_VERSION_NUMBER < 0x00908000
  35         static const unsigned char RFC3526_PRIME_1536[] = {
  36                 0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xC9,0x0F,0xDA,0xA2,
  37                 0x21,0x68,0xC2,0x34,0xC4,0xC6,0x62,0x8B,0x80,0xDC,0x1C,0xD1,
  38                 0x29,0x02,0x4E,0x08,0x8A,0x67,0xCC,0x74,0x02,0x0B,0xBE,0xA6,
  39                 0x3B,0x13,0x9B,0x22,0x51,0x4A,0x08,0x79,0x8E,0x34,0x04,0xDD,
  40                 0xEF,0x95,0x19,0xB3,0xCD,0x3A,0x43,0x1B,0x30,0x2B,0x0A,0x6D,
  41                 0xF2,0x5F,0x14,0x37,0x4F,0xE1,0x35,0x6D,0x6D,0x51,0xC2,0x45,
  42                 0xE4,0x85,0xB5,0x76,0x62,0x5E,0x7E,0xC6,0xF4,0x4C,0x42,0xE9,
  43                 0xA6,0x37,0xED,0x6B,0x0B,0xFF,0x5C,0xB6,0xF4,0x06,0xB7,0xED,
  44                 0xEE,0x38,0x6B,0xFB,0x5A,0x89,0x9F,0xA5,0xAE,0x9F,0x24,0x11,
  45                 0x7C,0x4B,0x1F,0xE6,0x49,0x28,0x66,0x51,0xEC,0xE4,0x5B,0x3D,
  46                 0xC2,0x00,0x7C,0xB8,0xA1,0x63,0xBF,0x05,0x98,0xDA,0x48,0x36,
  47                 0x1C,0x55,0xD3,0x9A,0x69,0x16,0x3F,0xA8,0xFD,0x24,0xCF,0x5F,
  48                 0x83,0x65,0x5D,0x23,0xDC,0xA3,0xAD,0x96,0x1C,0x62,0xF3,0x56,
  49                 0x20,0x85,0x52,0xBB,0x9E,0xD5,0x29,0x07,0x70,0x96,0x96,0x6D,
  50                 0x67,0x0C,0x35,0x4E,0x4A,0xBC,0x98,0x04,0xF1,0x74,0x6C,0x08,
  51                 0xCA,0x23,0x73,0x27,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,
  52         };
  53         return BN_bin2bn(RFC3526_PRIME_1536, sizeof(RFC3526_PRIME_1536), NULL);
  54 #else /* openssl < 0.9.8 */
  55         return get_rfc3526_prime_1536(NULL);
  56 #endif /* openssl < 0.9.8 */
  57 }
  58
  59 #if OPENSSL_VERSION_NUMBER < 0x00908000
  60 #ifndef OPENSSL_NO_SHA256
  61 #ifndef OPENSSL_FIPS
  62 #define NO_SHA256_WRAPPER
  63 #endif
  64 #endif
  65
  66 #endif /* openssl < 0.9.8 */
  67
  68 #ifdef OPENSSL_NO_SHA256
  69 #define NO_SHA256_WRAPPER
  70 #endif
  71
  72 static int openssl_digest_vector(const EVP_MD *type, int non_fips,
  73                                  size_t num_elem, const u8 *addr[],
  74                                  const size_t *len, u8 *mac)
  75 {
  76         EVP_MD_CTX ctx;
  77         size_t i;
  78         unsigned int mac_len;
  79
  80         EVP_MD_CTX_init(&ctx);
  81 #ifdef CONFIG_FIPS
  82 #ifdef OPENSSL_FIPS
  83         if (non_fips)
  84                 EVP_MD_CTX_set_flags(&ctx, EVP_MD_CTX_FLAG_NON_FIPS_ALLOW);
  85 #endif /* OPENSSL_FIPS */
  86 #endif /* CONFIG_FIPS */
  87         if (!EVP_DigestInit_ex(&ctx, type, NULL)) {
  88                 wpa_printf(MSG_ERROR, "OpenSSL: EVP_DigestInit_ex failed: %s",
  89                            ERR_error_string(ERR_get_error(), NULL));
  90                 return -1;
  91         }
  92         for (i = 0; i < num_elem; i++) {
  93                 if (!EVP_DigestUpdate(&ctx, addr[i], len[i])) {
  94                         wpa_printf(MSG_ERROR, "OpenSSL: EVP_DigestUpdate "
  95                                    "failed: %s",
  96                                    ERR_error_string(ERR_get_error(), NULL));
  97                         return -1;
  98                 }
  99         }
 100         if (!EVP_DigestFinal(&ctx, mac, &mac_len)) {
 101                 wpa_printf(MSG_ERROR, "OpenSSL: EVP_DigestFinal failed: %s",
 102                            ERR_error_string(ERR_get_error(), NULL));
 103                 return -1;
 104         }
 105
 106         return 0;
 107 }
 108
 109
 110 int md4_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
 111 {
 112         return openssl_digest_vector(EVP_md4(), 0, num_elem, addr, len, mac);
 113 }
 114
 115
 116 void des_encrypt(const u8 *clear, const u8 *key, u8 *cypher)
 117 {
 118         u8 pkey[8], next, tmp;
 119         int i;
 120         DES_key_schedule ks;
 121
 122         /* Add parity bits to the key */
 123         next = 0;
 124         for (i = 0; i < 7; i++) {
 125                 tmp = key[i];
 126                 pkey[i] = (tmp >> i) | next | 1;
 127                 next = tmp << (7 - i);
 128         }
 129         pkey[i] = next | 1;
 130
 131         DES_set_key(&pkey, &ks);
 132         DES_ecb_encrypt((DES_cblock *) clear, (DES_cblock *) cypher, &ks,
 133                         DES_ENCRYPT);
 134 }
 135
 136
 137 int rc4_skip(const u8 *key, size_t keylen, size_t skip,
 138              u8 *data, size_t data_len)
 139 {
 140 #ifdef OPENSSL_NO_RC4
 141         return -1;
 142 #else /* OPENSSL_NO_RC4 */
 143         EVP_CIPHER_CTX ctx;
 144         int outl;
 145         int res = -1;
 146         unsigned char skip_buf[16];
 147
 148         EVP_CIPHER_CTX_init(&ctx);
 149         if (!EVP_CIPHER_CTX_set_padding(&ctx, 0) ||
 150             !EVP_CipherInit_ex(&ctx, EVP_rc4(), NULL, NULL, NULL, 1) ||
 151             !EVP_CIPHER_CTX_set_key_length(&ctx, keylen) ||
 152             !EVP_CipherInit_ex(&ctx, NULL, NULL, key, NULL, 1))
 153                 goto out;
 154
 155         while (skip >= sizeof(skip_buf)) {
 156                 size_t len = skip;
 157                 if (len > sizeof(skip_buf))
 158                         len = sizeof(skip_buf);
 159                 if (!EVP_CipherUpdate(&ctx, skip_buf, &outl, skip_buf, len))
 160                         goto out;
 161                 skip -= len;
 162         }
 163
 164         if (EVP_CipherUpdate(&ctx, data, &outl, data, data_len))
 165                 res = 0;
 166
 167 out:
 168         EVP_CIPHER_CTX_cleanup(&ctx);
 169         return res;
 170 #endif /* OPENSSL_NO_RC4 */
 171 }
 172
 173
 174 int md5_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
 175 {
 176         return openssl_digest_vector(EVP_md5(), 0, num_elem, addr, len, mac);
 177 }
 178
 179
 180 #ifdef CONFIG_FIPS
 181 int md5_vector_non_fips_allow(size_t num_elem, const u8 *addr[],
 182                               const size_t *len, u8 *mac)
 183 {
 184         return openssl_digest_vector(EVP_md5(), 1, num_elem, addr, len, mac);
 185 }
 186 #endif /* CONFIG_FIPS */
 187
 188
 189 int sha1_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
 190 {
 191         return openssl_digest_vector(EVP_sha1(), 0, num_elem, addr, len, mac);
 192 }
 193
 194
 195 #ifndef NO_SHA256_WRAPPER
 196 int sha256_vector(size_t num_elem, const u8 *addr[], const size_t *len,
 197                   u8 *mac)
 198 {
 199         return openssl_digest_vector(EVP_sha256(), 0, num_elem, addr, len,
 200                                      mac);
 201 }
 202 #endif /* NO_SHA256_WRAPPER */
 203
 204
 205 void * aes_encrypt_init(const u8 *key, size_t len)
 206 {
 207         AES_KEY *ak;
 208         ak = os_malloc(sizeof(*ak));
 209         if (ak == NULL)
 210                 return NULL;
 211         if (AES_set_encrypt_key(key, 8 * len, ak) < 0) {
 212                 os_free(ak);
 213                 return NULL;
 214         }
 215         return ak;
 216 }
 217
 218
 219 void aes_encrypt(void *ctx, const u8 *plain, u8 *crypt)
 220 {
 221         AES_encrypt(plain, crypt, ctx);
 222 }
 223
 224
 225 void aes_encrypt_deinit(void *ctx)
 226 {
 227         os_free(ctx);
 228 }
 229
 230
 231 void * aes_decrypt_init(const u8 *key, size_t len)
 232 {
 233         AES_KEY *ak;
 234         ak = os_malloc(sizeof(*ak));
 235         if (ak == NULL)
 236                 return NULL;
 237         if (AES_set_decrypt_key(key, 8 * len, ak) < 0) {
 238                 os_free(ak);
 239                 return NULL;
 240         }
 241         return ak;
 242 }
 243
 244
 245 void aes_decrypt(void *ctx, const u8 *crypt, u8 *plain)
 246 {
 247         AES_decrypt(crypt, plain, ctx);
 248 }
 249
 250
 251 void aes_decrypt_deinit(void *ctx)
 252 {
 253         os_free(ctx);
 254 }
 255
 256
 257 int crypto_mod_exp(const u8 *base, size_t base_len,
 258                    const u8 *power, size_t power_len,
 259                    const u8 *modulus, size_t modulus_len,
 260                    u8 *result, size_t *result_len)
 261 {
 262         BIGNUM *bn_base, *bn_exp, *bn_modulus, *bn_result;
 263         int ret = -1;
 264         BN_CTX *ctx;
 265
 266         ctx = BN_CTX_new();
 267         if (ctx == NULL)
 268                 return -1;
 269
 270         bn_base = BN_bin2bn(base, base_len, NULL);
 271         bn_exp = BN_bin2bn(power, power_len, NULL);
 272         bn_modulus = BN_bin2bn(modulus, modulus_len, NULL);
 273         bn_result = BN_new();
 274
 275         if (bn_base == NULL || bn_exp == NULL || bn_modulus == NULL ||
 276             bn_result == NULL)
 277                 goto error;
 278
 279         if (BN_mod_exp(bn_result, bn_base, bn_exp, bn_modulus, ctx) != 1)
 280                 goto error;
 281
 282         *result_len = BN_bn2bin(bn_result, result);
 283         ret = 0;
 284
 285 error:
 286         BN_free(bn_base);
 287         BN_free(bn_exp);
 288         BN_free(bn_modulus);
 289         BN_free(bn_result);
 290         BN_CTX_free(ctx);
 291         return ret;
 292 }
 293
 294
 295 struct crypto_cipher {
 296         EVP_CIPHER_CTX enc;
 297         EVP_CIPHER_CTX dec;
 298 };
 299
 300
 301 struct crypto_cipher * crypto_cipher_init(enum crypto_cipher_alg alg,
 302                                           const u8 *iv, const u8 *key,
 303                                           size_t key_len)
 304 {
 305         struct crypto_cipher *ctx;
 306         const EVP_CIPHER *cipher;
 307
 308         ctx = os_zalloc(sizeof(*ctx));
 309         if (ctx == NULL)
 310                 return NULL;
 311
 312         switch (alg) {
 313 #ifndef OPENSSL_NO_RC4
 314         case CRYPTO_CIPHER_ALG_RC4:
 315                 cipher = EVP_rc4();
 316                 break;
 317 #endif /* OPENSSL_NO_RC4 */
 318 #ifndef OPENSSL_NO_AES
 319         case CRYPTO_CIPHER_ALG_AES:
 320                 switch (key_len) {
 321                 case 16:
 322                         cipher = EVP_aes_128_cbc();
 323                         break;
 324                 case 24:
 325                         cipher = EVP_aes_192_cbc();
 326                         break;
 327                 case 32:
 328                         cipher = EVP_aes_256_cbc();
 329                         break;
 330                 default:
 331                         os_free(ctx);
 332                         return NULL;
 333                 }
 334                 break;
 335 #endif /* OPENSSL_NO_AES */
 336 #ifndef OPENSSL_NO_DES
 337         case CRYPTO_CIPHER_ALG_3DES:
 338                 cipher = EVP_des_ede3_cbc();
 339                 break;
 340         case CRYPTO_CIPHER_ALG_DES:
 341                 cipher = EVP_des_cbc();
 342                 break;
 343 #endif /* OPENSSL_NO_DES */
 344 #ifndef OPENSSL_NO_RC2
 345         case CRYPTO_CIPHER_ALG_RC2:
 346                 cipher = EVP_rc2_ecb();
 347                 break;
 348 #endif /* OPENSSL_NO_RC2 */
 349         default:
 350                 os_free(ctx);
 351                 return NULL;
 352         }
 353
 354         EVP_CIPHER_CTX_init(&ctx->enc);
 355         EVP_CIPHER_CTX_set_padding(&ctx->enc, 0);
 356         if (!EVP_EncryptInit_ex(&ctx->enc, cipher, NULL, NULL, NULL) ||
 357             !EVP_CIPHER_CTX_set_key_length(&ctx->enc, key_len) ||
 358             !EVP_EncryptInit_ex(&ctx->enc, NULL, NULL, key, iv)) {
 359                 EVP_CIPHER_CTX_cleanup(&ctx->enc);
 360                 os_free(ctx);
 361                 return NULL;
 362         }
 363
 364         EVP_CIPHER_CTX_init(&ctx->dec);
 365         EVP_CIPHER_CTX_set_padding(&ctx->dec, 0);
 366         if (!EVP_DecryptInit_ex(&ctx->dec, cipher, NULL, NULL, NULL) ||
 367             !EVP_CIPHER_CTX_set_key_length(&ctx->dec, key_len) ||
 368             !EVP_DecryptInit_ex(&ctx->dec, NULL, NULL, key, iv)) {
 369                 EVP_CIPHER_CTX_cleanup(&ctx->enc);
 370                 EVP_CIPHER_CTX_cleanup(&ctx->dec);
 371                 os_free(ctx);
 372                 return NULL;
 373         }
 374
 375         return ctx;
 376 }
 377
 378
 379 int crypto_cipher_encrypt(struct crypto_cipher *ctx, const u8 *plain,
 380                           u8 *crypt, size_t len)
 381 {
 382         int outl;
 383         if (!EVP_EncryptUpdate(&ctx->enc, crypt, &outl, plain, len))
 384                 return -1;
 385         return 0;
 386 }
 387
 388
 389 int crypto_cipher_decrypt(struct crypto_cipher *ctx, const u8 *crypt,
 390                           u8 *plain, size_t len)
 391 {
 392         int outl;
 393         outl = len;
 394         if (!EVP_DecryptUpdate(&ctx->dec, plain, &outl, crypt, len))
 395                 return -1;
 396         return 0;
 397 }
 398
 399
 400 void crypto_cipher_deinit(struct crypto_cipher *ctx)
 401 {
 402         EVP_CIPHER_CTX_cleanup(&ctx->enc);
 403         EVP_CIPHER_CTX_cleanup(&ctx->dec);
 404         os_free(ctx);
 405 }
 406
 407
 408 void * dh5_init(struct wpabuf **priv, struct wpabuf **publ)
 409 {
 410         DH *dh;
 411         struct wpabuf *pubkey = NULL, *privkey = NULL;
 412         size_t publen, privlen;
 413
 414         *priv = NULL;
 415         *publ = NULL;
 416
 417         dh = DH_new();
 418         if (dh == NULL)
 419                 return NULL;
 420
 421         dh->g = BN_new();
 422         if (dh->g == NULL || BN_set_word(dh->g, 2) != 1)
 423                 goto err;
 424
 425         dh->p = get_group5_prime();
 426         if (dh->p == NULL)
 427                 goto err;
 428
 429         if (DH_generate_key(dh) != 1)
 430                 goto err;
 431
 432         publen = BN_num_bytes(dh->pub_key);
 433         pubkey = wpabuf_alloc(publen);
 434         if (pubkey == NULL)
 435                 goto err;
 436         privlen = BN_num_bytes(dh->priv_key);
 437         privkey = wpabuf_alloc(privlen);
 438         if (privkey == NULL)
 439                 goto err;
 440
 441         BN_bn2bin(dh->pub_key, wpabuf_put(pubkey, publen));
 442         BN_bn2bin(dh->priv_key, wpabuf_put(privkey, privlen));
 443
 444         *priv = privkey;
 445         *publ = pubkey;
 446         return dh;
 447
 448 err:
 449         wpabuf_free(pubkey);
 450         wpabuf_free(privkey);
 451         DH_free(dh);
 452         return NULL;
 453 }
 454
 455
 456 void * dh5_init_fixed(const struct wpabuf *priv, const struct wpabuf *publ)
 457 {
 458         DH *dh;
 459
 460         dh = DH_new();
 461         if (dh == NULL)
 462                 return NULL;
 463
 464         dh->g = BN_new();
 465         if (dh->g == NULL || BN_set_word(dh->g, 2) != 1)
 466                 goto err;
 467
 468         dh->p = get_group5_prime();
 469         if (dh->p == NULL)
 470                 goto err;
 471
 472         dh->priv_key = BN_bin2bn(wpabuf_head(priv), wpabuf_len(priv), NULL);
 473         if (dh->priv_key == NULL)
 474                 goto err;
 475
 476         dh->pub_key = BN_bin2bn(wpabuf_head(publ), wpabuf_len(publ), NULL);
 477         if (dh->pub_key == NULL)
 478                 goto err;
 479
 480         if (DH_generate_key(dh) != 1)
 481                 goto err;
 482
 483         return dh;
 484
 485 err:
 486         DH_free(dh);
 487         return NULL;
 488 }
 489
 490
 491 struct wpabuf * dh5_derive_shared(void *ctx, const struct wpabuf *peer_public,
 492                                   const struct wpabuf *own_private)
 493 {
 494         BIGNUM *pub_key;
 495         struct wpabuf *res = NULL;
 496         size_t rlen;
 497         DH *dh = ctx;
 498         int keylen;
 499
 500         if (ctx == NULL)
 501                 return NULL;
 502
 503         pub_key = BN_bin2bn(wpabuf_head(peer_public), wpabuf_len(peer_public),
 504                             NULL);
 505         if (pub_key == NULL)
 506                 return NULL;
 507
 508         rlen = DH_size(dh);
 509         res = wpabuf_alloc(rlen);
 510         if (res == NULL)
 511                 goto err;
 512
 513         keylen = DH_compute_key(wpabuf_mhead(res), pub_key, dh);
 514         if (keylen < 0)
 515                 goto err;
 516         wpabuf_put(res, keylen);
 517         BN_free(pub_key);
 518
 519         return res;
 520
 521 err:
 522         BN_free(pub_key);
 523         wpabuf_free(res);
 524         return NULL;
 525 }
 526
 527
 528 void dh5_free(void *ctx)
 529 {
 530         DH *dh;
 531         if (ctx == NULL)
 532                 return;
 533         dh = ctx;
 534         DH_free(dh);
 535 }
 536
 537
 538 struct crypto_hash {
 539         HMAC_CTX ctx;
 540 };
 541
 542
 543 struct crypto_hash * crypto_hash_init(enum crypto_hash_alg alg, const u8 *key,
 544                                       size_t key_len)
 545 {
 546         struct crypto_hash *ctx;
 547         const EVP_MD *md;
 548
 549         switch (alg) {
 550 #ifndef OPENSSL_NO_MD5
 551         case CRYPTO_HASH_ALG_HMAC_MD5:
 552                 md = EVP_md5();
 553                 break;
 554 #endif /* OPENSSL_NO_MD5 */
 555 #ifndef OPENSSL_NO_SHA
 556         case CRYPTO_HASH_ALG_HMAC_SHA1:
 557                 md = EVP_sha1();
 558                 break;
 559 #endif /* OPENSSL_NO_SHA */
 560 #ifndef OPENSSL_NO_SHA256
 561 #ifdef CONFIG_SHA256
 562         case CRYPTO_HASH_ALG_HMAC_SHA256:
 563                 md = EVP_sha256();
 564                 break;
 565 #endif /* CONFIG_SHA256 */
 566 #endif /* OPENSSL_NO_SHA256 */
 567         default:
 568                 return NULL;
 569         }
 570
 571         ctx = os_zalloc(sizeof(*ctx));
 572         if (ctx == NULL)
 573                 return NULL;
 574
 575 #if OPENSSL_VERSION_NUMBER < 0x00909000
 576         HMAC_Init_ex(&ctx->ctx, key, key_len, md, NULL);
 577 #else /* openssl < 0.9.9 */
 578         if (HMAC_Init_ex(&ctx->ctx, key, key_len, md, NULL) != 1) {
 579                 os_free(ctx);
 580                 return NULL;
 581         }
 582 #endif /* openssl < 0.9.9 */
 583
 584         return ctx;
 585 }
 586
 587
 588 void crypto_hash_update(struct crypto_hash *ctx, const u8 *data, size_t len)
 589 {
 590         if (ctx == NULL)
 591                 return;
 592         HMAC_Update(&ctx->ctx, data, len);
 593 }
 594
 595
 596 int crypto_hash_finish(struct crypto_hash *ctx, u8 *mac, size_t *len)
 597 {
 598         unsigned int mdlen;
 599         int res;
 600
 601         if (ctx == NULL)
 602                 return -2;
 603
 604         if (mac == NULL || len == NULL) {
 605                 os_free(ctx);
 606                 return 0;
 607         }
 608
 609         mdlen = *len;
 610 #if OPENSSL_VERSION_NUMBER < 0x00909000
 611         HMAC_Final(&ctx->ctx, mac, &mdlen);
 612         res = 1;
 613 #else /* openssl < 0.9.9 */
 614         res = HMAC_Final(&ctx->ctx, mac, &mdlen);
 615 #endif /* openssl < 0.9.9 */
 616         HMAC_CTX_cleanup(&ctx->ctx);
 617         os_free(ctx);
 618
 619         if (res == 1) {
 620                 *len = mdlen;
 621                 return 0;
 622         }
 623
 624         return -1;
 625 }