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

摘要：

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

关键词：量子计算、量子攻击、辫群、密钥交换、Shor算法

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家重点研发计划SQ2016YFGX110124

在线出版日期：2017-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：53-60