Geodesic
Group authentication scheme based~on~zero-knowledge~proof
Prikladnaâ diskretnaâ matematika, no. 1 (2021), pp. 68-84

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

In this paper, we address the problem of mutual authentication in user groups in decentralized messaging systems without trusted third party. We propose a mutual authentication algorithm for groups using zero-knowledge proof. Using the algorithm, which is based on trust chains existing in decentralized network, users are able to authenticate each other without establishing a shared secret over side channel. The proposed algorithm is based on Democratic Group Signature protocol (DGS) and Communication-Computation Efficient Group Key algorithm for large and dynamic groups (CCEGK). We have performed security analysis of the proposed mutual authentication scheme against several attacks including Sybil attack and have made complexity estimation for the algorithm. The algorithm is implemented in an experimental P2P group messaging application, and using this implementation we estimate overhead of the authentication scheme and convergence time for several initial configurations of user groups and trust chains.
Keywords: authentication, zero-knowledge proof, decentralized communications. 
@article{PDM_2021_1_a3,
     author = {E. A. Shliakhtina and D. Yu. Gamayunov},
     title = {Group authentication scheme based~on~zero-knowledge~proof},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {68--84},
     publisher = {mathdoc},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2021_1_a3/}
}
TY  - JOUR
AU  - E. A. Shliakhtina
AU  - D. Yu. Gamayunov
TI  - Group authentication scheme based~on~zero-knowledge~proof
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2021
SP  - 68
EP  - 84
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2021_1_a3/
LA  - ru
ID  - PDM_2021_1_a3
ER  - 
%0 Journal Article
%A E. A. Shliakhtina
%A D. Yu. Gamayunov
%T Group authentication scheme based~on~zero-knowledge~proof
%J Prikladnaâ diskretnaâ matematika
%D 2021
%P 68-84
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2021_1_a3/
%G ru
%F PDM_2021_1_a3
E. A. Shliakhtina; D. Yu. Gamayunov. Group authentication scheme based~on~zero-knowledge~proof. Prikladnaâ diskretnaâ matematika, no. 1 (2021), pp. 68-84. http://geodesic.mathdoc.fr/item/PDM_2021_1_a3/