2 * Wrapper functions for libwolfssl
3 * Copyright (c) 2004-2017, Jouni Malinen <j@w1.fi>
5 * This software may be distributed under the terms of the BSD license.
6 * See README for more details.
15 #include <wolfssl/options.h>
16 #include <wolfssl/wolfcrypt/md4.h>
17 #include <wolfssl/wolfcrypt/md5.h>
18 #include <wolfssl/wolfcrypt/sha.h>
19 #include <wolfssl/wolfcrypt/sha256.h>
20 #include <wolfssl/wolfcrypt/sha512.h>
21 #include <wolfssl/wolfcrypt/hmac.h>
22 #include <wolfssl/wolfcrypt/pwdbased.h>
23 #include <wolfssl/wolfcrypt/arc4.h>
24 #include <wolfssl/wolfcrypt/des3.h>
25 #include <wolfssl/wolfcrypt/aes.h>
26 #include <wolfssl/wolfcrypt/dh.h>
27 #include <wolfssl/wolfcrypt/cmac.h>
28 #include <wolfssl/wolfcrypt/ecc.h>
29 #include <wolfssl/openssl/bn.h>
34 int md4_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
44 for (i = 0; i < num_elem; i++)
45 wc_Md4Update(&md4, addr[i], len[i]);
47 wc_Md4Final(&md4, mac);
53 int md5_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
63 for (i = 0; i < num_elem; i++)
64 wc_Md5Update(&md5, addr[i], len[i]);
66 wc_Md5Final(&md5, mac);
71 #endif /* CONFIG_FIPS */
74 int sha1_vector(size_t num_elem, const u8 *addr[], const size_t *len, u8 *mac)
84 for (i = 0; i < num_elem; i++)
85 wc_ShaUpdate(&sha, addr[i], len[i]);
87 wc_ShaFinal(&sha, mac);
93 #ifndef NO_SHA256_WRAPPER
94 int sha256_vector(size_t num_elem, const u8 *addr[], const size_t *len,
103 wc_InitSha256(&sha256);
105 for (i = 0; i < num_elem; i++)
106 wc_Sha256Update(&sha256, addr[i], len[i]);
108 wc_Sha256Final(&sha256, mac);
112 #endif /* NO_SHA256_WRAPPER */
116 int sha384_vector(size_t num_elem, const u8 *addr[], const size_t *len,
125 wc_InitSha384(&sha384);
127 for (i = 0; i < num_elem; i++)
128 wc_Sha384Update(&sha384, addr[i], len[i]);
130 wc_Sha384Final(&sha384, mac);
134 #endif /* CONFIG_SHA384 */
138 int sha512_vector(size_t num_elem, const u8 *addr[], const size_t *len,
147 wc_InitSha512(&sha512);
149 for (i = 0; i < num_elem; i++)
150 wc_Sha512Update(&sha512, addr[i], len[i]);
152 wc_Sha512Final(&sha512, mac);
156 #endif /* CONFIG_SHA512 */
159 static int wolfssl_hmac_vector(int type, const u8 *key,
160 size_t key_len, size_t num_elem,
161 const u8 *addr[], const size_t *len, u8 *mac,
172 if (wc_HmacSetKey(&hmac, type, key, (word32) key_len) != 0)
174 for (i = 0; i < num_elem; i++)
175 if (wc_HmacUpdate(&hmac, addr[i], len[i]) != 0)
177 if (wc_HmacFinal(&hmac, mac) != 0)
185 int hmac_md5_vector(const u8 *key, size_t key_len, size_t num_elem,
186 const u8 *addr[], const size_t *len, u8 *mac)
188 return wolfssl_hmac_vector(WC_MD5, key, key_len, num_elem, addr, len,
193 int hmac_md5(const u8 *key, size_t key_len, const u8 *data, size_t data_len,
196 return hmac_md5_vector(key, key_len, 1, &data, &data_len, mac);
199 #endif /* CONFIG_FIPS */
202 int hmac_sha1_vector(const u8 *key, size_t key_len, size_t num_elem,
203 const u8 *addr[], const size_t *len, u8 *mac)
205 return wolfssl_hmac_vector(WC_SHA, key, key_len, num_elem, addr, len,
210 int hmac_sha1(const u8 *key, size_t key_len, const u8 *data, size_t data_len,
213 return hmac_sha1_vector(key, key_len, 1, &data, &data_len, mac);
219 int hmac_sha256_vector(const u8 *key, size_t key_len, size_t num_elem,
220 const u8 *addr[], const size_t *len, u8 *mac)
222 return wolfssl_hmac_vector(WC_SHA256, key, key_len, num_elem, addr, len,
227 int hmac_sha256(const u8 *key, size_t key_len, const u8 *data,
228 size_t data_len, u8 *mac)
230 return hmac_sha256_vector(key, key_len, 1, &data, &data_len, mac);
233 #endif /* CONFIG_SHA256 */
238 int hmac_sha384_vector(const u8 *key, size_t key_len, size_t num_elem,
239 const u8 *addr[], const size_t *len, u8 *mac)
241 return wolfssl_hmac_vector(WC_SHA384, key, key_len, num_elem, addr, len,
246 int hmac_sha384(const u8 *key, size_t key_len, const u8 *data,
247 size_t data_len, u8 *mac)
249 return hmac_sha384_vector(key, key_len, 1, &data, &data_len, mac);
252 #endif /* CONFIG_SHA384 */
257 int hmac_sha512_vector(const u8 *key, size_t key_len, size_t num_elem,
258 const u8 *addr[], const size_t *len, u8 *mac)
260 return wolfssl_hmac_vector(WC_SHA512, key, key_len, num_elem, addr, len,
265 int hmac_sha512(const u8 *key, size_t key_len, const u8 *data,
266 size_t data_len, u8 *mac)
268 return hmac_sha512_vector(key, key_len, 1, &data, &data_len, mac);
271 #endif /* CONFIG_SHA512 */
274 int pbkdf2_sha1(const char *passphrase, const u8 *ssid, size_t ssid_len,
275 int iterations, u8 *buf, size_t buflen)
277 if (wc_PBKDF2(buf, (const byte*)passphrase, os_strlen(passphrase), ssid,
278 ssid_len, iterations, buflen, WC_SHA) != 0)
285 int des_encrypt(const u8 *clear, const u8 *key, u8 *cypher)
288 u8 pkey[8], next, tmp;
291 /* Add parity bits to the key */
293 for (i = 0; i < 7; i++) {
295 pkey[i] = (tmp >> i) | next | 1;
296 next = tmp << (7 - i);
300 wc_Des_SetKey(&des, pkey, NULL, DES_ENCRYPTION);
301 wc_Des_EcbEncrypt(&des, cypher, clear, DES_BLOCK_SIZE);
305 #endif /* CONFIG_DES */
308 void * aes_encrypt_init(const u8 *key, size_t len)
315 aes = os_malloc(sizeof(Aes));
319 if (wc_AesSetKey(aes, key, len, NULL, AES_ENCRYPTION) < 0) {
328 int aes_encrypt(void *ctx, const u8 *plain, u8 *crypt)
330 wc_AesEncryptDirect(ctx, crypt, plain);
335 void aes_encrypt_deinit(void *ctx)
341 void * aes_decrypt_init(const u8 *key, size_t len)
348 aes = os_malloc(sizeof(Aes));
352 if (wc_AesSetKey(aes, key, len, NULL, AES_DECRYPTION) < 0) {
361 int aes_decrypt(void *ctx, const u8 *crypt, u8 *plain)
363 wc_AesDecryptDirect(ctx, plain, crypt);
368 void aes_decrypt_deinit(void *ctx)
374 int aes_128_cbc_encrypt(const u8 *key, const u8 *iv, u8 *data, size_t data_len)
382 ret = wc_AesSetKey(&aes, key, 16, iv, AES_ENCRYPTION);
386 ret = wc_AesCbcEncrypt(&aes, data, data, data_len);
393 int aes_128_cbc_decrypt(const u8 *key, const u8 *iv, u8 *data, size_t data_len)
401 ret = wc_AesSetKey(&aes, key, 16, iv, AES_DECRYPTION);
405 ret = wc_AesCbcDecrypt(&aes, data, data, data_len);
412 int aes_wrap(const u8 *kek, size_t kek_len, int n, const u8 *plain, u8 *cipher)
419 ret = wc_AesKeyWrap(kek, kek_len, plain, n * 8, cipher, (n + 1) * 8,
421 return ret != (n + 1) * 8 ? -1 : 0;
425 int aes_unwrap(const u8 *kek, size_t kek_len, int n, const u8 *cipher,
433 ret = wc_AesKeyUnWrap(kek, kek_len, cipher, (n + 1) * 8, plain, n * 8,
435 return ret != n * 8 ? -1 : 0;
439 #ifndef CONFIG_NO_RC4
440 int rc4_skip(const u8 *key, size_t keylen, size_t skip, u8 *data,
445 unsigned char skip_buf[16];
447 wc_Arc4SetKey(&arc4, key, keylen);
449 while (skip >= sizeof(skip_buf)) {
452 if (len > sizeof(skip_buf))
453 len = sizeof(skip_buf);
454 wc_Arc4Process(&arc4, skip_buf, skip_buf, len);
458 wc_Arc4Process(&arc4, data, data, data_len);
465 #endif /* CONFIG_NO_RC4 */
468 #if defined(EAP_IKEV2) || defined(EAP_IKEV2_DYNAMIC) \
469 || defined(EAP_SERVER_IKEV2)
470 union wolfssl_cipher {
476 struct crypto_cipher {
477 enum crypto_cipher_alg alg;
478 union wolfssl_cipher enc;
479 union wolfssl_cipher dec;
482 struct crypto_cipher * crypto_cipher_init(enum crypto_cipher_alg alg,
483 const u8 *iv, const u8 *key,
486 struct crypto_cipher *ctx;
488 ctx = os_zalloc(sizeof(*ctx));
493 #ifndef CONFIG_NO_RC4
495 case CRYPTO_CIPHER_ALG_RC4:
496 wc_Arc4SetKey(&ctx->enc.arc4, key, key_len);
497 wc_Arc4SetKey(&ctx->dec.arc4, key, key_len);
500 #endif /* CONFIG_NO_RC4 */
502 case CRYPTO_CIPHER_ALG_AES:
512 if (wc_AesSetKey(&ctx->enc.aes, key, key_len, iv,
514 wc_AesSetKey(&ctx->dec.aes, key, key_len, iv,
522 case CRYPTO_CIPHER_ALG_3DES:
523 if (key_len != DES3_KEYLEN ||
524 wc_Des3_SetKey(&ctx->enc.des3, key, iv, DES_ENCRYPTION) ||
525 wc_Des3_SetKey(&ctx->dec.des3, key, iv, DES_DECRYPTION)) {
531 case CRYPTO_CIPHER_ALG_RC2:
532 case CRYPTO_CIPHER_ALG_DES:
544 int crypto_cipher_encrypt(struct crypto_cipher *ctx, const u8 *plain,
545 u8 *crypt, size_t len)
548 #ifndef CONFIG_NO_RC4
550 case CRYPTO_CIPHER_ALG_RC4:
551 wc_Arc4Process(&ctx->enc.arc4, crypt, plain, len);
554 #endif /* CONFIG_NO_RC4 */
556 case CRYPTO_CIPHER_ALG_AES:
557 if (wc_AesCbcEncrypt(&ctx->enc.aes, crypt, plain, len) != 0)
562 case CRYPTO_CIPHER_ALG_3DES:
563 if (wc_Des3_CbcEncrypt(&ctx->enc.des3, crypt, plain, len) != 0)
574 int crypto_cipher_decrypt(struct crypto_cipher *ctx, const u8 *crypt,
575 u8 *plain, size_t len)
578 #ifndef CONFIG_NO_RC4
580 case CRYPTO_CIPHER_ALG_RC4:
581 wc_Arc4Process(&ctx->dec.arc4, plain, crypt, len);
584 #endif /* CONFIG_NO_RC4 */
586 case CRYPTO_CIPHER_ALG_AES:
587 if (wc_AesCbcDecrypt(&ctx->dec.aes, plain, crypt, len) != 0)
592 case CRYPTO_CIPHER_ALG_3DES:
593 if (wc_Des3_CbcDecrypt(&ctx->dec.des3, plain, crypt, len) != 0)
604 void crypto_cipher_deinit(struct crypto_cipher *ctx)
612 #ifdef CONFIG_WPS_NFC
614 static const unsigned char RFC3526_PRIME_1536[] = {
615 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xC9, 0x0F, 0xDA, 0xA2,
616 0x21, 0x68, 0xC2, 0x34, 0xC4, 0xC6, 0x62, 0x8B, 0x80, 0xDC, 0x1C, 0xD1,
617 0x29, 0x02, 0x4E, 0x08, 0x8A, 0x67, 0xCC, 0x74, 0x02, 0x0B, 0xBE, 0xA6,
618 0x3B, 0x13, 0x9B, 0x22, 0x51, 0x4A, 0x08, 0x79, 0x8E, 0x34, 0x04, 0xDD,
619 0xEF, 0x95, 0x19, 0xB3, 0xCD, 0x3A, 0x43, 0x1B, 0x30, 0x2B, 0x0A, 0x6D,
620 0xF2, 0x5F, 0x14, 0x37, 0x4F, 0xE1, 0x35, 0x6D, 0x6D, 0x51, 0xC2, 0x45,
621 0xE4, 0x85, 0xB5, 0x76, 0x62, 0x5E, 0x7E, 0xC6, 0xF4, 0x4C, 0x42, 0xE9,
622 0xA6, 0x37, 0xED, 0x6B, 0x0B, 0xFF, 0x5C, 0xB6, 0xF4, 0x06, 0xB7, 0xED,
623 0xEE, 0x38, 0x6B, 0xFB, 0x5A, 0x89, 0x9F, 0xA5, 0xAE, 0x9F, 0x24, 0x11,
624 0x7C, 0x4B, 0x1F, 0xE6, 0x49, 0x28, 0x66, 0x51, 0xEC, 0xE4, 0x5B, 0x3D,
625 0xC2, 0x00, 0x7C, 0xB8, 0xA1, 0x63, 0xBF, 0x05, 0x98, 0xDA, 0x48, 0x36,
626 0x1C, 0x55, 0xD3, 0x9A, 0x69, 0x16, 0x3F, 0xA8, 0xFD, 0x24, 0xCF, 0x5F,
627 0x83, 0x65, 0x5D, 0x23, 0xDC, 0xA3, 0xAD, 0x96, 0x1C, 0x62, 0xF3, 0x56,
628 0x20, 0x85, 0x52, 0xBB, 0x9E, 0xD5, 0x29, 0x07, 0x70, 0x96, 0x96, 0x6D,
629 0x67, 0x0C, 0x35, 0x4E, 0x4A, 0xBC, 0x98, 0x04, 0xF1, 0x74, 0x6C, 0x08,
630 0xCA, 0x23, 0x73, 0x27, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF
633 static const unsigned char RFC3526_GENERATOR_1536[] = {
637 #define RFC3526_LEN sizeof(RFC3526_PRIME_1536)
640 void * dh5_init(struct wpabuf **priv, struct wpabuf **publ)
645 struct wpabuf *privkey = NULL;
646 struct wpabuf *pubkey = NULL;
647 word32 priv_sz, pub_sz;
653 dh = XMALLOC(sizeof(DhKey), NULL, DYNAMIC_TYPE_TMP_BUFFER);
658 if (wc_InitRng(&rng) != 0) {
659 XFREE(dh, NULL, DYNAMIC_TYPE_TMP_BUFFER);
663 privkey = wpabuf_alloc(RFC3526_LEN);
664 pubkey = wpabuf_alloc(RFC3526_LEN);
665 if (!privkey || !pubkey)
668 if (wc_DhSetKey(dh, RFC3526_PRIME_1536, sizeof(RFC3526_PRIME_1536),
669 RFC3526_GENERATOR_1536, sizeof(RFC3526_GENERATOR_1536))
673 if (wc_DhGenerateKeyPair(dh, &rng, wpabuf_mhead(privkey), &priv_sz,
674 wpabuf_mhead(pubkey), &pub_sz) != 0)
677 wpabuf_put(privkey, priv_sz);
678 wpabuf_put(pubkey, pub_sz);
687 wpabuf_clear_free(pubkey);
688 wpabuf_clear_free(privkey);
691 XFREE(dh, NULL, DYNAMIC_TYPE_TMP_BUFFER);
698 void * dh5_init_fixed(const struct wpabuf *priv, const struct wpabuf *publ)
705 dh = XMALLOC(sizeof(DhKey), NULL, DYNAMIC_TYPE_TMP_BUFFER);
710 secret = XMALLOC(RFC3526_LEN, NULL, DYNAMIC_TYPE_TMP_BUFFER);
714 if (wc_DhSetKey(dh, RFC3526_PRIME_1536, sizeof(RFC3526_PRIME_1536),
715 RFC3526_GENERATOR_1536, sizeof(RFC3526_GENERATOR_1536))
719 if (wc_DhAgree(dh, secret, &secret_sz, wpabuf_head(priv),
720 wpabuf_len(priv), RFC3526_GENERATOR_1536,
721 sizeof(RFC3526_GENERATOR_1536)) != 0)
724 if (secret_sz != wpabuf_len(publ) ||
725 os_memcmp(secret, wpabuf_head(publ), secret_sz) != 0)
733 XFREE(dh, NULL, DYNAMIC_TYPE_TMP_BUFFER);
735 XFREE(secret, NULL, DYNAMIC_TYPE_TMP_BUFFER);
740 struct wpabuf * dh5_derive_shared(void *ctx, const struct wpabuf *peer_public,
741 const struct wpabuf *own_private)
743 struct wpabuf *ret = NULL;
744 struct wpabuf *secret;
747 secret = wpabuf_alloc(RFC3526_LEN);
751 if (wc_DhAgree(ctx, wpabuf_mhead(secret), &secret_sz,
752 wpabuf_head(own_private), wpabuf_len(own_private),
753 wpabuf_head(peer_public), wpabuf_len(peer_public)) != 0)
756 wpabuf_put(secret, secret_sz);
761 wpabuf_clear_free(secret);
766 void dh5_free(void *ctx)
772 XFREE(ctx, NULL, DYNAMIC_TYPE_TMP_BUFFER);
775 #endif /* CONFIG_WPS_NFC */
778 int crypto_dh_init(u8 generator, const u8 *prime, size_t prime_len, u8 *privkey,
784 word32 priv_sz, pub_sz;
789 dh = os_malloc(sizeof(DhKey));
794 if (wc_InitRng(&rng) != 0) {
799 if (wc_DhSetKey(dh, prime, prime_len, &generator, 1) != 0)
802 if (wc_DhGenerateKeyPair(dh, &rng, privkey, &priv_sz, pubkey, &pub_sz)
806 if (priv_sz < prime_len) {
807 size_t pad_sz = prime_len - priv_sz;
809 os_memmove(privkey + pad_sz, privkey, priv_sz);
810 os_memset(privkey, 0, pad_sz);
813 if (pub_sz < prime_len) {
814 size_t pad_sz = prime_len - pub_sz;
816 os_memmove(pubkey + pad_sz, pubkey, pub_sz);
817 os_memset(pubkey, 0, pad_sz);
828 int crypto_dh_derive_secret(u8 generator, const u8 *prime, size_t prime_len,
829 const u8 *privkey, size_t privkey_len,
830 const u8 *pubkey, size_t pubkey_len,
831 u8 *secret, size_t *len)
837 dh = os_malloc(sizeof(DhKey));
842 if (wc_DhSetKey(dh, prime, prime_len, &generator, 1) != 0)
845 if (wc_DhAgree(dh, secret, &secret_sz, privkey, privkey_len, pubkey,
859 int crypto_get_random(void *buf, size_t len)
864 if (wc_InitRng(&rng) != 0)
866 if (wc_RNG_GenerateBlock(&rng, buf, len) != 0)
871 #endif /* CONFIG_FIPS */
874 #if defined(EAP_PWD) || defined(EAP_SERVER_PWD)
881 struct crypto_hash * crypto_hash_init(enum crypto_hash_alg alg, const u8 *key,
884 struct crypto_hash *ret = NULL;
885 struct crypto_hash *hash;
888 hash = os_zalloc(sizeof(*hash));
894 case CRYPTO_HASH_ALG_HMAC_MD5:
900 case CRYPTO_HASH_ALG_HMAC_SHA1:
907 case CRYPTO_HASH_ALG_HMAC_SHA256:
911 #endif /* NO_SHA256 */
912 #endif /* CONFIG_SHA256 */
917 if (wc_HmacSetKey(&hash->hmac, type, key, key_len) != 0)
928 void crypto_hash_update(struct crypto_hash *ctx, const u8 *data, size_t len)
932 wc_HmacUpdate(&ctx->hmac, data, len);
936 int crypto_hash_finish(struct crypto_hash *ctx, u8 *mac, size_t *len)
946 if (wc_HmacFinal(&ctx->hmac, mac) != 0) {
954 bin_clear_free(ctx, sizeof(*ctx));
961 int omac1_aes_vector(const u8 *key, size_t key_len, size_t num_elem,
962 const u8 *addr[], const size_t *len, u8 *mac)
971 if (wc_InitCmac(&cmac, key, key_len, WC_CMAC_AES, NULL) != 0)
974 for (i = 0; i < num_elem; i++)
975 if (wc_CmacUpdate(&cmac, addr[i], len[i]) != 0)
979 if (wc_CmacFinal(&cmac, mac, &sz) != 0 || sz != AES_BLOCK_SIZE)
986 int omac1_aes_128_vector(const u8 *key, size_t num_elem,
987 const u8 *addr[], const size_t *len, u8 *mac)
989 return omac1_aes_vector(key, 16, num_elem, addr, len, mac);
993 int omac1_aes_128(const u8 *key, const u8 *data, size_t data_len, u8 *mac)
995 return omac1_aes_128_vector(key, 1, &data, &data_len, mac);
999 int omac1_aes_256(const u8 *key, const u8 *data, size_t data_len, u8 *mac)
1001 return omac1_aes_vector(key, 32, 1, &data, &data_len, mac);
1005 struct crypto_bignum * crypto_bignum_init(void)
1012 a = os_malloc(sizeof(*a));
1013 if (!a || mp_init(a) != MP_OKAY) {
1018 return (struct crypto_bignum *) a;
1022 struct crypto_bignum * crypto_bignum_init_set(const u8 *buf, size_t len)
1029 a = (mp_int *) crypto_bignum_init();
1033 if (mp_read_unsigned_bin(a, buf, len) != MP_OKAY) {
1038 return (struct crypto_bignum *) a;
1042 void crypto_bignum_deinit(struct crypto_bignum *n, int clear)
1048 mp_forcezero((mp_int *) n);
1049 mp_clear((mp_int *) n);
1050 os_free((mp_int *) n);
1054 int crypto_bignum_to_bin(const struct crypto_bignum *a,
1055 u8 *buf, size_t buflen, size_t padlen)
1057 int num_bytes, offset;
1062 if (padlen > buflen)
1065 num_bytes = (mp_count_bits((mp_int *) a) + 7) / 8;
1066 if ((size_t) num_bytes > buflen)
1068 if (padlen > (size_t) num_bytes)
1069 offset = padlen - num_bytes;
1073 os_memset(buf, 0, offset);
1074 mp_to_unsigned_bin((mp_int *) a, buf + offset);
1076 return num_bytes + offset;
1080 int crypto_bignum_rand(struct crypto_bignum *r, const struct crypto_bignum *m)
1085 if (wc_InitRng(&rng) != 0)
1087 if (mp_rand_prime((mp_int *) r,
1088 (mp_count_bits((mp_int *) m) + 7) / 8 * 2,
1092 mp_mod((mp_int *) r, (mp_int *) m, (mp_int *) r) != 0)
1099 int crypto_bignum_add(const struct crypto_bignum *a,
1100 const struct crypto_bignum *b,
1101 struct crypto_bignum *r)
1103 return mp_add((mp_int *) a, (mp_int *) b,
1104 (mp_int *) r) == MP_OKAY ? 0 : -1;
1108 int crypto_bignum_mod(const struct crypto_bignum *a,
1109 const struct crypto_bignum *m,
1110 struct crypto_bignum *r)
1112 return mp_mod((mp_int *) a, (mp_int *) m,
1113 (mp_int *) r) == MP_OKAY ? 0 : -1;
1117 int crypto_bignum_exptmod(const struct crypto_bignum *b,
1118 const struct crypto_bignum *e,
1119 const struct crypto_bignum *m,
1120 struct crypto_bignum *r)
1125 return mp_exptmod((mp_int *) b, (mp_int *) e, (mp_int *) m,
1126 (mp_int *) r) == MP_OKAY ? 0 : -1;
1130 int crypto_bignum_inverse(const struct crypto_bignum *a,
1131 const struct crypto_bignum *m,
1132 struct crypto_bignum *r)
1137 return mp_invmod((mp_int *) a, (mp_int *) m,
1138 (mp_int *) r) == MP_OKAY ? 0 : -1;
1142 int crypto_bignum_sub(const struct crypto_bignum *a,
1143 const struct crypto_bignum *b,
1144 struct crypto_bignum *r)
1149 return mp_add((mp_int *) a, (mp_int *) b,
1150 (mp_int *) r) == MP_OKAY ? 0 : -1;
1154 int crypto_bignum_div(const struct crypto_bignum *a,
1155 const struct crypto_bignum *b,
1156 struct crypto_bignum *d)
1161 return mp_div((mp_int *) a, (mp_int *) b, (mp_int *) d,
1162 NULL) == MP_OKAY ? 0 : -1;
1166 int crypto_bignum_mulmod(const struct crypto_bignum *a,
1167 const struct crypto_bignum *b,
1168 const struct crypto_bignum *m,
1169 struct crypto_bignum *d)
1174 return mp_mulmod((mp_int *) a, (mp_int *) b, (mp_int *) m,
1175 (mp_int *) d) == MP_OKAY ? 0 : -1;
1179 int crypto_bignum_rshift(const struct crypto_bignum *a, int n,
1180 struct crypto_bignum *r)
1182 if (mp_copy((mp_int *) a, (mp_int *) r) != MP_OKAY)
1184 mp_rshb((mp_int *) r, n);
1189 int crypto_bignum_cmp(const struct crypto_bignum *a,
1190 const struct crypto_bignum *b)
1192 return mp_cmp((mp_int *) a, (mp_int *) b);
1196 int crypto_bignum_bits(const struct crypto_bignum *a)
1198 return mp_count_bits((mp_int *) a);
1202 int crypto_bignum_is_zero(const struct crypto_bignum *a)
1204 return mp_iszero((mp_int *) a);
1208 int crypto_bignum_is_one(const struct crypto_bignum *a)
1210 return mp_isone((const mp_int *) a);
1213 int crypto_bignum_is_odd(const struct crypto_bignum *a)
1215 return mp_isodd((mp_int *) a);
1219 int crypto_bignum_legendre(const struct crypto_bignum *a,
1220 const struct crypto_bignum *p)
1229 if (mp_init(&t) != MP_OKAY)
1233 ret = mp_sub_d((mp_int *) p, 1, &t);
1237 ret = mp_exptmod((mp_int *) a, &t, (mp_int *) p, &t);
1238 if (ret == MP_OKAY) {
1241 else if (mp_iszero(&t))
1254 int ecc_map(ecc_point *, mp_int *, mp_digit);
1255 int ecc_projective_add_point(ecc_point *P, ecc_point *Q, ecc_point *R,
1256 mp_int *a, mp_int *modulus, mp_digit mp);
1268 struct crypto_ec * crypto_ec_init(int group)
1271 struct crypto_ec *e;
1274 /* Map from IANA registry for IKE D-H groups to OpenSSL NID */
1277 curve_id = ECC_SECP256R1;
1280 curve_id = ECC_SECP384R1;
1283 curve_id = ECC_SECP521R1;
1286 curve_id = ECC_SECP192R1;
1289 curve_id = ECC_SECP224R1;
1291 #ifdef HAVE_ECC_BRAINPOOL
1293 curve_id = ECC_BRAINPOOLP224R1;
1296 curve_id = ECC_BRAINPOOLP256R1;
1299 curve_id = ECC_BRAINPOOLP384R1;
1302 curve_id = ECC_BRAINPOOLP512R1;
1304 #endif /* HAVE_ECC_BRAINPOOL */
1309 e = os_zalloc(sizeof(*e));
1313 if (wc_ecc_init(&e->key) != 0 ||
1314 wc_ecc_set_curve(&e->key, 0, curve_id) != 0 ||
1315 mp_init(&e->a) != MP_OKAY ||
1316 mp_init(&e->prime) != MP_OKAY ||
1317 mp_init(&e->order) != MP_OKAY ||
1318 mp_init(&e->b) != MP_OKAY ||
1319 mp_read_radix(&e->a, e->key.dp->Af, 16) != MP_OKAY ||
1320 mp_read_radix(&e->b, e->key.dp->Bf, 16) != MP_OKAY ||
1321 mp_read_radix(&e->prime, e->key.dp->prime, 16) != MP_OKAY ||
1322 mp_read_radix(&e->order, e->key.dp->order, 16) != MP_OKAY ||
1323 mp_montgomery_setup(&e->prime, &e->mont_b) != MP_OKAY)
1329 crypto_ec_deinit(e);
1336 void crypto_ec_deinit(struct crypto_ec* e)
1342 mp_clear(&e->order);
1343 mp_clear(&e->prime);
1345 wc_ecc_free(&e->key);
1350 int crypto_ec_cofactor(struct crypto_ec *e, struct crypto_bignum *cofactor)
1352 if (!e || !cofactor)
1355 mp_set((mp_int *) cofactor, e->key.dp->cofactor);
1360 struct crypto_ec_point * crypto_ec_point_init(struct crypto_ec *e)
1366 return (struct crypto_ec_point *) wc_ecc_new_point();
1370 size_t crypto_ec_prime_len(struct crypto_ec *e)
1372 return (mp_count_bits(&e->prime) + 7) / 8;
1376 size_t crypto_ec_prime_len_bits(struct crypto_ec *e)
1378 return mp_count_bits(&e->prime);
1382 size_t crypto_ec_order_len(struct crypto_ec *e)
1384 return (mp_count_bits(&e->order) + 7) / 8;
1388 const struct crypto_bignum * crypto_ec_get_prime(struct crypto_ec *e)
1390 return (const struct crypto_bignum *) &e->prime;
1394 const struct crypto_bignum * crypto_ec_get_order(struct crypto_ec *e)
1396 return (const struct crypto_bignum *) &e->order;
1400 void crypto_ec_point_deinit(struct crypto_ec_point *p, int clear)
1402 ecc_point *point = (ecc_point *) p;
1408 mp_forcezero(point->x);
1409 mp_forcezero(point->y);
1410 mp_forcezero(point->z);
1412 wc_ecc_del_point(point);
1416 int crypto_ec_point_x(struct crypto_ec *e, const struct crypto_ec_point *p,
1417 struct crypto_bignum *x)
1419 return mp_copy(((ecc_point *) p)->x, (mp_int *) x) == MP_OKAY ? 0 : -1;
1423 int crypto_ec_point_to_bin(struct crypto_ec *e,
1424 const struct crypto_ec_point *point, u8 *x, u8 *y)
1426 ecc_point *p = (ecc_point *) point;
1431 if (!mp_isone(p->z)) {
1432 if (ecc_map(p, &e->prime, e->mont_b) != MP_OKAY)
1437 if (crypto_bignum_to_bin((struct crypto_bignum *)p->x, x,
1439 e->key.dp->size) <= 0)
1444 if (crypto_bignum_to_bin((struct crypto_bignum *) p->y, y,
1446 e->key.dp->size) <= 0)
1454 struct crypto_ec_point * crypto_ec_point_from_bin(struct crypto_ec *e,
1457 ecc_point *point = NULL;
1463 point = wc_ecc_new_point();
1467 if (mp_read_unsigned_bin(point->x, val, e->key.dp->size) != MP_OKAY)
1469 val += e->key.dp->size;
1470 if (mp_read_unsigned_bin(point->y, val, e->key.dp->size) != MP_OKAY)
1472 mp_set(point->z, 1);
1477 wc_ecc_del_point(point);
1480 return (struct crypto_ec_point *) point;
1484 int crypto_ec_point_add(struct crypto_ec *e, const struct crypto_ec_point *a,
1485 const struct crypto_ec_point *b,
1486 struct crypto_ec_point *c)
1489 ecc_point *ta = NULL, *tb = NULL;
1490 ecc_point *pa = (ecc_point *) a, *pb = (ecc_point *) b;
1491 mp_int *modulus = &e->prime;
1501 ret = mp_montgomery_calc_normalization(&mu, modulus);
1502 if (ret != MP_OKAY) {
1507 if (!mp_isone(&mu)) {
1508 ta = wc_ecc_new_point();
1513 tb = wc_ecc_new_point();
1515 wc_ecc_del_point(ta);
1520 if (mp_mulmod(pa->x, &mu, modulus, ta->x) != MP_OKAY ||
1521 mp_mulmod(pa->y, &mu, modulus, ta->y) != MP_OKAY ||
1522 mp_mulmod(pa->z, &mu, modulus, ta->z) != MP_OKAY ||
1523 mp_mulmod(pb->x, &mu, modulus, tb->x) != MP_OKAY ||
1524 mp_mulmod(pb->y, &mu, modulus, tb->y) != MP_OKAY ||
1525 mp_mulmod(pb->z, &mu, modulus, tb->z) != MP_OKAY) {
1533 ret = ecc_projective_add_point(pa, pb, (ecc_point *) c, &e->a,
1534 &e->prime, e->mont_b);
1540 if (ecc_map((ecc_point *) c, &e->prime, e->mont_b) != MP_OKAY)
1545 wc_ecc_del_point(tb);
1546 wc_ecc_del_point(ta);
1552 int crypto_ec_point_mul(struct crypto_ec *e, const struct crypto_ec_point *p,
1553 const struct crypto_bignum *b,
1554 struct crypto_ec_point *res)
1561 ret = wc_ecc_mulmod((mp_int *) b, (ecc_point *) p, (ecc_point *) res,
1562 &e->a, &e->prime, 1);
1563 return ret == 0 ? 0 : -1;
1567 int crypto_ec_point_invert(struct crypto_ec *e, struct crypto_ec_point *p)
1569 ecc_point *point = (ecc_point *) p;
1574 if (mp_sub(&e->prime, point->y, point->y) != MP_OKAY)
1581 int crypto_ec_point_solve_y_coord(struct crypto_ec *e,
1582 struct crypto_ec_point *p,
1583 const struct crypto_bignum *x, int y_bit)
1585 byte buf[1 + 2 * MAX_ECC_BYTES];
1587 int prime_len = crypto_ec_prime_len(e);
1592 buf[0] = y_bit ? ECC_POINT_COMP_ODD : ECC_POINT_COMP_EVEN;
1593 ret = crypto_bignum_to_bin(x, buf + 1, prime_len, prime_len);
1596 ret = wc_ecc_import_point_der(buf, 1 + 2 * ret, e->key.idx,
1605 struct crypto_bignum *
1606 crypto_ec_point_compute_y_sqr(struct crypto_ec *e,
1607 const struct crypto_bignum *x)
1616 if (mp_init(&t) != MP_OKAY)
1619 y2 = (mp_int *) crypto_bignum_init();
1623 if (mp_sqrmod((mp_int *) x, &e->prime, y2) != 0 ||
1624 mp_mulmod((mp_int *) x, y2, &e->prime, y2) != 0 ||
1625 mp_mulmod((mp_int *) x, &e->a, &e->prime, &t) != 0 ||
1626 mp_addmod(y2, &t, &e->prime, y2) != 0 ||
1627 mp_addmod(y2, &e->b, &e->prime, y2) != 0)
1640 return (struct crypto_bignum *) y2;
1644 int crypto_ec_point_is_at_infinity(struct crypto_ec *e,
1645 const struct crypto_ec_point *p)
1647 return wc_ecc_point_is_at_infinity((ecc_point *) p);
1651 int crypto_ec_point_is_on_curve(struct crypto_ec *e,
1652 const struct crypto_ec_point *p)
1654 return wc_ecc_is_point((ecc_point *) p, &e->a, &e->b, &e->prime) ==
1659 int crypto_ec_point_cmp(const struct crypto_ec *e,
1660 const struct crypto_ec_point *a,
1661 const struct crypto_ec_point *b)
1663 return wc_ecc_cmp_point((ecc_point *) a, (ecc_point *) b);
1667 struct crypto_ecdh {
1668 struct crypto_ec *ec;
1671 struct crypto_ecdh * crypto_ecdh_init(int group)
1673 struct crypto_ecdh *ecdh = NULL;
1677 if (wc_InitRng(&rng) != 0)
1680 ecdh = os_zalloc(sizeof(*ecdh));
1684 ecdh->ec = crypto_ec_init(group);
1688 ret = wc_ecc_make_key_ex(&rng, ecdh->ec->key.dp->size, &ecdh->ec->key,
1689 ecdh->ec->key.dp->id);
1698 crypto_ecdh_deinit(ecdh);
1704 void crypto_ecdh_deinit(struct crypto_ecdh *ecdh)
1707 crypto_ec_deinit(ecdh->ec);
1713 struct wpabuf * crypto_ecdh_get_pubkey(struct crypto_ecdh *ecdh, int inc_y)
1715 struct wpabuf *buf = NULL;
1717 int len = ecdh->ec->key.dp->size;
1719 buf = wpabuf_alloc(inc_y ? 2 * len : len);
1723 ret = crypto_bignum_to_bin((struct crypto_bignum *)
1724 ecdh->ec->key.pubkey.x, wpabuf_put(buf, len),
1729 ret = crypto_bignum_to_bin((struct crypto_bignum *)
1730 ecdh->ec->key.pubkey.y,
1731 wpabuf_put(buf, len), len, len);
1745 struct wpabuf * crypto_ecdh_set_peerkey(struct crypto_ecdh *ecdh, int inc_y,
1746 const u8 *key, size_t len)
1749 struct wpabuf *pubkey = NULL;
1750 struct wpabuf *secret = NULL;
1751 word32 key_len = ecdh->ec->key.dp->size;
1752 ecc_point *point = NULL;
1753 size_t need_key_len = inc_y ? 2 * key_len : key_len;
1755 if (len < need_key_len)
1757 pubkey = wpabuf_alloc(1 + 2 * key_len);
1760 wpabuf_put_u8(pubkey, inc_y ? ECC_POINT_UNCOMP : ECC_POINT_COMP_EVEN);
1761 wpabuf_put_data(pubkey, key, need_key_len);
1763 point = wc_ecc_new_point();
1767 ret = wc_ecc_import_point_der(wpabuf_mhead(pubkey), 1 + 2 * key_len,
1768 ecdh->ec->key.idx, point);
1772 secret = wpabuf_alloc(key_len);
1776 ret = wc_ecc_shared_secret_ex(&ecdh->ec->key, point,
1777 wpabuf_put(secret, key_len), &key_len);
1782 wc_ecc_del_point(point);
1783 wpabuf_free(pubkey);
1786 wpabuf_free(secret);
1791 #endif /* CONFIG_ECC */