Prikladnaya Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikl. Diskr. Mat., 2021, Number 51, Pages 68–84 (Mi pdm731)  

Mathematical Backgrounds of Computer Security

Group authentication scheme based on zero-knowledge proof

E. A. Shliakhtina, D. Yu. Gamayunov

Lomonosov Moscow State University, Moscow, Russia

Abstract: 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.

DOI: https://doi.org/10.17223/20710410/51/3

Full text: PDF file (1171 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 004.021

Citation: E. A. Shliakhtina, D. Yu. Gamayunov, “Group authentication scheme based on zero-knowledge proof”, Prikl. Diskr. Mat., 2021, no. 51, 68–84

Citation in format AMSBIB
\Bibitem{ShlGam21}
\by E.~A.~Shliakhtina, D.~Yu.~Gamayunov
\paper Group authentication scheme based~on~zero-knowledge~proof
\jour Prikl. Diskr. Mat.
\yr 2021
\issue 51
\pages 68--84
\mathnet{http://mi.mathnet.ru/pdm731}
\crossref{https://doi.org/10.17223/20710410/51/3}


Linking options:
  • http://mi.mathnet.ru/eng/pdm731
  • http://mi.mathnet.ru/eng/pdm/y2021/i1/p68

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Number of views:
    This page:56
    Full text:31
    References:4

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021