RSA - Rivest Shamir Adleman

Type : chiffrement à clé publique
Inventeurs : Rivest, Shamir, Adleman

Clés

• Clé publique : $(e,n)$
• Clé privée : $d$

Avec :

• $n=p\times q$
• $\phi (n)=(p-1)(q-1)$
• $e\cdot d\equiv 1(\mathrm{mod}\phi (n))$

Chiffrement

$$c=x^e\mathrm{mod}n$$

Déchiffrement

$$x=c^d\mathrm{mod}n$$

Justification mathématique

$$(x^e{)}^d=x^{ed}=x^{1+k\phi (n)}\equiv x(\mathrm{mod}n)$$

Limitation

• Chiffrement déterministe → nécessite un schéma de padding (ex. OAEP - Optimal Asymetric Encryption Padding)