Bonjour tout le monde,
Svp aidez moi à résoudre ce probleme dans le calcul de la complexité de l'algorithme RSA.
j'ai cherché mais j'a pas trouvé un bon tutoriel ou le bon cours qui peut m'aider surtout que je suis débutant. Merci.
Voici l'algorithme :
Alice génère deux gros nombres premiers p et q, ainsi qu’un gros nombre d premier avec le produit w = (p − 1) (q − 1).
Alice calcule n = p q et e tel que d e ≡ 1 [w].
Alice diffuse n et e, garde d et oublie w.
Bernard crypte un message M par M → Me [n] et envoie le résultat à Alice.
Alice décode alors le message crypté par C → Cd [n]
Partager