Équivalence RSA factorisation
On montre l'équivalence entre le craquage de RSA et la factorisation d'un nombre en produit de facteurs premiers.
Plus précisément on montre que retrouver la clef privée (n,d) est équivalent à factoriser n avec un algorithme probabiliste.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 120 | Anneaux Z/nZ. Applications.2026 |
| 5 | 121 | Nombres premiers. Applications. 2026 |
| 4 | 104 | Groupes finis. Exemples et applications.2026 |
| 4 | 142 | PGCD et PPCM, algorithmes de calcul. Applications. 2026 |
| 3 | 122 | Anneaux principaux. Exemples et applications. 2026 |
| 2 | 190 | Méthodes combinatoires, problèmes de dénombrement.2026 |
Utilisateur : Un clown de haut niveau
On peut calculer plus précisément la probabilité que l'algorithme ne marche pas (cf carnet de voyage en Algébrie de Philippe Caldero et Marie Peronnier) mais c'est inutilement compliqué.
Ne pas s'attarder sur la présentation initiale pour gagner du temps sur la fin.'
Références :