Soient p et q deux nombres premiers distincts tels que pq = n

Clef publique : (n,e), tel que e soit premier avec (p-1)(q-1)
Clef secrète : d

Chiffrage : pour une lettre a en clair, on génère: a^e (mod n) = b codée
Déchiffrage : pour une lettre b codée, on récupère: b^d (mod n) = a en clair
Car b^d (mod n) = (a^e)^d (mod n) = a^ed (mod n) = a (mod n)

Décryptage (attaque) : on cherche d tel que ed = 1 mod (p-1)(q-1)

fermer cette fenêtre