Lines Matching refs:nbits
82 * Check that (√2)(2^(nbits/2 - 1) <= p <= 2^(nbits/2) - 1
86 * (√2)(2^(nbits/2 - 1) = (√2/2)(2^(nbits/2))
88 int ossl_rsa_check_prime_factor_range(const BIGNUM *p, int nbits, BN_CTX *ctx)
94 nbits >>= 1;
95 shift = nbits - BN_num_bits(&ossl_bn_inv_sqrt_2);
98 if (BN_num_bits(p) != nbits)
106 /* set low = (√2)(2^(nbits/2 - 1) */
136 int ossl_rsa_check_prime_factor(BIGNUM *p, BIGNUM *e, int nbits, BN_CTX *ctx)
143 /* (Step 5c) (√2)(2^(nbits/2 - 1) <= p <= 2^(nbits/2 - 1) */
144 || ossl_rsa_check_prime_factor_range(p, nbits, ctx) != 1)
175 int ossl_rsa_check_private_exponent(const RSA *rsa, int nbits, BN_CTX *ctx)
180 /* (Step 6a) 2^(nbits/2) < d */
181 if (BN_num_bits(rsa->d) <= (nbits >> 1))
239 * SP800-56Br1 6.4.1.2.1 (Step 5i): |p - q| > 2^(nbits/2 - 100)
240 * i.e- numbits(p-q-1) > (nbits/2 -100)
243 int nbits)
245 int bitlen = (nbits >> 1) - 100;
284 int nbits;
291 nbits = BN_num_bits(rsa->n);
292 if (nbits > OPENSSL_RSA_MAX_MODULUS_BITS) {
302 if (!ossl_rsa_sp800_56b_validate_strength(nbits, -1)) {
338 && (nbits >= RSA_MIN_MODULUS_BITS
375 int strength, int nbits)
390 if (!ossl_rsa_sp800_56b_validate_strength(nbits, strength))
408 if (nbits != BN_num_bits(rsa->n)) {
428 ret = ossl_rsa_check_prime_factor(rsa->p, rsa->e, nbits, ctx)
429 && ossl_rsa_check_prime_factor(rsa->q, rsa->e, nbits, ctx)
430 && (ossl_rsa_check_pminusq_diff(r, rsa->p, rsa->q, nbits) > 0)
432 && ossl_rsa_check_private_exponent(rsa, nbits, ctx)