Основы криптографии. Курсовая работа. Вариант 11. Доказательства с нулевым значением.

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

Задание:

Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 (стр. 124 лекций). Номер варианта Z равен последней цифре номера пароля.

Параметры, выбираемые по варианту Z:

1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z)mod 9), где a – это цифра исходной последовательности случайных номеров вершин.

2) Необходимые в алгоритме параметры схемы RSA вычислить, используя значения P и Q по вариантам:

Для Z=0: P=11 Q=53;

Для Z=1: P=13 Q=47;

Для Z=2: P=17 Q=43;

Для Z=3: P=19 Q=41;

Для Z=4: P=23 Q=37;

Для Z=5: P=31 Q=11;

Для Z=6: P=43 Q=13;

Для Z=7: P=53 Q=17;

Для Z=8: P=11 Q=23;

Для Z=9: P=13 Q=37;

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

Мерзлякова Екатерина Юрьевна. Работа выполнена индивидуально.Ноябрь 2015. СибГУТИ.