Раскраска графа + доказательство с нулевым знанием Python

Задание

Необходимо написать программу, реализующую протокол доказательства с нулевым знанием для задачи «Раскраска графа».

Функционал программы

• Генерация графов с правильной и неправильной раскраской
• Работа с протоколом RSA
• Доказательство с нулевым знанием

Содержание отчета к программе

В отчете 12 страниц.

• Титульный лист
• Содержание
• Постановка задачи
• Описание протокола
• Скриншоты программы        
• Исходный код

Фрагмент программного кода

for i in range(0, colors_count):
            colors_shuffle.append(i)

        random.shuffle(colors_shuffle)

        for i, item in enumerate(graph_colors):
            item = list(item)
            item[1] = colors_shuffle.index(item[1])
            graph_colors[i] = tuple(item)

        endcode_edges = []

Скриншот архива с проектом

Пояснения по запуску программы

• Установите библеотеки, которые находятся в файле libs.txt
• Откройте файл main.py в любом компиляторе
• Запустите программу