Geodesic
Zero-knowledge proof authentication protocols
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 19 (2019) no. 1, pp. 114-121

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presented the comparative analysis of the authentication Shnorr's protocol and the authentication protocol based on the task of finding a Hamilton cycle in the graph. It is shown that with the use of CUDA technology the productivity of protocols on graphs is as high as Shnorr's protocol productivity. The importance of such research is that protocols on graphs (the authentication protocol on the basis of the proof of graph isomorphism, the authentication protocol based on the task of finding a Hamilton cycle in the graph, etc.) have the property of zero-knowledge proof. These protocols are based on $NP$ complete tasks therefore they are independent of quantum computings, namely, are resistant to the quantum attacks. Also the modified algorithms of two-step authentication protocols with zero-knowledge proof based on asymmetric ciphers with the use of elliptic curves are also given. 
@article{ISU_2019_19_1_a9,
     author = {S. M. Ratseev and M. A. Rostov},
     title = {Zero-knowledge proof authentication protocols},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {114--121},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2019_19_1_a9/}
}
TY  - JOUR
AU  - S. M. Ratseev
AU  - M. A. Rostov
TI  - Zero-knowledge proof authentication protocols
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2019
SP  - 114
EP  - 121
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2019_19_1_a9/
LA  - ru
ID  - ISU_2019_19_1_a9
ER  - 
%0 Journal Article
%A S. M. Ratseev
%A M. A. Rostov
%T Zero-knowledge proof authentication protocols
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2019
%P 114-121
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2019_19_1_a9/
%G ru
%F ISU_2019_19_1_a9
S. M. Ratseev; M. A. Rostov. Zero-knowledge proof authentication protocols. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 19 (2019) no. 1, pp. 114-121. http://geodesic.mathdoc.fr/item/ISU_2019_19_1_a9/