Расчетно-Графическое задание

Для начала надо выполнить Задание 1, оно будет началом РГР!

1. Самостоятельно изучить библиотеку GMP для реализации арифметики с

длинными числами. Руководство и рекомендации по установке находятся в ЭИОС.

По желанию студента допускается использовать другие известные ему средства

реализации арифметики с длинными числами.

2. Реализовать программу генерации чисел p, q, g для операций в

мультипликативной группе ℤ𝑝 ∗ и в циклической подгруппе G порядка q.

Сгенерированные числа сохранить для последующего использования в файле.

3. Реализовать исходный алгоритм Диффи–Хеллмана, алгоритм Диффи–Хеллмана

в подгруппе, алгоритм MQV. Пока без хэш-функций на последнем этапе.

4. Сделать сетевые версии программ, реализующие действия пользователей A и B

на разных компьютерах локальной сети.

5. Осуществить замеры времени (в виде числа процессорных циклов) при

выполнении основных этапов во всех алгоритмах и провести их сопоставление.

1.      Для всех четырёх шифров сравнить длительность функций инициализации, и время генерации ключевого потока.

2.      Выбрать одну понравившуюся хеш-функцию и интегрировать ее в программу, как это требуют протоколы выработки секретного ключа. Сравнить время вычисления хеш-функции с временем выполнения других операций в протоколе.

3.      Выбрать один понравившийся потоковый шифр и реализовать на его основе приложение для передачи файла в зашифрованном виде по сети с ключом шифрования, полученным по протоколу MQV (или DH, если MQV не был сделан).

4.      Провести сравнительный анализ времени выполнения отдельных шагов (фаз) алгоритма (установление ключа, шифрование, передача по сети).

Выполнить лабораторную работу и РГР согласно задания!

В Пояснительной записке реализуются и сравниваются два варианта DH и MQV.

Эти наработки используются далее при выполнении РГР.

Можно сделать несколько независимых программ, можно всё слить в одну.

Можно использовать язык программирования Python или и С++ его библиотеки.