長期以來，Shor算法被認(rèn)為是攻擊電子政務(wù)和電子商務(wù)典型公鑰密碼RSA的唯一有效量子算法，但是近年來Nature和Science文章均認(rèn)為由于量子器件和基礎(chǔ)理論等進(jìn)展緩慢，實(shí)用的通用量子計(jì)算機(jī)還很遙遠(yuǎn)。需要探索新的量子計(jì)算方法。
在國家自然科學(xué)基金重點(diǎn)項(xiàng)目支持下，上海大學(xué)特種光纖與光接入網(wǎng)重點(diǎn)實(shí)驗(yàn)室王潮課題組將目光投向D-Wave專用量子計(jì)算機(jī)公鑰密碼RSA破譯（大整數(shù)素因子分解）。盡管D-Wave最初的應(yīng)用是洛克希德馬丁公司戰(zhàn)機(jī)飛控軟件測(cè)試、谷歌圖像識(shí)別，與密碼無關(guān)。上海大學(xué)課題組在D-Wave量子計(jì)算軟件環(huán)境驗(yàn)證了D-Wave原理量子退火通過量子隧穿效應(yīng)對(duì)破譯RSA公鑰密碼的可行性，還發(fā)現(xiàn)了D-Wave比通用量子計(jì)算機(jī)更具現(xiàn)實(shí)攻擊力。目前，Google提出的72量子比特芯片狐尾松（“Bristlecone”）由于糾錯(cuò)碼等問題尚不能形成密碼破譯能力。
這項(xiàng)研究對(duì)抗量子密碼也有啟示，需要考慮Shor之外的新的量子攻擊方法。
