Accueil > Forum > > > > Répartition d'une factorisation
 Répartition d'une factorisation
mercredi 4 août 2004 à 15:25:47 |
Répartition d'une factorisation
thebigbang
|
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 Bonne journée, Bigbang |
|
jeudi 5 août 2004 à 10:20:09 |
Re : Répartition d'une factorisation
HCJarod
|
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+
|
|
jeudi 5 août 2004 à 11:04:27 |
Re : Répartition d'une factorisation
thebigbang
|
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.
Bonne journée
Bigbang
|
|
jeudi 5 août 2004 à 11:04:45 |
Re : Répartition d'une factorisation
thebigbang
|
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.
Bonne journée
Bigbang
|
|
jeudi 5 août 2004 à 11:10:09 |
Re : Répartition d'une factorisation
HCJarod
|
Désoler, dans ce cas je ne peux rien pour toi! Bonne chance...
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+
|
|
vendredi 6 août 2004 à 00:48:08 |
Re : Répartition d'une factorisation
Stepharcher
|
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...  Stéph |
|
samedi 7 août 2004 à 17:34:52 |
Re : Répartition d'une factorisation
cosmobob
|
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.
a+ ;)
|
|
samedi 7 août 2004 à 23:28:00 |
Re : Répartition d'une factorisation
Stepharcher
|
Ah ok... Merci pour la précision, j'ai peut-être un peu trop surestimé GMP :S Stéph |
|
Cette discussion est classée dans : windows, répartition, factorisation
 Répondre à ce message
 Sujets en rapport avec ce message
Probleme OCX [ par lallthis ]
je suis sous windows 98, et je souhaite enregistrer un ocx qui est seulement sous windows NT4Comment faire?C assez urgent, c pour un projet de bts.Si
Windows ? [ par Clem ]
C'est bien tout ça, mais pour windows ? Comment créér une fenêtre avec des combo, des button, des images et des labels et changer le texte de certains
Pause le chargement de windows puis le reprendre AIDEZ MOI PLEASE [ par Cyberdevil ]
Hello,J'ai une question :, est ce que c'est possible de "pauser" tous les processus en cours puis de les relancer en faite ce que je veux c'est inter
portage Linux vers visual C++ [ par acsx ]
Salut,J'ai un programme écrit en C sous Linux et je souhaite le faire tourner sous Visual C++ 6.0 sous Windows.J'ai donc créé un projet win32 et intég
probleme de police [ par elladan ]
j'ai installe de la ram ( 32 Mo ) qui etait grille mais windows la quand meme reconnue et a modifie des parametres du registre: mais il n'arrivait pas
Problème de ligne sur Windows 98/Me [ par Toumhor ]
Voilà mon problème:Lorsque je créé un stylo (HPEN) avec la méthode CreatePen avec une épaisseur > 2, les lignes que je trace avec LineTo ont des extré
Problème de tracé de lignes sur Windows 98/Me [ par Toumhor ]
Voilà mon problème:Lorsque je créé un stylo (HPEN) avec la méthode CreatePen avec une épaisseur > 2, les lignes que je trace avec LineTo ont des extré
un GROS DEBUTANT qui a besoin d'aide, app. windows [ par stephane ]
bonjour,je débute en c++, je programme déja en visual basic, je connais un peu la syntaxe de c++, mais ma question :j'ai acheter un livre c++ pour m'a
Question sur Windows.h [ par GoldenEye ]
Connaissez vous un site qui propose la description des fonctions de Windows.h ( même question pour dos.h )MerciGoldenEye
AIDEZ MOI !!!!!! [ par mathieu ]
salut,je viens de monter un pc :carte mère : MSI K7T 266 PROcarte graphique : Geforce 2 GTS winfast (LeadTek)256 mo de ram DDRet je rencontre un probl
 Livres en rapport
|
Derniers Blogs
 [MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA[MIX10] KEYNOTE DEUXIèME JOURNéE - INTERNET EXPLORER 9, HTML5, VISUAL STUDIO 2010, ODATA par cyril
Le deuxième keynote du mix fut très riche en contenu. Internet Explorer 9 Juste un après le lancement de Internet Explorer 8, Microsoft a dévoilé les nouveautés de Internet Explorer 9. Désormais, IE supportera HTML5, SVG et CSS3. L'élément ...
Cliquez pour lire la suite de l'article par cyril CERTIFICATIONS BETA .NET 4CERTIFICATIONS BETA .NET 4 par KooKiz
Les inscriptions pour les certifications beta .NET 4 ont commencé. L'inscription est offerte pour les examens suivants : - 71-511, TS: Windows Applications Development with Microsoft .NET Framework 4 - 71-515, TS: Web Applications Development with...
Cliquez pour lire la suite de l'article par KooKiz [MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2[MIX 2010] - MICROSOFT TRANSLATOR TECHNOLOGY PREVIEW V2 par redo
J'imagine que la plupart d'entre vous connaissent bien et utilisent le service de traduction de Google, mais connaissez-vous celui de Microsoft . Microsoft Translator ? Effectivement, Microsoft nous annoncé le lancement version 2 de la Technologie Preview...
Cliquez pour lire la suite de l'article par redo LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010!LANCEMENT EN PREVIEW DE CYCLONE LORS DES TECHDAYS 2010! par MPOWARE
Toutes les vidéos de ce lancement sont en ligne!
Partie I - Intro
http://www.youtube.com/watch?v=LkQzTQ8T6CA
Partie II - Démo 1
http://www.youtube.com/watch?v=drAhYQ7lqvo
Partie III - Démo 2
http://www.youtube.com/watch?v=c8KM_1Gqybc...
Cliquez pour lire la suite de l'article par MPOWARE
Logiciels
 Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|