Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2020, Volume 13, Issue 2, Pages 54–68
DOI: https://doi.org/10.14529/mmp200205
(Mi vyuru543)
 

This article is cited in 1 scientific paper (total in 1 paper)

Mathematical Modelling

Commutative encryption method based on hidden logarithm problem

D. N. Moldovyan, N. A. Moldovyan, A. A. Moldovyan

St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, St. Petersburg, Russian Federation
Full-text PDF (237 kB) Citations (1)
References:
Abstract: A candidate for post-quantum commutative encryption algorithm is proposed, which is based on the hidden discrete logarithm problem defined in a new 6-dimensional finite non-commutative associative algebra. The properties of the algebra are investigated in detail and used in the design of the proposed commutative cipher. The formulas describing the set of $p^2$ different global right-sided units contained in the algebra and local left-sided units are derived. Homomorphisms of two different types are considered and used in the commutative cipher. The encrypted message is represented in the form of a locally invertible element $T $ of the algebra and encryption procedure includes performing the exponentiation operation and homomorphism map followed by the left-sided multiplication by a randomly selected local right-sided unit. The introduced commutative cipher is secure to the known-plaintext attacks and has been used to develop the post-quantum no-key encryption protocol providing possibility to send securely a secret message via a public channel without using any pre-agreed key. The proposed commutative encryption algorithm is characterized in using the single-use keys that are selected at random directly during the encryption process.
Keywords: commutative encryption, probabilistic cipher, post-quantum cryptoscheme, no-key protocol, finite non-commutative algebra, associative algebra, global unit, right-sided unit.
Funding agency Grant number
Russian Foundation for Basic Research 18-07-00932_a
The reported study was partially funded by Russian Foundation for Basic Research (project no. 18-07-00932-a).
Received: 17.06.2019
Document Type: Article
UDC: 681.3
Language: English
Citation: D. N. Moldovyan, N. A. Moldovyan, A. A. Moldovyan, “Commutative encryption method based on hidden logarithm problem”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 13:2 (2020), 54–68
Citation in format AMSBIB
\Bibitem{MolMolMol20}
\by D.~N.~Moldovyan, N.~A.~Moldovyan, A.~A.~Moldovyan
\paper Commutative encryption method based on hidden logarithm problem
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2020
\vol 13
\issue 2
\pages 54--68
\mathnet{http://mi.mathnet.ru/vyuru543}
\crossref{https://doi.org/10.14529/mmp200205}
Linking options:
  • https://www.mathnet.ru/eng/vyuru543
  • https://www.mathnet.ru/eng/vyuru/v13/i2/p54
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:136
    Full-text PDF :56
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024