RSA

Alice menerima "c" dari Bob, dan mengetahui "private key" yang digunakan oleh Alice sendiri. Alice kemudian memulihkan "n" dari "c" dengan langkah-langkah berikut:
Perhitungan di atas akan menghasilkan "n", dengan begitu Alice dapat mengembalikan pesan semula "m".
Prosedur dekripsi bekerja karena