III. Действия пользователя В

II. Действия пользователя А

6) Разбивает исходный открытый текст PT на блоки, каждый из которых может быть представлен в виде числа

p_i = 0,1, 2, ..., N-1.

7) Зашифровывает текст, представленный в виде последовательности чисел p_i, по формуле

и отправляет криптограмму

c₁, с₂, с₃, ..., с_i,...

пользователю В.

8) Расшифровывает принятую криптограмму

c₁, с₂, с₃, ..., с_i,...

используя секретный ключ К_В2, по формуле

В результате будет получена последовательность чисел p_i, которые представляют собой исходное сообщение PT.

Чтобы алгоритм RSA имел практическую ценность, необходимо иметь возможность без существенных затрат генерировать большие простые числа, уметь оперативно вычислять значения ключей К_В1 и К_В2.

Пример

Шифрование сообщения CAB.

Задан английский алфавит

Для простоты вычислений будут использоваться небольшие числа. На практике применяются очень большие числа.