Шифрование информации с помощью генератора псевдослучайных чисел и по методу RSA, страница 4

Вывод: При дешифровке получили исходное сообщение «АБРАМОВА МАРИЯ»

Задача №2.

Зашифровать фамилию и имя студента по методу RSA (асимметрично-криптографического алгоритма).

Исходные данные взять из таблицы 6.

Таблица 6

Цифра шифра	2	6
p (последняя цифра шифра)	7
q (предпоследняя цифра шифра)		11

Решение:

1.  Вычислим произведение порождающих чисел p и  q.

                                                     

2.  Вычислим функцию Эйлера (показывает количество простых вычетов числа n)

                                        

3.  Выберем открытый ключ k, который должен удовлетворять следующим условиям:

                                          <<

                                           НОД (;)1

                                           

                  =13 это значение удовлетворяет все условиям 

4.  Определим   (секретное) по формуле Малой теоремы Ферма:

                                                  

Представим  59 , как 32+16+8+2+1=59

(1)

(2)

(4)

(8)

(16)  

(32)                     

5.  Зашифруем АБРАМОВА МАРИЯ

Каждой букве исходного текста (фамилия и имя студента) поставляем соответствующее двоичное число.

Таблица 7

А	Б	Р	А	М	О	В	А	□	М	А	Р	И	Я
1	2	17	1	13	15	3	1	33	13	1	17	9	32