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()
88 dragonfly_get_rand_1_to_p_1(const struct crypto_bignum *prime) in dragonfly_get_rand_1_to_p_1() argument
96 crypto_bignum_sub(prime, one, pm1) < 0 || in dragonfly_get_rand_1_to_p_1()
116 const struct crypto_bignum *prime; in dragonfly_is_quadratic_residue_blind() local
120 prime = crypto_ec_get_prime(ec); in dragonfly_is_quadratic_residue_blind()
132 r = dragonfly_get_rand_1_to_p_1(prime); in dragonfly_is_quadratic_residue_blind()
138 crypto_bignum_mulmod(val, r, prime, num) < 0 || in dragonfly_is_quadratic_residue_blind()
139 crypto_bignum_mulmod(num, r, prime, num) < 0) in dragonfly_is_quadratic_residue_blind()
159 crypto_bignum_mulmod(num, qr_or_qnr, prime, num) < 0) in dragonfly_is_quadratic_residue_blind()
165 res = crypto_bignum_legendre(num, prime); in dragonfly_is_quadratic_residue_blind()
222 const struct crypto_bignum *prime; in dragonfly_sqrt() local
230 prime = crypto_ec_get_prime(ec); in dragonfly_sqrt()
235 if (crypto_bignum_to_bin(prime, prime_bin, sizeof(prime_bin), in dragonfly_sqrt()
240 crypto_bignum_add(prime, one, tmp) < 0 || in dragonfly_sqrt()
243 crypto_bignum_exptmod(val, tmp, prime, res) < 0) in dragonfly_sqrt()