Министерство науки и высшего образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)

Кафедра комплексной информационной безопасности электронно- вычислительных систем (КИБЭВС)

Криптографические методы защиты информации

Лабораторная работа №3

	Студент гр. 731-2
	П.А. Цветков
	Руководитель
	Преподаватель каф. КИБЭВС
	В. А. Полюга

Введение

Целью работы состоит в изучении шифра RSA, криптосистемы Эль-Гамаля и ранцевой криптосистемы, алгоритма быстрого возведения в степень.

2 ХОД РАБОТЫ

На рисунке 1.1 и 1.2 представлено вычисление шифра RSA и криптосистемы Эль-Гамаля.

Рисунок 1.1 – Шифр RSA

Рисунок 1.2 – Криптосистема Эль-Гамаля

На рисунке 1.3 и 1.4 представлено вычисление ранцевой криптосистемы.

Рисунок 1.3 – Ранцевая криптосистема (ч.1)

Рисунок 1.4 – Ранцевая криптосистема (ч.2)

На рисунке 1.5 представлен пример использования алгоритма быстрого возведения в степень.

Рисунок 1.5 – Быстрое возведение в степень

Заключение

В ходе лабораторной работы были изучены шифр RSA, криптосистемы Эль-Гамаля и ранцевая криптосистема, алгоритм быстрого возведения в степень.

Томск 2024