После выбора параметров системы (n, e, d) абонент готов к приему зашифрованных сообщений. Их передача состоит из следующих шагов:

1. Входное сообщение разбивается на блоки mi( их размер определяется целым к, соответствующим неравенству 10ы < п < 10к.

2. Вычисляется значение с; = mfmod n.

3. Значение с„ которое является зашифрованным блоком сообщения, посылается по открытым каналам передачи данных.

Расшифрование заключается в вычислении значения irij = cfmod n.

Доказательством того факта, что расшифрование выполняется толь¬ко абонентом, знающим секретную экспоненту зашифрования d, является Cjd mod n = nV^mod n, с учетом, что ed = 1 (mod Ф(п)). При этом получаем ed = 1 + k(p(n), где к - целое число, удовлетворяющее этому равенству. Поскольку n ^ (m)mod n - единичный элемент группы относительно операции умножения, элемент rrij тоже принадлежим к данной группе. В этом случае:

cfmod n = mjiriW^mod n = irij.