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

Soyez le premier à donner votre avis sur cette source.

Vue 6 566 fois - Téléchargée 664 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

mekza
Messages postés
2
Date d'inscription
mercredi 25 juin 2003
Statut
Membre
Dernière intervention
6 mai 2005
-
Bonjour comment compiler votre source :( ?
ymca2003
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
8 -
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.
> ymca2003
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
-
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 ??

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.