Informatika i Ee Primeneniya [Informatics and its Applications]
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



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






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


Informatika i Ee Primeneniya [Informatics and its Applications], 2020, Volume 14, Issue 1, Pages 94–100
DOI: https://doi.org/10.14357/19922264200113
(Mi ia650)
 

Method for defining finite noncommutative associative algebras of arbitrary even dimension for development of cryptoschemes

A. A. Kostina, A. Yu. Mirin, D. N. Moldovyan, R. Sh. Fahrutdinov

St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, 39, 14th Line V.O., St. Petersburg 199178, Russian Federation
References:
Abstract: The paper introduces a new unified method for defining finite noncommutative associative algebras of arbitrary even dimension $m$ and describes the investigated properties of the algebras for the cases $m = 4$ and $6$, when the algebras are defined over the ground field $GF(p)$ with a large size of the prime number $p$. Formulas describing the set of $p^2$ ($p^4$) global left-sided units contained in the 4-dimensional (6-dimensional) algebra are derived. Only local invertibility takes place in the algebras investigated. Formulas for computing the unique local two-sided unit related to the fixed locally invertible vector are derived for each of the algebras. A new form of the hidden discrete logarithm problem is proposed as postquantum cryptographic primitive. The latter was used to develop the postquantum digital signature scheme.
Keywords: finite noncommutative algebra, associative algebra, computationally difficult problem, discrete logarithm, digital signature, postquantum cryptography.
Received: 27.06.2019
Document Type: Article
Language: Russian
Citation: A. A. Kostina, A. Yu. Mirin, D. N. Moldovyan, R. Sh. Fahrutdinov, “Method for defining finite noncommutative associative algebras of arbitrary even dimension for development of cryptoschemes”, Inform. Primen., 14:1 (2020), 94–100
Citation in format AMSBIB
\Bibitem{KosMirMol20}
\by A.~A.~Kostina, A.~Yu.~Mirin, D.~N.~Moldovyan, R.~Sh.~Fahrutdinov
\paper Method for~defining finite noncommutative associative algebras of~arbitrary even~dimension for~development of cryptoschemes
\jour Inform. Primen.
\yr 2020
\vol 14
\issue 1
\pages 94--100
\mathnet{http://mi.mathnet.ru/ia650}
\crossref{https://doi.org/10.14357/19922264200113}
Linking options:
  • https://www.mathnet.ru/eng/ia650
  • https://www.mathnet.ru/eng/ia/v14/i1/p94
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025