第一寄存器小Qubit量子计算攻击RSA研究

作     者：王宝楠 陈宇航 尹宝 胡风 张焕国 王潮 WANG Bao-nan;CHEN Yu-hang;YIN Bao;HU Feng;ZHANG Huan-guo;WANG Chao

作者机构：上海大学通信与信息工程学院特种光纤与光接入网省部共建教育部重点实验室上海200072 武汉大学空天信息安全与可信计算教育部重点实验室湖北武汉430072 

基　　金：国家自然科学基金重点资助项目(No.61332019) 国家自然科学基金资助项目(No.61572304 No.61272096 No.60970006) 

出 版 物：《网络与信息安全学报》 (Chinese Journal of Network and Information Security)

年 卷 期：2017年第3卷第10期

页      码：25-34页

摘      要：提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄存器量子比特数的减少,降低了算法复杂度和成功率,且改进原算法中模幂计算,提升运算速率。改进攻击算法的量子电路的时间复杂度为T=O(2L2)。在时间复杂度和空间复杂度上都有明显的进步。改进算法的成功率降低了,但实际成功求解时间,即每次分解时间/成功率,依然低于Shor算法目前的主要改进算法。完成了仿真模拟实验,分别用11、10、9 Qubit成功分解119的量子电路。

主 题 词：Shor算法 RSA算法 量子电路 小比特 攻击 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11959/j.issn.2096-109x.2017.00206

馆 藏 号：203277845...