Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography], 2010, Volume 1, Issue 4, Pages 5–22
DOI: https://doi.org/10.4213/mvk18
(Mi mvk18)
 

This article is cited in 5 scientific papers (total in 6 papers)

An analysis of some key distribution public systems based on non-abelian groups

M. M. Glukhov

Academy of Cryptography of Russian Federation, Moscow
Full-text PDF (752 kB) Citations (6)
References:
Abstract: We consider some cryptosystems for public distribution of keys based on the composition of the conjugacy and discrete logarithm problems for non-abelian (non-commutative) groups constructed on $(\mathbf Z_p)^4$. It is proved that for these schemes the upper bound of complexity of breaking the secret key does not exceed (in the order) the complexity of discrete logarithm problem for cyclic subgroup of the multiplicative group of the field $(\mathbf Z_p)$ or its quadratic extension.
Key words: cryptosystem, public key, non-abelian group, conjugacy problem, discrete logarithm ptoblem, Jordan matrix.
Received 20.X.2010
Document Type: Article
UDC: 512.54.05
Language: Russian
Citation: M. M. Glukhov, “An analysis of some key distribution public systems based on non-abelian groups”, Mat. Vopr. Kriptogr., 1:4 (2010), 5–22
Citation in format AMSBIB
\Bibitem{Glu10}
\by M.~M.~Glukhov
\paper An analysis of some key distribution public systems based on non-abelian groups
\jour Mat. Vopr. Kriptogr.
\yr 2010
\vol 1
\issue 4
\pages 5--22
\mathnet{http://mi.mathnet.ru/mvk18}
\crossref{https://doi.org/10.4213/mvk18}
Linking options:
  • https://www.mathnet.ru/eng/mvk18
  • https://doi.org/10.4213/mvk18
  • https://www.mathnet.ru/eng/mvk/v1/i4/p5
  • This publication is cited in the following 6 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Statistics & downloads:
    Abstract page:859
    Full-text PDF :435
    References:71
    First page:7
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024