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