量子计算密码攻击进展

发布时间：2021-03-14 15:33

　　通用量子计算机器件进展缓慢,对实用化1024-bit的RSA密码破译尚不能构成威胁,现代密码依旧是安全的.量子计算密码攻击需要探索新的途径:一是,量子计算能否协助/加速传统密码攻击模式,拓展已有量子计算的攻击能力;二是,需要寻找Shor算法之外的量子计算算法探索密码攻击.对已有的各类量子计算整数分解算法进行综述,分析量子计算密码攻击时面对的挑战,以及扩展至更大规模整数分解存在的问题.结合Shor算法改进过程,分析Shor算法对现代加密体系造成实质性威胁前遇到的困难并给出Shor破译2048位RSA需要的资源.分析基于D-Wave量子退火原理的RSA破译,这是一种新的量子计算公钥密码攻击算法,与Shor算法原理上有本质性不同.将破译RSA问题转换为组合优化问题,利用量子退火算法独特的量子隧穿效应跳出局部最优解逼近全局最优解,和经典算法相比有指数级加速的潜力.进一步阐述Grover量子搜索算法应用于椭圆曲线侧信道攻击,拓展其攻击能力.探讨量子人工智能算法对NTRU等后量子密码攻击的可能性. 

【文章来源】：计算机学报. 2020,43(09)北大核心

【文章页数】：17 页

【参考文献】：
期刊论文
[1]具有稳定性Ising模型局部场系数h和耦合项系数J的量子退火分布式整数分解研究[J]. 王宝楠,姚皓南,胡风,王潮.  中国科学:物理学 力学 天文学. 2020(03)
[2]从演化密码到量子人工智能密码综述[J]. 王宝楠,胡风,张焕国,王潮.  计算机研究与发展. 2019(10)
[3]通用量子计算机和容错量子计算——概念、现状和展望[J]. 李颖,孙昌璞.  物理. 2019(08)
[4]Quest towards “factoring larger integers with commercial D-Wave quantum annealing machines”[J]. XinMei Wang.  Science China（Physics,Mechanics & Astronomy）. 2019(06)
[5]Factoring larger integers with fewer qubits via quantum annealing with optimized parameters[J]. WangChun Peng,BaoNan Wang,Feng Hu,YunJiang Wang,XianJin Fang,XingYuan Chen,Chao Wang.  Science China（Physics,Mechanics & Astronomy）. 2019(06)
[6]第一寄存器小Qubit量子计算攻击RSA研究[J]. 王宝楠,陈宇航,尹宝,胡风,张焕国,王潮.  网络与信息安全学报. 2017(10)
[7]基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法[J]. 王潮,曹琳,贾徽徽,胡风.  通信学报. 2017(08)
[8]基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正[J]. 贾徽徽,王潮,顾健,陆臻.  信息网络安全. 2016(06)
[9]基于奇系数Comb的椭圆曲线密码抗功耗攻击方案[J]. 梁芳,沈济南.  计算机应用与软件. 2016(03)
[10]量子计算机的商业化进展及对信息安全的挑战[J]. 王潮,王云江,胡风.  网络与信息安全学报. 2016(03)



本文编号：3082455