Methods of acceleration of the post-quantum cryptographic protocol based on the problem of finding a Hamiltonian cycle in a graph

The paper describes a high-performance software implementation of a zero-knowledge cryptographic protocol based on the problem of searching for a Hamiltonian cycle in a graph using CUDA parallel computing technology. The methods of operation and use of cryptographic algorithms, as well as the algorithm of operation of the protocol with zero-knowledge are presented. The study of this protocol and an example of working with the protocol of zero-knowledge are presented. The results of execution of the cryptographic protocol in such programming languages as Java, C, C# and PHP are compared. The introduction of parallel computing technology CUDA is aimed at increasing the speed of computing and at reducing the amount of the memory used when calculating on a GPU.