La génération d'un nombre aléatoire se fait en deux étapes:
accumulation de l'entropie (quantité de hasard) à partir des mouvements de la souris (ou du doigt sur écran tactile).
lorsque l'entropie est suffisante, création d'une suite de 256 bits par hachage avec sha256
Effectuer un test de primalité est très important pour utiliser le nombre aléatoire dans un chiffrement RSA par exemple.
Pour que le nombre ait une chance d'être premier, il faut bien sûr qu'il soit impair, on commence donc à forcer le dernier bit à 1.
Pour que le nombre ait la taille voulue, on fixe également le premier bit à 1.
Tester tous les diviseurs (crible d'Ératosthène) est beaucoup trop long avec les très grands nombres.
Le test de primalité de Miller-Rabin utilisé ici est un test probabiliste (algorithme de Monte-Carlo) qui permet de vérifier la primalité en un temps raisonnable tout en ayant une petite probabilité d'erreur.
Il est possible de coller un nombre binaire ou décimal avec Ctrl+V ou par drag and drop n'importe où sur la page.
Recherche du mot
