-
@DarkRedman Tout à fait. Ce sont les seuls tests qui te permettront d’être rapides puisque pas polynomiaux.
-
@DarkRedman Comme on connaît en plus la densité des primes, on peut même adapter la vitesse de l’algo.
-
@DarkRedman Par ex. sur 4096 bits, la densité est de 1/3000. Donc une erreur de 10^-5 = 5 tests de miller, ça peut être largement suffisant
-
@DarkRedman (Ça serait à confirmer par @mickaellaunay tient :P)
aeris22’s Twitter Archive—№ 29,683