文献检索-宁波市创意产业特色资源库

限定检索结果

第一寄存器小Qubit量子计算攻击RSA研究: 收藏
分享
引用; 《网络与信息安全学报》2017年第10期3卷 25-34页; 作者：王宝楠陈宇航尹宝胡风张焕国王潮上海大学通信与信息工程学院特种光纤与光接入网省部共建教育部重点实验室上海200072 武汉大学空天信息安全与可信计算教育部重点实验室湖北武汉430072; 提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄存器量子比特数的减少,降低了算法复杂度和成功率,且改进原...; 提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄存器量子比特数的减少,降低了算法复杂度和成功率,且改进原算法中模幂计算,提升运算速率。改进攻击算法的量子电路的时间复杂度为T=O(2L2)。在时间复杂度和空间复杂度上都有明显的进步。改进算法的成功率降低了,但实际成功求解时间,即每次分解时间/成功率,依然低于Shor算法目前的主要改进算法。完成了仿真模拟实验,分别用11、10、9 Qubit成功分解119的量子电路。; 来源：详细信息评论

限定检索结果