Générateur de grands nombres premiers (plus de cent chiffres)

Description

Ce code permet de générer de très grands nombres premier (de 256 bits et plus). Le programme utilisé est un test probabiliste (le nombre est premier avec une certaine marge d'erreur). Cependant, en augmentant le nombre d'itération on peut avoir une marge d'erreur inférieure à 1/10^20.
2 tests de primalité sont proposés : test de Solovay et Strassen ainsi que Miller-Rabin.
Les nombres sont codés en utilisant une classe qui permet de gérer dynamiquement des nombres d'une très grande taille (aucune limite fixée)
Enfin, le programme peut générer les paramètres pour les clés de l'algorithme de cryptage RSA à partir des nombres premiers trouvés.

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.