Основы криптографии. Лабораторная работа №1. Тема: Шифры с открытым ключом (Глава 2). Для всех вариантов

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

Тема: Шифры с открытым ключом (Глава 2)

Задание:

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 вычислить зашифрованное сообщение.

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Основы криптографии
Вид работы: Лабораторная работа 1
Оценка: Зачет
Дата оценки: 10.04.2020
Рецензия: Уважаемый ...............................................,

Мерзлякова Екатерина Юрьевна