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

被引：5
|
作者：
Moldovyan, N. A. [1 ]
Abrosimov, I. K. [1 ]
机构：
[1] Russian Acad Sci, St Petersburg Inst Informat & Automat, 39,14 Line VI, St Petersburg 199178, Russia
来源：
VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA | 2019年 / 15卷 / 02期
关键词：
post-quantum cryptography; cryptographic primitive; electronic signature; finite algebra; non-commutative associative algebra;
D O I：
10.21638/11702/spbu10.2019.205
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. A new form of the hidden discrete logarithm problem has been formulated and a digital signature scheme has been developed on its base.
引用
收藏
页码：212 / 220
页数：9
相关论文
共 50 条
  • [1] Post-quantum signature algorithms based on the hidden discrete logarithm problem
    Moldovyan, A. A.
    Moldovyan, N. A.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2018, 26 (03) : 301 - 313
  • [2] A novel version of the hidden logarithm problem for post-quantum signature algorithms
    Minh Hieu Nguyen
    Canh Ngoc Hoang
    Moldovyan, A. A.
    Moldovyan, N. A.
    Huy Quang Vu
    Danh Kim Le Tran
    THEORETICAL COMPUTER SCIENCE, 2022, 921 : 36 - 49
  • [3] A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies
    Yoo, Youngho
    Azarderakhsh, Reza
    Jalali, Amir
    Jao, David
    Soukharev, Vladimir
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2017, 2017, 10322 : 163 - 181
  • [4] Algebraic Supports and New Forms of the Hidden Discrete Logarithm Problem for Post-quantum Public-key Cryptoschemes
    Moldovyan, Dmitriy
    Al-Majmar, Nashwan
    Moldovyan, Alexander
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2021, 18 (03) : 372 - 379
  • [5] New Approach to the Implementation of Post-Quantum Digital Signature Scheme
    Kuznetsov, Alexandr
    Kiian, Anastasiia
    Babenko, Vitalina
    Perevozova, Iryna
    Chepurko, Iryna
    Smirnov, Oleksii
    2020 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS, SERVICES AND TECHNOLOGIES (DESSERT): IOT, BIG DATA AND AI FOR A SAFE & SECURE WORLD AND INDUSTRY 4.0, 2020, : 166 - 171
  • [6] Smart Digital Signatures (SDS): A post-quantum digital signature scheme for distributed ledgers
    Shahid, Furqan
    Khan, Abid
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 : 241 - 253
  • [7] Blind Signature Protocol Based on Hidden Discrete Logarithm Problem Set in a Commutative Algebra
    M. H. Nguyen
    D. N. Moldovyan
    N. A. Moldovyan
    M. Q. Le
    G. L. Nguyen
    Iranian Journal of Science and Technology, Transactions A: Science, 2022, 46 : 323 - 332
  • [8] Blind Signature Protocol Based on Hidden Discrete Logarithm Problem Set in a Commutative Algebra
    Nguyen, M. H.
    Moldovyan, D. N.
    Moldovyan, N. A.
    Le, M. Q.
    Nguyen, G. L.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2022, 46 (01): : 323 - 332
  • [9] CsiIBS: A post-quantum identity-based signature scheme based on isogenies
    Peng, Cong
    Chen, Jianhua
    Zhou, Lu
    Choo, Kim-Kwang Raymond
    He, Debiao
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2020, 54
  • [10] Post-Quantum Digital Signature for the Mexican Digital Invoices by Internet
    Leon Chavez, Miguel Angel
    Rodriguez Henriquez, Francisco
    COMPUTACION Y SISTEMAS, 2021, 25 (04): : 729 - 737
12345