Merge pull request #6706 from bandi13/ZD16551

Add in another clamp to prevent infinite loops
This commit is contained in:
JacobBarthelmeh
2023-08-16 11:03:44 -06:00
committed by GitHub

View File

@ -14749,6 +14749,11 @@ int mp_sqrtmod_prime(mp_int* n, mp_int* prime, mp_int* ret)
if (mp_cmp_d(t1, 1) == MP_EQ)
break;
res = mp_exptmod(t1, two, prime, t1);
if ((res == MP_OKAY) && (mp_cmp_d(M,i) == MP_EQ)) {
/* This is to clamp the loop in case 'prime' is not really prime */
res = MP_VAL;
break;
}
if (res == MP_OKAY)
i++;
}