summaryrefslogtreecommitdiff
path: root/lib/nettle/int/rsa-keygen-fips186.c
diff options
context:
space:
mode:
Diffstat (limited to 'lib/nettle/int/rsa-keygen-fips186.c')
-rw-r--r--lib/nettle/int/rsa-keygen-fips186.c6
1 files changed, 6 insertions, 0 deletions
diff --git a/lib/nettle/int/rsa-keygen-fips186.c b/lib/nettle/int/rsa-keygen-fips186.c
index 9bafc10186..506f758dd1 100644
--- a/lib/nettle/int/rsa-keygen-fips186.c
+++ b/lib/nettle/int/rsa-keygen-fips186.c
@@ -365,6 +365,12 @@ _rsa_generate_fips186_4_keypair(struct rsa_public_key *pub,
goto cleanup;
}
+ /* check whether d > 2^(nlen/2) -- FIPS186-4 5.3.1 */
+ if (mpz_sizeinbase(key->d, 2) < n_size/2) {
+ ret = 0;
+ goto cleanup;
+ }
+
/* Done! Almost, we must compute the auxillary private values. */
/* a = d % (p-1) */
mpz_fdiv_r(key->a, key->d, p1);