13
2026-10-13
10分
RSA-129 難題啟示：演算法比電腦更快攻破密碼學
1977 年，RSA 密碼學發明人在《科學人》雜誌刊出一道懸賞題 RSA-129，獎金只有 100 美元，出題者估計用當年最先進電腦也要 4 萬兆年才能破解。沒想到才過 17 年，1994 年麻省理工學院研究生 Derek Atkins 號召 1,600 台電腦志工破解成功，關鍵不是電腦變快，而是研究團隊找到效率更高的新演算法，省掉大半計算量。
這正是以太坊研究員 Justin Drake 示警 AI 可能破解橢圓曲線簽章的根據：公鑰能不能反推私鑰，業界長期靠「信心」而非證明。史丹佛教授 Dan Boneh 與喬治城副教授 Justin Thaler 在 10 月 10 日的訪談反駁，近期 AI 數學突破並未涉及密碼學題目，現有防線沒有新證據變弱；但確實也沒有人能證明反推私鑰的演算法不存在。
相關脈絡 · 1 件
以太坊共同創辦人 Vitalik Buterin 與核心研究員 Justin Drake 上週分別示警，AI 加速的數學研究可能讓保護加密貨幣錢包的橢圓曲線簽章提前被攻破，建議大型持有者先把資金搬到從未簽過交易的新地址。這波恐慌迅速在社群擴散，但密碼學家指出，兩人引用的證據其實有限。
a16z crypto 在 10 月 10 日發布的訪談中，史丹佛大學密碼學教授 Dan Boneh 指出，近期 AI 在數學競賽的突破完全沒有涉及密碼學題目，不能反推 AI 已經更擅長破解加密演算法。a16z crypto 研究夥伴 Justin Thaler 說，研究者相信某些密碼學問題不存在高效率演算法；如果確實如此，AI 再聰明也找不到不存在的演算法。工程師 John Ho 在推文中補充，過去 AI 攻破的 HAWK 簽章方案只是格子密碼學裡的一種特定設計，不代表整個格子密碼學的數學基礎都被動搖。
- a16z cryptoa16z crypto訪談逐字稿：AI真的能攻破密碼學嗎？專家解析
- a16z cryptoa16z crypto在X發布訪談影片：AI能否真的攻破密碼學
- John Ho：「Claude 的 HAWK 攻擊削弱的是特定的格子密碼學簽章方案，不是整個格子密碼學被攻破。這個區別 a16z 的訪談本來可以講得更清楚：攻破單一方案，不等於攻破它底下的數學難度假設。」
- BLOCK：「重點不是 AI 的數學會不會變強，而是在使用者被迫自行承擔風險之前，遷移到更強密碼學的路徑有沒有先建好。」
- David T Kramaley：「AI 會更快找出脆弱的假設，逼我們升級底層密碼方案；能自動分析的開發者會有優勢。」
- JIN LIU：「向 Boneh 教授請教：對比特幣來說，哈希式簽章、格子密碼學還是混合式比較合適？」