Пример

Выбирем два простых чисел:

$p = 3527, q = 2689$

$n = p·q = 3527·2689 = 9484103$

$φ = (p - 1)·(q - 1) = 3526·2688 = 9477888$

$e = 65537$

$d = e^{-1} \pmod \phi = 9392129$, см вычисление

Зашифруем сообщение 1234

$c = 123465537 \pmod {9484103} = 3574580$

$m = 35745809392129 \pmod {9484103} = 1234$