Développement : Équivalence RSA factorisation

Détails/Enoncé :

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.

Autres années :

Versions :

  • Auteur :
  • Remarque :
    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 utilisées dans les versions de ce développement :