Lines Matching refs:gcd
139 BIGNUM *p1 = NULL, *gcd = NULL;
149 gcd = BN_CTX_get(ctx);
150 if (gcd != NULL) {
152 BN_set_flags(gcd, BN_FLG_CONSTTIME);
161 && BN_gcd(gcd, p1, e, ctx)
162 && BN_is_one(gcd);
178 BIGNUM *r, *p1, *q1, *lcm, *p1q1, *gcd;
190 gcd = BN_CTX_get(ctx);
191 if (gcd != NULL) {
197 BN_set_flags(gcd, BN_FLG_CONSTTIME);
204 && (ossl_rsa_get_lcm(ctx, rsa->p, rsa->q, lcm, gcd, p1, q1,
216 BN_clear(gcd);
262 * Caller should ensure that lcm, gcd, p1, q1, p1q1 are flagged with
266 BIGNUM *lcm, BIGNUM *gcd, BIGNUM *p1, BIGNUM *q1,
272 && BN_gcd(gcd, p1, q1, ctx)
273 && BN_div(lcm, NULL, p1q1, gcd, ctx); /* LCM((p-1, q-1)) */
286 BIGNUM *gcd = NULL;
318 gcd = BN_new();
319 if (ctx == NULL || gcd == NULL)
326 if (!BN_gcd(gcd, rsa->n, ossl_bn_get0_small_factors(), ctx)
327 || !BN_is_one(gcd)) {
348 BN_free(gcd);