曾有研究人員計(jì)算過(guò),分解一個(gè)二進(jìn)制位數(shù)為100的數(shù)N,假設(shè)量子計(jì)算機(jī)和經(jīng)典計(jì)算機(jī)的運(yùn)算速度均是1010次/秒,由于量子計(jì)算能夠進(jìn)行并行運(yùn)算,每次量子運(yùn)算可一并處理2100個(gè)數(shù)據(jù)。因此,最終結(jié)果:經(jīng)典計(jì)算機(jī)用時(shí)為1027秒,量子計(jì)算機(jī)用時(shí)僅為10-10秒。
直面挑戰(zhàn),以其人之道還治其人之身
在郭剛看來(lái),量子計(jì)算技術(shù)未來(lái)一定會(huì)趨于成熟,科研人員也正在針對(duì)量子計(jì)算的威脅,設(shè)計(jì)與之抗衡的加密算法,從多維度保護(hù)數(shù)據(jù)安全,“以其人之道,還治其人之身”。
密碼研究者發(fā)現(xiàn),目前量子算法并不能對(duì)所有加密算法都形成沖擊。比如涉及到格基向量、非線性方程組等計(jì)算方式的加密算法,在面對(duì)量子計(jì)算挑戰(zhàn)時(shí)就能做到“穩(wěn)如泰山”。在運(yùn)算求解這些問(wèn)題時(shí),與傳統(tǒng)計(jì)算方式相比,量子計(jì)算并無(wú)明顯優(yōu)勢(shì)。
此番黑莓公司提出的“量子抗性”數(shù)字簽名就是一個(gè)典型的例子?!霸摷夹g(shù)可能采用了對(duì)量子計(jì)算‘免疫’的算法,因而量子計(jì)算對(duì)其不起作用,故可以做到除原始作者外任何人都無(wú)法篡改軟件內(nèi)容?!惫鶆偙硎?。
可以預(yù)見(jiàn),量子計(jì)算將會(huì)對(duì)人工智能、材料設(shè)計(jì)、藥物合成等領(lǐng)域產(chǎn)生巨大影響,也會(huì)給傳統(tǒng)密碼學(xué)帶來(lái)沖擊。不過(guò),隨著抗量子密碼體制的逐漸崛起,一股與之抗衡的力量也在潛滋暗長(zhǎng),為維護(hù)網(wǎng)絡(luò)安全貢獻(xiàn)力量。