Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find




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

Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2019, Volume 15, Issue 2, Pages 212–220
DOI: https://doi.org/10.21638/11701/spbu10.2019.205 (Mi vspui402) 		 
This article is cited in 1 scientific paper (total in 1 paper)

Applied mathematics

Post-quantum electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem

N. A. Moldovyan, I. K. Abrosimov

St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, 39, 14 Line V. I., St. Petersburg, 199178, Russian Federation
Full-text PDF (290 kB) Citations (1)
References:
PDF
HTML
DOI: https://doi.org/10.21638/11701/spbu10.2019.205
Abstract: A digital signature scheme based on the computational difficulty of the hidden discrete logarithm problem defined in finite non-commutative associative algebras is proposed. The modified quaternion algebra and its properties are considered as the algebraic carrier of the introduced post-quantum digital signature scheme. Formulas describing the set of local units associated with a given non-invertible vector of a modified quaternion algebra are derived. \newpage A new form of the hidden discrete logarithm problem has been formulated and a digital signature scheme has been developed on its base.
Keywords: post-quantum cryptography, cryptographic primitive, electronic signature, finite algebra, non-commutative associative algebra.
Received: February 14, 2019
Accepted: March 15, 2019
Bibliographic databases:
Document Type: Article
UDC: 512.552.18+003.26
MSC: 16P10
Language: Russian
Citation: N. A. Moldovyan, I. K. Abrosimov, “Post-quantum electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:2 (2019), 212–220
Citation in format AMSBIB
\Bibitem{MolAbr19}
\by N.~A.~Moldovyan, I.~K.~Abrosimov
\paper Post-quantum electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2019
\vol 15
\issue 2
\pages 212--220
\mathnet{http://mi.mathnet.ru/vspui402}
\crossref{https://doi.org/10.21638/11701/spbu10.2019.205}
\elib{https://elibrary.ru/item.asp?id=38552366}
Linking options:
  • https://www.mathnet.ru/eng/vspui402
  • https://www.mathnet.ru/eng/vspui/v15/i2/p212
    • 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
    		Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Statistics & downloads:
    Abstract page:153
    Full-text PDF :31
    References:22
    First page:3
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024