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 electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem (vol 15, pg 212, 2019)
    Moldovyan, N. A.
    Abrosimov, I. K.
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2020, 16 (02): : 217 - 217
  • [2] 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
  • [3] Split logarithm problem and a candidate for a post-quantum signature scheme
    Moldovyan, A. A.
    Moldovyan, N. A.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2022, 30 (02) : 243 - 258
  • [4] Post-quantum public key-agreement scheme based on a new form of the hidden logarithm problem
    Moldovyan, D. N.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2019, 27 (01) : 56 - 72
  • [5] 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
  • [6] A practical digital signature scheme based on the hidden logarithm problem
    Moldovyan, D. N.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2021, 29 (02) : 206 - 226
  • [7] 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
  • [8] New digital signature scheme based on the discrete logarithm
    Inst. of Communication Networks Integrated Technique, Beijing Univ. of Posts and Telecommunications, Beijing 100876, China
    不详
    不详
    Xi'an Dianzi Keji Daxue Xuebao, 2008, 2 (351-355):
  • [9] NEW DIGITAL SIGNATURE SCHEME BASED ON DISCRETE LOGARITHM
    YEN, SM
    LAIH, CS
    ELECTRONICS LETTERS, 1993, 29 (12) : 1120 - 1121
  • [10] NEW DIGITAL SIGNATURE SCHEME BASED ON DISCRETE LOGARITHM
    HARN, L
    ELECTRONICS LETTERS, 1994, 30 (05) : 396 - 398
12345