如中世紀(jì)般老舊的哈希散列標(biāo)準(zhǔn)似乎能扛過薛定諤的量子貓

雖然有理由假想真正的量子計(jì)算機(jī)將摧毀傳統(tǒng)非對(duì)稱加密，但可能會(huì)很驚訝地發(fā)現(xiàn)：散列函數(shù)或許能留存下來。

加拿大沃特盧大學(xué)的一組科研學(xué)者，在國(guó)際密碼學(xué)研究學(xué)會(huì)發(fā)表了一篇論文，其中結(jié)論正是如此。這些學(xué)者中還有來自圓周理論物理研究所和加拿大高等研究院的科研專家，他們用格羅弗算法(一種搜索“黑箱”的量子算法)攻擊SHA-2和SHA-3，觀察其結(jié)果。

根據(jù)他們的測(cè)算，SHA-256和SHA3-256均需大約2^166個(gè)邏輯量子比特周期才能被破解。這或許有點(diǎn)反直覺，論文稱問題并非出在量子計(jì)算機(jī)上，而是出在用以管理量子計(jì)算機(jī)的經(jīng)典處理器上。

文章指出：“主要難點(diǎn)在于，物理量子比特的相干時(shí)間是有限的。物理系統(tǒng)中的噪音將最終腐壞任何長(zhǎng)計(jì)算的狀態(tài)。”

“保持邏輯量子比特的狀態(tài)是一個(gè)活動(dòng)的過程，需要對(duì)錯(cuò)誤檢測(cè)和校正程序進(jìn)行周期性評(píng)估。”

如果量子校正被專用集成電路(ASIC)以每秒數(shù)百萬散列值的速度處理，格羅弗算法將需要大約10^32年才能破解SHA-256或SHA3-256。

雖然沒有到宇宙熱寂消亡的10^100年這么久，也比宇宙誕生至今的近140億年長(zhǎng)得多。即便不考慮電路封裝，采用每秒十億散列的比特幣挖掘ASIC，這個(gè)數(shù)字看起似乎仍將高達(dá)10^29年之久。