DÉCOMPOSITION D'UN NOMBRE EN FACTEUR DE NOMBRE PREMIER

Commentaire de Tilois le 02/07/2003 15:01:54

les maths ca me donnent mal a la tete, mais bon sinon, ta source est bien

Commentaire de Cyberdevil le 02/07/2003 22:09:07

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+

Commentaire de rambc le 18/08/2004 11:28:57

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.