Paper 2021/1701

Cryptanalysis of the Cryptosystems Based on the Generalized Hidden Discrete Logarithm Problem

Ma Yanlong


The hidden discrete logarithm problem(HDLP) over non-commutative associative algebras (FNAAs) in [1] was broken in [8] by reducing to discrete logarithm problem(DLP) in a finite field through analyzing the eigenvalues of the representation matrix. A generalized form of HDLP(GHDLP) was proposed in [11], which is claimed to be computationally hard under quantum computers. Based on this, several schemes are proposed. In this paper, we will show that GHDLP can also be reduced to DLP in a finite field by algebraic representation. With all the instruments in hand, we will show how some schemes based on GHDLP can be broken. Thus we conclude that these schemes are not secure under quantum attack. So constructing schemes based on GHDLP is fundamentally wrong.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Hidden discrete logarithmAlgebraic representationCryptanalysis
Contact author(s)
myl20 @ mails tsinghua edu cn
2021-12-31: received
Short URL
Creative Commons Attribution


      author = {Ma Yanlong},
      title = {Cryptanalysis of the Cryptosystems Based on the Generalized Hidden Discrete Logarithm Problem},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1701},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.