> Cryptographie appliquée
Test de primalité Miller-Rabin
A la recherche de nombres premiers...
|
Une petite démo du test de primalité:
Si ca prend trop de temps, entrez d'autres nombres aléatoires témoins.
Au moins trois-quart des nombres aléatoires sont des témoins valides.
Pour des nombres de 256 bits, t = 6 (avec des nombres aléatoires différents à chaque fois), le taux d'erreur est inférieur à 1 / 2^51...ce qui n'est pas mal comme probabilité.
Bon, comme pour RSA, ne soyez pas trop violent...
Si vous passez au test le plus grand premier connu actuellement (un Mersenne, 2^6972593 - 1, vous risquez d'attendre un moment.
|
|
Mise en ligne : 30 juillet 2000
Dernière modification: jeudi 27 mars 2002
|
|