基于多离散对数问题的公钥密码的分析

• 作者: 孙国栋 苏盛辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多离散对数问题 公钥密码 安全性 量子算法 亚指数时间解
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 218-222
• 页数: 5页
• 分类号: TN918
• 字数: 4918字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.01.030

摘要

本文对一个特定群生成元系中元素的阶数的选取做了讨论,对多离散对数问题和基于它的公钥加密方案做了分析.指出在原文所述情况下,多离散对数问题可转化为离散对数问题,从而,该问题存在亚指数时间解,并导致相关私钥在大多数情况下是亚指数时间不安全的.本文进一步指出,在几乎任何情况下,密文还原问题都可转化为离散对数问题,从而,它也存在亚指数时间解.所以,要把离散对数问题和ElGamal公钥密码改造成抗Shor量子算法攻击的,还需做更深入的、持久的探索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙国栋	北京工业大学计算机学院	7	48	4.0	6.0
2	苏盛辉	南京航空航天大学计算机学院	8	21	3.0	3.0