Лабораторная работа №1 по дисциплине «Защита информации»

Тема: Шифры с открытым ключом
Задание:

1.Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю.
2. Используя  написанные  подпрограммы,  реализовать  систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности:
2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий секретный ключ.
2.2. Для шифра Шамира с параметрами p = 30803, g = 2, cA = 501, cB = 601 и сообщения m = 11111 вычислить dA, dB, x1, x2, x3, x4.
2.3. Для шифра Эль-Гамаля с параметрами p = 30803, g = 2, c = 500, k = 600 и сообщения m = 11111 вычислить зашифрованное сообщение.
2.4. Для шифра RSA с параметрами пользователя P = 131, Q = 227, d = 3 и сообщения m = 11111 вычислить зашифрованное сообщение.


В отчете приводятся краткие теоретические сведения, касающиеся темы работы. Сведения сопровождаются поясняющими рисунками.
Для выполнения заданий лабораторной работы на языке C++ разработана программа, текст которой с комментариями
строк приводится в отчете.
В отчете, в виде скриншота, представлены результаты работы программы.
Исходный текст программы с комментариями строк и исполняемый файл прилагаются к отчету.

Объем отчета составляет 29 страниц формата А4.

Год сдачи: 2020
Преподаватель: Мерзлякова Е.Ю.
Работа зачтена без замечаний.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.