«Защита информации». Вариант №1

Тема: «Доказательства с нулевым знанием»

Задание

Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 лекций. Номер варианта Z равен последней цифре номера пароля.
Параметры, выбираемые по варианту Z:
1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z) mod 9), где a – это цифра исходной последовательности случайных номеров вершин.
2) Необходимые в алгоритме параметры схемы RSA вычислить, используя значения P и Q по вариантам.

Параметры для варианта 1:

Z=1: P=13 Q=47;

Программу необходимо реализовать с помощью любой среды визуального программирования под Windows. Обязательным требованием также является вывод всех промежуточных результатов, таких как матрица смежности, гамильтонов цикл, изоморфный граф, закодированная матрица, зашифрованная матрица, посылаемые вопросы и ответы Алисы и Боба.


Требования к оформлению отчета

Для проверки контрольной работы необходимо представить:
1. Файл с текстом программы (программ);
2. Файл с результатами.
3. Файл (отчет) с текстовым описанием работы программы, который должен содержать описание алгоритма работы программы по шагам с указанием выбранных значений параметров.

Отчет содержит краткие теоретические сведения по теме работы, описание алгоритма работы программы, текст программы с комментариями строк кода, результаты работы программы в виде скриншотов.
Для решения поставленной задачи в среде визуального программирования под Windows «С++ Builder 6» был разработан проект с именем «KontrRab.bpr».

Все файлы созданного проекта прилагаются к отчету.
Объем отчета составляет 39 страниц формата А4.

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

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