Контрольная работа № 1, 2 по дисциплине: Информационная безопасность и защита компьютерной информации, страница 4

Результат дешифрования представлен в таблице 6.

Таблица 6

Задача №2

Зашифровать Фамилию и Имя студента с помощью алгоритма RSA. Пораждающие простые числа выбрать в соответствии с таблицой №7, где:
p = последняя цифра шифра, q = предпоследняя цифра шифра, если выбранные числа совпадают, то 2-ое число выбирается из ряда простых чисел в большую сторону.

1)  выбрать простые числа p и q;

2)  вычислить произведение: ;

3)  вычислить функцию Эйлера:  ;

4)  выбрать K – открытый ключ, который удовлетворяет следующему условию:  , НОД (наибольший общий делитель)  ,
 – не должно совпадать с  p и q (не является требованием RSA, но не должно быть в к.р.);

5)  вычислить секретный ключ, который должен удовлетворять условию: .

Первым способом выбора секретного ключа является прямой перебор целых чисел с проверкой на соответствие заданного тождества.

Поскольку нам известна функция Эйлера, то для вычисления секретного ключа можно воспользоваться малой теоремой Ферма, обобщеной Эйлером:

Таблица 7