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

4/5 (3 avis)

Vue 8 261 fois - Téléchargée 809 fois

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

Ajouter un commentaire Commentaires
salut, ymca2003
je veux exécuter votre code sous Visual Studio 2008 mais ça pas marcher !! il y avait des erreurs est ce que vous pouvez vérifier ??
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 7
10 mai 2005 à 08:48
avec Visual, ouvrir le .dsw et faire Build.
avec dev, créer un nouveau projet, inclure les 3. cpp et tout reconstruire . Il risque d'y avoir quelques erreurs de compatibilités mais ele sont en général facile à résoudre.
mekza Messages postés 2 Date d'inscription mercredi 25 juin 2003 Statut Membre Dernière intervention 6 mai 2005
6 mai 2005 à 16:12
Bonjour comment compiler votre source :( ?

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.