D-Wave量子退火：第二种公钥密码攻击算法 |《科学报告》前100亮点文章

论文标题：Prime factorization algorithm based on parameter optimization of Ising model

期刊：Scientific Reports

作者：Baonan Wang, Feng Hu, Haonan Yao & Chao Wang

数字识别码：10.1038/s41598-020-62802-5

微信链接：点击此处阅读微信文章

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

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

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

© nature

doi: 10.1038/s41598-020-62802-5