SHA3-256加密可防量子攻擊 再過幾十億年都沒問題

Ye Olde 哈希散列標準似乎能扛過薛定諤的量子貓

雖然有理由假想真正的量子計算機將摧毀傳統非對稱加密，但可能會很驚訝地發現：散列函數或許能留存下來。

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

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

文章指出：「主要難點在於，物理量子比特的相干時間是有限的。物理系統中的噪音將最終腐壞任何長計算的狀態。」

「保持邏輯量子比特的狀態是一個活動的過程，需要對錯誤檢測和校正程序進行周期性評估。」

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

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

TAG:安全牛 |

※量子通信第一股從87跌至7元，機構1733億增持金叉已現，散戶：機會終於來了，我要滿倉干
※量子通信第一龍頭慘跌240％至13元，年報暴增15340％底部產生炸開了鍋，本周開啟暴漲！
※量子通信第一龍頭，中報翻108％倍，遭機構7800萬底部鎖倉，目標十連板！
※中字頭＋量子通信第一股遭49家機構聯手千億搶籌凈利增9967％，目標99！
※中字頭保險＋量子通信第一妖王慘跌287％至2元，機構趁機1834億抄底，散戶樂瘋，又一支方大碳素
※量子通信第一股慘跌6339％跌至1元，擬10轉30派2獲批，本周開啟33連板無懸念！
※量子通信第一龍頭從148跌至3元，國家隊698萬抄底，九月有望暴漲成妖
※量子通信第一龍頭85跌至7元，中報凈利預增673％，九月必妖！
※僅售3999元！55寸風行Q2 4K超高清量子點電視上市！
※量子通信第一龍頭嚴重被低估，擬10轉35派3獲批，中報凈利翻58倍，節後暴漲成妖
※從100年到0.01秒，量子計算機威力「爆表」，中國已領先！
※量子鏈最高收益58倍 下個目標160 總市值將秒殺ETC Status代幣SNT讓我最高收益一天20倍 其他幣分析
※6999元！索泰發布水冷1080 Ti寒冰至尊：18相量子供電
※0.01秒與100年，中國量子計算機或徹底顛覆世界！
※量子通信第一黑馬，此股遭24家機構6500萬增持，下周有望再度掀起漲停新潮
※索泰發布水冷1080 Ti寒冰至尊：18相量子供電/6999元
※風行發布Q2系列QLED量子點電視 55寸最低僅售4399元
※三星49吋QLED量子點顯示器CHG90發布：32:9
※D-Wave再度升級:研發出2000量子比特量子計算機