Методы ускорения пост-квантового криптографического протокола, основанного на задаче о нахождении гамильтонова цикла в графе

В работе описана высокоскоростная программная реализация криптографического протокола с нулевым разглашением, основанного на задаче поиска гамильтонова цикла в графе с использованием технологии параллельных вычислений CUDA. Представлены методы работы и использования криптографических алгоритмов, а также алгоритм работы протокола с нулевым разглашением. Представлены результаты проведенных исследований данного протокола, пример работы с протоколом нулевого разглашения, сравнение результатов выполнения криптографического протокола на таких языках программирования, как Java, C, C# и PHP. Предлагаемое решение в виде внедрения технологии параллельных вычислений CUDA направлено на повышение скорости вычисления и сокращение объема используемой памяти при вычислении на GPU.