RSA

Les données

?

Calculs

n =
p × q
=
×
?
n =
Module de chiffrement
φ(n) =
(p - 1)(q -1)
=
( - 1)( - 1)
=
×
?
φ(n) =
Indicatrice d'Euler en n
d ≡
e-1 (mod φ(n))
-1 (mod )
?
d =
Exposant de déchiffrement

Les clés

Clé publique
(n, e)
?
Clé publique
Clé privé
(n, d)
?
Clé privé

Le message

Nombre de caractère
Message encodé :
Valeur en utf-8 du message, coupé par bloc
?
Message encodé :
Encodé en UTF-8
Message crypté :
C ≡ Me (mod n)
?
Message crypté :
Message décrypté :
M ≡ Cd (mod n)
?
Message décrypté :