Formules de l'algorithme RSA Terminologie : • m = message en clair • c = message crypté • p = grand nombre premier • q = grand nombre premier • n = p*q • (e,n) = clé publique • (d,n) = clé privée |
Choisir 2 nombres premier p et q : Calculer n = p * q : Calculer phi(n) = (p - 1) * (q - 1) Générer e, en sachant qu'il doit être premier avec phi(n) et 2 < e < phi(n) La clé publique est alors (e,n) Déterminer d tel que le reste de la division de ed par phi(n) soit 1 De plus d doit être différent de e. La clé privée est alors(d,n). |
Cryptage Chiffrer le message : m avec la clé publique (e,n). 1) On calcule m^e 2) Le message crypté c est alors égal au reste de la division de m^e par n Décryptage : Déchiffrez le message c avec la clef privée (d,n) 1) On calcule c^d 2) Le message décrypté est alors égal au reste de la division de c^d par n. |
CRYPTAGE |
DECRYPTAGE |
Cet algorithme a été décrit en 1977 par Ron Rivest, Adi Shamir et Len Adleman, d'où le sigle RSA. |