cs_thebigbang
Messages postés196Date d'inscriptionvendredi 21 décembre 2001StatutMembreDernière intervention25 juillet 2006
-
4 août 2004 à 15:25
Stepharcher
Messages postés117Date d'inscriptionsamedi 12 avril 2003StatutMembreDernière intervention 8 septembre 2008
-
7 août 2004 à 23:28
Bonjour,
Je suis en recherche d'un projet sous Windows qui permette la répartition de la factorisation d'un très grand nombre entier en produits de deux facteurs premiers.
J'ai vu qu'il en existait sur d'autres plateformes, mais j'en aurais besoin d'un fonctionnant sous Windows
Merci pour vos aides et commentaires en tous genres
HCJarod
Messages postés221Date d'inscriptionmardi 12 août 2003StatutMembreDernière intervention11 décembre 20081 5 août 2004 à 10:20
Y'a peut etre un algo pour faire ça. Alors si tu trouve pas un projet clef en main, cherche l'algo et programme le. Si t'a besoin d'aide post sur le forum!
Chaque problème a sa solution. S'il n'y a pas de solution c'est qu'il n'y a pas de problème.
a+
cs_thebigbang
Messages postés196Date d'inscriptionvendredi 21 décembre 2001StatutMembreDernière intervention25 juillet 2006 5 août 2004 à 11:04
salut!
Bien sur que l'algo existe, ce n'est pas mon problème.
Je voudrais juste récupérer la structure qui permet la répartition du travail : un serveur et autant de client que l'on souhaite.
Je cherche une source déjà bien entamée si possible, sinon bien évidemment que je peux la coder.
cs_thebigbang
Messages postés196Date d'inscriptionvendredi 21 décembre 2001StatutMembreDernière intervention25 juillet 2006 5 août 2004 à 11:04
salut!
Bien sur que l'algo existe, ce n'est pas mon problème.
Je voudrais juste récupérer la structure qui permet la répartition du travail : un serveur et autant de client que l'on souhaite.
Je cherche une source déjà bien entamée si possible, sinon bien évidemment que je peux la coder.
Stepharcher
Messages postés117Date d'inscriptionsamedi 12 avril 2003StatutMembreDernière intervention 8 septembre 2008 6 août 2004 à 00:48
la librairie mathématique GMP... Mais après faut que tu saches que trouver la décomposition en nombre premier d'un nombre de 5 millions de chiffre est long même pour un bon ordi...
Avec GMP, tu peux faire la décomposition jusqu'à ( ça dépend de l'ordi aussi ) 1000 chiffres environ... après ça dépend si il est directement premier...
cosmobob
Messages postés700Date d'inscriptionmardi 30 décembre 2003StatutMembreDernière intervention27 janvier 20094 7 août 2004 à 17:34
1000 chiffres, tu va un peu loin... (enfin tout dépend du nombre, mais s'il s'agit d'un nombre produit de 2 nmbres premiers de 500 chiffres, il reste quelques dizaines d'années avant de le faire sur un PC qd meme...)
ce qui peut se faire raisonnablement c'est la factorisation de nombre de 256 bits, c'est a dire maximum 77 chiffres.
pour info on considere que le RSA 1024 bits est pas cassable en un temps raisonnable actuellement, et il repose sur la factorisation d'un nombre de 1024bits, cad 308 chiffres.