wolfSSL/wolfssl
1
0
Fork 1
mirror of https://github.com/wolfSSL/wolfssl.git synced 2025-07-29 18:27:29 +02:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #2764 from SparkiDev/rsa_q_modinv_p

Browse Source 
Constant time q modinv p in RSA key gen
This commit is contained in:
toddouska
2020-01-30 08:08:07 -08:00
committed by GitHub
parent a90cc51a5f b4cadae4e2
commit 75e30a33f1
1 changed files with 7 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
wolfcrypt/src/rsa.c
View File

@ -4063,8 +4063,15 @@ int wc_MakeRsaKey(RsaKey* key, int size, long e, WC_RNG* rng)
err = mp_mod(&key->d, &tmp1, &key->dP);
if (err == MP_OKAY) /* key->dQ = d mod(q-1) */
err = mp_mod(&key->d, &tmp2, &key->dQ);
#ifdef WOLFSSL_MP_INVMOD_CONSTANT_TIME
if (err == MP_OKAY) /* key->u = 1/q mod p */
err = mp_invmod(&q, &p, &key->u);
#else
if (err == MP_OKAY)
err = mp_sub_d(&p, 2, &tmp3);
if (err == MP_OKAY) /* key->u = 1/q mod p = q^p-2 mod p */
err = mp_exptmod(&q, &tmp3 , &p, &key->u);
#endif
if (err == MP_OKAY)
err = mp_copy(&p, &key->p);
if (err == MP_OKAY)