新聞加密貨幣研究人員發布比特幣後量子SHRINCS提案的131頁安全分析

研究人員發布比特幣後量子SHRINCS提案的131頁安全分析

作者: Bitcoin Magazine·

重點速覽

  • •這份131頁的分析估計SHRINCS的經典安全性為121.4至122.7位元,相較於比特幣當前橢圓曲線簽章約128位元,且部分依賴三個未經證明的猜想。
  • •SHRINCS將兩種基於雜湊的設計置於同一把金鑰之下:建立在FXMSS與WOTS+C上的有狀態構造,以及基於SLH-DSA的無狀態後備方案,NIST已於2024年將SLH-DSA標準化為FIPS 205。
  • •提案中的SHRINCS簽章在有狀態路徑為548至4,619位元組,無狀態後備方案為5,777位元組,遠大於比特幣目前的64位元組Schnorr或約71位元組的ECDSA簽章,引發區塊空間方面的疑慮。
  • •有狀態路徑依賴一次性金鑰,意外重複使用金鑰可能使攻擊者偽造簽章並竊取資金,促使Blockstream的Jonas Nick呼籲錢包自動切換至無狀態路徑。
  • •作者表示這項工作未完成且未經充分同行評審,他們正透過公開的GitHub儲存庫與草案BIP徵求工程師、密碼學家與協議開發者的回饋。
研究人員發布比特幣後量子SHRINCS提案的131頁安全分析

數位研究人員發布了一份131頁的SHRINCS安全分析。SHRINCS是比特幣一種建議中的後量子簽章方案,他們並請更廣大的社群尋找其中的缺陷。

研究人員Mikhail Kudinov於週四在X上的推文串宣布了第一個版本,表示該論文將SHRINCS的安全性歸約到其底層雜湊函數的性質。這份發布於GitHub、日期為11月18日的分析,估計SHRINCS的經典安全性為121.4至122.7位元,不過這些數字所依據的假設包含三個未經證明的猜想。相較之下,比特幣目前的橢圓曲線簽章一般估計可提供約128位元的安全性。

Kudinov表示這項工作尚未完成。團隊仍在針對一項名為SM-DSPR的性質進行新的分析——其界迄今仍是猜想,同時也在收緊一個重新編程步驟,並改進對抗量子攻擊者的界。這些未完成項目,加上同行評審以及草案提案所獲得的回饋,是SHRINCS經歷公開審查時值得關注的重點。

SHRINCS如何運作

SHRINCS是一種基於雜湊的方案,意味著其安全性依賴雜湊函數,而非比特幣當前簽章背後的橢圓曲線數學。這項區別對其後量子目的至關重要:運行Shor演算法的足夠強大的量子電腦可能破解比特幣今日使用的橢圓曲線簽章,而基於雜湊的構造則被廣泛視為最保守的後量子選項之一。它將兩種設計置於同一把金鑰之下:一個建立在FXMSS與WOTS+C上的有狀態部分,以及一個建立在SLH-DSA上的無狀態後備方案——SLH-DSA是美國國家標準與技術研究院(NIST)於2024年標準化為FIPS 205的無狀態雜湊方案。Kudinov表示,由於兩者使用相同的雜湊函數,證明必須同時涵蓋兩者。

簽章大小是主要代價。根據草案提案,有狀態的SHRINCS簽章為548至4,619位元組,而無狀態後備方案為5,777位元組。比特幣今日的Schnorr簽章為64位元組,ECDSA簽章通常約為71位元組。簽章佔用稀缺的區塊空間,因此較大的簽章意味著每個區塊能容納的交易更少。

有狀態簽章的風險

緊湊的有狀態路徑帶有危險。它依賴一次性金鑰,如果錢包意外重複使用某把金鑰,攻擊者可以為該地址偽造簽章並竊取資金。因此錢包軟體必須追蹤每把金鑰的狀態。無狀態路徑避免了這個問題,但大小大了許多。

Blockstream研究總監Jonas Nick在MARA Foundation TV上向MARA Foundation負責人Isabel Foxen Duke表示,每當狀態計數器可能受損時,錢包必須自動切換到無狀態路徑。「必須讓使用者無法以會導致這種災難性事件發生的方式操作,」他說。「錢包開發者需要正確處理這個有狀態元件。」

Nick也警告,大量使用較大的簽章會對網路造成負擔。「我們不知道一旦有了這些非常大的簽章,手續費市場會是什麼樣子,」他說。「而且不僅是手續費市場,一個區塊能容納的交易也更少,意味著能使用比特幣的人更少。我認為這改變了比特幣的價值主張。」

研究人員徵求審查

作者清楚表明這份分析需要審查。Kudinov表示它尚未經過充分的同行評審,且專案的GitHub儲存庫警告,文件可能包含錯誤,不應作為部署SHRINCS的唯一依據。「我們試著保持謹慎,但這種規模的證明可能存在錯誤,」他寫道,並請讀者若發現錯誤請開立issue。

團隊也產出了兩項非SHRINCS特有的結果:一個名為ITSR的性質在不重新編程情況下的經典界,以及不可偵測性的二次量子界。Kudinov表示,這些發現同樣適用於SPHINCS+與SLH-DSA——SHRINCS所借鑒的基於雜湊的方案——且已作為獨立論文發表。

SHRINCS的工作問世之際,量子風險正日益受到重視。一個全球證券監管機構組織本週警告,將區塊鏈遷移至抗量子密碼學可能特別困難;而在比特幣首筆量子安全交易在不分叉的情況下展示之後,研究人員近期為閃電網絡建構了後量子防禦。

SHRINCS的比特幣改進提案草案也開放徵求意見。「我們需要所有可能的回饋——工程師、密碼學家、協議開發者,」Blockstream的後量子密碼學研究員Kudinov談到該提案時表示。「有很多東西需要檢查、測試、抱怨或讚揚。」