%0 Journal Article %A 苏盛辉 %A 孙国栋 %T 基于多离散对数问题的公钥密码的分析 %D 2018 %R 10.3969/j.issn.0372-2112.2018.01.030 %J 电子学报 %P 218-222 %V 46 %N 1 %X 本文对一个特定群生成元系中元素的阶数的选取做了讨论,对多离散对数问题和基于它的公钥加密方案做了分析.指出在原文所述情况下,多离散对数问题可转化为离散对数问题,从而,该问题存在亚指数时间解,并导致相关私钥在大多数情况下是亚指数时间不安全的.本文进一步指出,在几乎任何情况下,密文还原问题都可转化为离散对数问题,从而,它也存在亚指数时间解.所以,要把离散对数问题和ElGamal公钥密码改造成抗Shor量子算法攻击的,还需做更深入的、持久的探索. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.01.030