DÉCOMPOSITION D'UN NOMBRE EN FACTEUR DE NOMBRE PREMIER
Tilois
Messages postés721Date d'inscriptiondimanche 10 juin 2001StatutMembreDernière intervention27 mars 2011
-
2 juil. 2003 à 15:01
rambc
Messages postés224Date d'inscriptionmercredi 21 avril 2004StatutMembreDernière intervention29 mars 2009
-
25 août 2004 à 10:58
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
Une précision : Les ordinateurs quantiques permetteraient de casser le RSA à tous les coups. Actuellement, lorsqu'un "RSA" est cassé, on en trouve un plus grand et le tour est joué.
Mindiell
Messages postés558Date d'inscriptionjeudi 25 juillet 2002StatutMembreDernière intervention 5 septembre 20071 18 août 2004 à 11:37
T'es mignon Rambo, j'adore le coup des ordinateurs quantiques et Bach :)
rambc
Messages postés224Date d'inscriptionmercredi 21 avril 2004StatutMembreDernière intervention29 mars 2009 18 août 2004 à 11:28
Quel mépris des Maths ! Vous devriez réviser vos classiques : une méthode efficace et simple pour trouver un PGCD est l'algorithme d'Euclide.
Exemple: PGCD(122;44)= ????
122 = 2 × 44 + 34 On divise 122 par 44.
44 = 1 × 34 + 10 On divise 44 par 32.
34 = 3 × 10 + 4 On divise 34 par 10.
10 = 2 × 4 + 2 ....
4 = 2 × 2
Le PGCD de 122 et 44 est égal à 2.
Pour le PPCM, il suffit d'utiliser PPCM(122;44)=122×44/PGCD(122;44)=2684.
La méthode proposée dans le programme de Cyberdevil devient très longue pours les entiers longs.
Actuellement, c'est le principe de l'algorithme d'Euclide qui est utilisé pour le calcul de PGCD (même dans les logiciels de Calcul Formel !!!).
Quant aux doux rêveurs qui voudraient casser le code RSA, c'est n'est certainement pas la méthode naïve qui le permettera. Décomposer un nombre entier est un problème très coûteux en temps : il existe une méthode qui en théorie serait assez efficace, elle utilise les courbes elliptiques.
Dans l'état des connaissances actuelles des informaticiens théoriques, le seul moyen de casser le code RSA à tous les coups, ce serait les ordinateurs quantiques.
En résumé, faire de l'informatique en ignorant les mathématiques et la théorie informatique, c'est comme vouloir jouer du Bach sans avoir appris le solfege.
Mindiell
Messages postés558Date d'inscriptionjeudi 25 juillet 2002StatutMembreDernière intervention 5 septembre 20071 8 juil. 2003 à 11:46
Tu es un ambitieux Cyberdevil, pour le RSA les nombres premiers font plusieurs octets de long :o)
Cyberdevil
Messages postés483Date d'inscriptionmardi 10 juillet 2001StatutMembreDernière intervention12 juillet 2006 2 juil. 2003 à 22:09
euhmmm c ton propre algorithme ou tu la piqué a qqu part (g pas regardé la source !!!) car si possible fodrait pouvoir pire l'optimiser ainsi le rsa xxx bit pourra etre cassé ouuuu je suis ambitiueux lol :)
A+
ria94
Messages postés97Date d'inscriptionmercredi 28 mai 2003StatutMembreDernière intervention 3 octobre 2006 2 juil. 2003 à 15:02
C'est franchement bien j'apprecie c'est du bon travail a part que lorqu'on tappe 1 il y a une erreur.
Tilois
Messages postés721Date d'inscriptiondimanche 10 juin 2001StatutMembreDernière intervention27 mars 20117 2 juil. 2003 à 15:01
les maths ca me donnent mal a la tete, mais bon sinon, ta source est bien
25 août 2004 à 10:58
.
Une précision : Les ordinateurs quantiques permetteraient de casser le RSA à tous les coups. Actuellement, lorsqu'un "RSA" est cassé, on en trouve un plus grand et le tour est joué.
18 août 2004 à 11:37
18 août 2004 à 11:28
Exemple: PGCD(122;44)= ????
122 = 2 × 44 + 34 On divise 122 par 44.
44 = 1 × 34 + 10 On divise 44 par 32.
34 = 3 × 10 + 4 On divise 34 par 10.
10 = 2 × 4 + 2 ....
4 = 2 × 2
Le PGCD de 122 et 44 est égal à 2.
Pour le PPCM, il suffit d'utiliser PPCM(122;44)=122×44/PGCD(122;44)=2684.
La méthode proposée dans le programme de Cyberdevil devient très longue pours les entiers longs.
Actuellement, c'est le principe de l'algorithme d'Euclide qui est utilisé pour le calcul de PGCD (même dans les logiciels de Calcul Formel !!!).
Quant aux doux rêveurs qui voudraient casser le code RSA, c'est n'est certainement pas la méthode naïve qui le permettera. Décomposer un nombre entier est un problème très coûteux en temps : il existe une méthode qui en théorie serait assez efficace, elle utilise les courbes elliptiques.
Dans l'état des connaissances actuelles des informaticiens théoriques, le seul moyen de casser le code RSA à tous les coups, ce serait les ordinateurs quantiques.
En résumé, faire de l'informatique en ignorant les mathématiques et la théorie informatique, c'est comme vouloir jouer du Bach sans avoir appris le solfege.
8 juil. 2003 à 11:46
2 juil. 2003 à 22:09
A+
2 juil. 2003 à 15:02
2 juil. 2003 à 15:01