Niech n = 35, p = 5, q = 7 (w praktyce stosuje sie oczywiscie wieksze liczby). Wowczas:

E(n) = (5-1) * (7-1) = 4 * 6 = 24

Wybieramy d = 11, wiec e = inv(11,24) = 11. Sprawdzamy, ze: 11 > log₂35. Bierzemy tekst jawny M = 2. Kryptogram C wynosi wtedy:

C = M^e mod n = 2¹¹ mod 35 = 2048 mod 35 = 18

Deszyfrowanie przebiega oczywiscie w sposob nastepujacy:

M = C^d mod n = 18¹¹ mod 35 = 2