Пример 5.11

Зашифруем сообщение DAC по алгоритму RSA. Для простоты вычислений будем оперировать с небольшими числами P и Q.

Действия получателя А

1. Выберем P = 5 и Q = 13

2. Модуль

3.

4. В качестве ОК_А необходимо выбрать значение, удовлетворяющее условиям , . Пусть ОК_А = 5.

5. Необходимо найти СК_А, такой что . Это СК_А =29. Действительно, .

6. Отправляем пользователю B пару чисел (N= 65, ОК_А =5)

Действия отправителя B

1. Представим отправляемое сообщение в виде последовательности целых чисел от 0 до 63. Присвоим букве А номер 1, букве B – 2, С – 3, D – 4 и т.д. Тогда открытый текст DAC запишется в виде последовательности чисел 413, то есть M₁ =4, M₂ =1, M₃ =3.

2. Сформируем шифротекст по формуле 5.13:

,

,

.

3. Пользователь B отправляет A криптограмму C₁, C₂, C₃ =49, 1, 48.

Действия пользователя A

1. Раскрываем шифротекст по формуле 5.14:

,

,

.

Таким образом, восстановлено исходное сообщение M₁ =4=D, M₂ =1=A, M₃ =3=C. Исходное сообщение – DAC.

Лекция № 7

Дата добавления: 2014-01-15