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

• 作者: 付向群 史建红 李发达 鲍皖苏
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 密码学 离散对数问题 公钥密码 量子计算
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 论文
• 页码范围: 1423-1427
• 页数: 5页
• 分类号: TN918.1
• 字数: 5687字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01324

摘要

该文首先定义了多离散对数问题，给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件，且该问题在经典计算模式下，其困难性比离散对数问题难，用于求解有限域上离散对数问题的数域筛法不适用于求解多离散对数问题。然后设计了基于多离散对数问题的公钥密码，其安全性依赖于多离散对数问题，且公私钥的数据量小，分析了算法参数的选取原则，证明了算法脱密原理的正确性，算法在每次加密时需要随机选取一个数，使得算法对同一个明文加密所得的密文不一定相同。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍皖苏		11	20	3.0	4.0
2	史建红		2	5	2.0	2.0
3	付向群		1	3	1.0	1.0
4	李发达		1	3	1.0	1.0