一类抗量子计算的公钥密码算法研究

• 作者: 游伟青 陈小明 齐健
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 量子计算 量子攻击 辫群 密钥交换 Shor算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 技术研究
• 页码范围: 53-60
• 页数: 8页
• 分类号: TP393.08
• 字数: 9465字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2017.04.008

摘要

密码技术是保障信息安全的核心技术,密码体制的安全依赖于密钥,管理密钥是一大难题.利用密钥协商技术能够实现密钥分配的任务,保障用户安全建立共享密钥.目前应用的密钥协商技术安全性设计大都建立在有限域下离散对数问题上,该问题在量子计算机上已经有成熟的攻击方法,在量子计算机成功研制之前需要探索能够抵抗量子攻击的密钥交换技术.经典公钥密码系统的弱点随着量子技术的快速发展表现越来越突出.文章分析了RSA算法的安全性设计,介绍了一种经典的量子算法对经典公钥密码算法的攻击方法及其工作原理,总结了成熟的量子计算攻击特性,指出了寻找抵抗量子攻击的必要性及能够抵抗量子攻击的公钥密码实现平台要求.文章提出了一种强化的随机函数构造方法,给出了一种辫群上改进的密钥交换协议算法,并从设计安全性与实现效率两个方面对改进后的算法进行了相对全面的分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游伟青		3	10	2.0	3.0
2	陈小明		4	10	2.0	3.0
3	齐健		2	9	2.0	2.0