On the high-speed program implementation of zero-knowledge authentication protocols

S. M. Ratseev, D. A. Tarasov

Ulyanovsk State University, Russia

Abstract: The paper provides a comparative analysis of the capacity of the Schnorr authentication protocol and the authentication protocol based on the problem of finding a Hamiltonian cycle in a graph. It is shown that with the use of CUDA technology the capacity of protocols on graphs is not inferior to the capacity of the Schnorr protocol.

Keywords: authentication protocol, zero-knowledge proof, CUDA technology

UDC: 519.7

Received: 25.02.2024
Revised: 25.02.2024

Bibliographic databases:

•