《科学报告》
Scientific Reports
Article | open access | 出版时间 : 28 April 2020
D-Wave量子退火:第二种公钥密码攻击算法 |《科学报告》前100亮点文章
Baonan Wang, Feng Hu, Haonan Yao & Chao Wang
doi:10.1038/s41598-020-62802-5 | 原文链接

长期以来,Shor算法被认为是攻击电子政务和电子商务典型公钥密码RSA的唯一有效量子算法,但是近年来NatureScience文章均认为由于量子器件和基础理论等进展缓慢,实用的通用量子计算机还很遥远。需要探索新的量子计算方法。


在国家自然科学基金重点项目支持下,上海大学特种光纤与光接入网重点实验室王潮课题组将目光投向D-Wave专用量子计算机公钥密码RSA破译(大整数素因子分解)。尽管D-Wave最初的应用是洛克希德马丁公司战机飞控软件测试、谷歌图像识别,与密码无关。上海大学课题组在D-Wave量子计算软件环境验证了D-Wave原理量子退火通过量子隧穿效应对破译RSA公钥密码的可行性,还发现了D-Wave比通用量子计算机更具现实攻击力。目前,Google提出的72量子比特芯片狐尾松(“Bristlecone”)由于纠错码等问题尚不能形成密码破译能力。


这项研究对抗量子密码也有启示,需要考虑Shor之外的新的量子攻击方法。


93.jpg

© nature

doi: 10.1038/s41598-020-62802-5