更高效的秀爾演算法實現方式

Hacker News·

來自 Google 等機構的研究人員開發出一種量子電路,能顯著減少執行秀爾演算法所需的記憶體,並首度採用零知識證明技術,在不公開實際電路細節的情況下驗證其突破性成果。

背景

這篇文章探討了量子運算領域的一項重大突破,研究人員針對 Shor 演算法提出了更高效的實作方式,能將攻擊 256 位元橢圓曲線加密所需的記憶體需求降低 20 倍。這項由 Google、柏克萊大學、以太坊基金會與史丹佛大學共同完成的研究,最引人注目之處在於作者並未公開具體的量子電路設計,而是採用零知識證明技術,在不洩露核心技術細節的情況下,向世人證實他們確實掌握了這項改進方案。

社群觀點

針對研究團隊選擇發布零知識證明而非完整解決方案的做法,Hacker News 社群展開了兩極化的討論。部分觀點認為這是一種極為聰明的策略,既能展示技術實力,又避免了敏感技術落入惡意行為者手中,進而威脅到比特幣等區塊鏈資產的安全。這種做法讓人聯想到十六世紀數學家互相挑戰卻不公開解法的傳統,但在現代科學研究中卻是首例,展現了密碼學工具在學術倫理與安全防護上的新應用。

然而,這種「不公開」的科學發表模式也引發了學術價值的質疑。有評論者指出,科學進步仰賴於同儕審查與後續研究的堆疊,如果研究人員不公開具體的電路設計,其他科學家便無法在其基礎上進行改良或驗證,這在某種程度上阻礙了量子運算領域的整體發展。這種封閉式的證明雖然滿足了作者對安全性的顧慮,卻違背了開放科學的精神。

對此,支持者反駁認為,這項發表的初衷或許並非為了推動學術研究,而是作為一種「預警機制」。其核心目的在於向全球資安社群發出明確信號:量子威脅比預期中更近,現有的加密體系已不再安全,各界必須加速轉向後量子密碼學。這種觀點認為,與其公開攻擊工具,不如透過這種方式迫使基礎設施進行升級。此外,也有討論將此機制延伸至人工智慧安全領域,認為若 AI 研究也能發展出類似的證明機制,在不洩露模型細節的情況下證明其潛在風險,將有助於在技術競賽與人類生存安全之間取得平衡。

延伸閱讀

在討論中提到的技術工具包括 SP1,這是一個零知識虛擬機器,能產生可驗證的 STARK 證明,確保程式在不洩露輸入資料的前提下正確執行。此外,研究團隊也發布了用於驗證該量子電路正確性的模擬器原始碼與相關重現數據,供外界檢驗其證明的嚴謹性。

Hacker News

相關文章

  1. 並非愚人節玩笑的量子計算震撼彈

    大約 1 個月前

  2. 透過負責任地揭露量子漏洞來保護加密貨幣

    Google Research · 大約 1 個月前

  3. 量子電腦不對 128 位元對稱金鑰構成威脅

    13 天前

  4. 現在你們會聽進我的警告了嗎?

    4 天前

  5. 透過隱藏公鑰與零知識證明,僅需一筆交易即可將任何以太坊錢包升級至抗量子安全等級

    ethresear.ch · 4 天前