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

Федеральное государственное бюджетное образовательное учреждение высшего образования

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

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

АССИМЕТРИЧНАЯ КРИПТОГРАФИЯ

Отчет по лабораторной работе №3

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

Студент гр. 711-2:

_______Е.П. Толстолес

__.__.2024

Руководитель

преподаватель каф. КИБЭВС

_______ В.А. Полюга

__.__.2024

Томск 2024

Введение

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

2 ХОД РАБОТЫ

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

Рисунок 1.1 – Шифр RSA и криптосистема Эль-Гамаля

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

Рисунок 1.2 – Ранцевая криптосистема

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

Рисунок 1.3 - Примеры

Заключение

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

Отчет составлен согласно ОС ТУСУР 2021.