Lines Matching refs:prime
53 int dragonfly_get_random_qr_qnr(const struct crypto_bignum *prime, in dragonfly_get_random_qr_qnr() argument
64 if (!tmp || crypto_bignum_rand(tmp, prime) < 0) { in dragonfly_get_random_qr_qnr()
69 res = crypto_bignum_legendre(tmp, prime); in dragonfly_get_random_qr_qnr()
91 dragonfly_get_rand_1_to_p_1(const struct crypto_bignum *prime) in dragonfly_get_rand_1_to_p_1() argument
99 crypto_bignum_sub(prime, one, pm1) < 0 || in dragonfly_get_rand_1_to_p_1()
119 const struct crypto_bignum *prime; in dragonfly_is_quadratic_residue_blind() local
123 prime = crypto_ec_get_prime(ec); in dragonfly_is_quadratic_residue_blind()
135 r = dragonfly_get_rand_1_to_p_1(prime); in dragonfly_is_quadratic_residue_blind()
141 crypto_bignum_mulmod(val, r, prime, num) < 0 || in dragonfly_is_quadratic_residue_blind()
142 crypto_bignum_mulmod(num, r, prime, num) < 0) in dragonfly_is_quadratic_residue_blind()
162 crypto_bignum_mulmod(num, qr_or_qnr, prime, num) < 0) in dragonfly_is_quadratic_residue_blind()
168 res = crypto_bignum_legendre(num, prime); in dragonfly_is_quadratic_residue_blind()
225 const struct crypto_bignum *prime; in dragonfly_sqrt() local
233 prime = crypto_ec_get_prime(ec); in dragonfly_sqrt()
238 if (crypto_bignum_to_bin(prime, prime_bin, sizeof(prime_bin), in dragonfly_sqrt()
243 crypto_bignum_add(prime, one, tmp) < 0 || in dragonfly_sqrt()
246 crypto_bignum_exptmod(val, tmp, prime, res) < 0) in dragonfly_sqrt()