Beispiel

• Empfänger wählt Parameter: p = 5, q = 11, n = 55.

  $\phi$(n) = (p - 1)(q - 1) = 40

  d = 7, e = - 17 $\equiv$ 23 mod 40

  öffentlicher Schlüssel (d, n) = (7, 55),
  geheimer Schlüssel e = 23

• Nachricht (Klartext) x = 14,

  verschlüsselt y = x^e = 14⁷ $\equiv$ 105413504 $\equiv$ 9 mod 55

• Entschlüsselung

  y^e = 9²³ = 8862938119652501095929 $\equiv$ 14 mod 55.