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


Prikladnaya Diskretnaya Matematika, 2012, Number 2(16), Pages 15–42 (Mi pdm362)  

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

Mathematical Methods of Cryptography

Diophantine cryptography over infinite groups

V. A. Romankov

Omsk State University, Omsk, Russia
Full-text PDF (675 kB) Citations (6)
References:
Abstract: Here, a short survey is presented on the group-based cryptography that is a contemporary area of an activity which explores how abstract infinite groups can be used as platforms for constructing cryptographic primitives, systems and protocols. Studying in the area is developed by the methods of group theory, complexity theory and theory of computations. Undecidable and allegebly hard algorithmic problems from group theory are the base of the constructing. Different complexity aspects of the algorithmic problems and the corresponding search problems are discussed. The universality of the diophantine language in cryptography is explained, and its combining role is noted. The free metabelian groups as platforms for constructing cryptographic systems and protocols is suggested. Some reasons for the suggestion including a decidability of the word problem and existing normal forms of elements are stated. One more reason is a non-decidability of the equation solvability problem and non-decidability of the endomorphism problem in these groups that follow from a non-decidability of the 10-th Hilbert Problem. It is promised that the considerations of the paper will be used in the forthcoming paper by the author and S. Y. Erofeev for constructing a possibly one-way function and an autentification protocol with zero knowledge on a free metabelian group.
Keywords: group-based cryptography, algorithmic problem, search problem, generic complexity, diophantine language, diophantine cryptography, free metabelian group, endomorphism problem.
Document Type: Article
UDC: 512.62
Language: Russian
Citation: V. A. Romankov, “Diophantine cryptography over infinite groups”, Prikl. Diskr. Mat., 2012, no. 2(16), 15–42
Citation in format AMSBIB
\Bibitem{Rom12}
\by V.~A.~Romankov
\paper Diophantine cryptography over infinite groups
\jour Prikl. Diskr. Mat.
\yr 2012
\issue 2(16)
\pages 15--42
\mathnet{http://mi.mathnet.ru/pdm362}
Linking options:
  • https://www.mathnet.ru/eng/pdm362
  • https://www.mathnet.ru/eng/pdm/y2012/i2/p15
  • 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:865
    Full-text PDF :516
    References:89
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024