SU Sheng-hui, SUN Guo-dong. Analysis of a Public-Key Cryptograph Based on Multi-Discrete Logarithm Problems[J]. Acta Electronica Sinica, 2018, 46(1): 218-222.
DOI:
SU Sheng-hui, SUN Guo-dong. Analysis of a Public-Key Cryptograph Based on Multi-Discrete Logarithm Problems[J]. Acta Electronica Sinica, 2018, 46(1): 218-222. DOI: 10.3969/j.issn.0372-2112.2018.01.030.
Analysis of a Public-Key Cryptograph Based on Multi-Discrete Logarithm Problems
The paper discusses the selection of orders of elements in one generator set for a specified group
and analyzes multi-discrete logarithm problems (MDLP) and a public key encryption scheme based on the MDLP. The paper points out that under the circumstances described by the original paper
the MDLP may be transformed into a discrete logarithm problem
which manifests that there exists a sub-exponential time solution for the MDLP
and causes a related private key insecure in sub-exponential time in most cases. Further
in almost any case
a ciphertext inversion problem may be transformed into a discrete logorithm problem
which illustrates that there also exists a sub-exponential time solution to the ciphertext. Therefore
to convert a discrete logarithm and the ElGamal cryptosystem into those which are resistant to the Shor quantum algorithm attack
the people still need to make deeper and longer explorations.