D-Wave量子退火:第二种公钥密码攻击算法

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

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

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

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

360截图16251112669372.png

THEEND

最新评论(评论仅代表用户观点)

更多
暂无评论