現代 SNARK 常被描述成「用很小的證明,驗證很大的計算」。但這句話省略了最值得理解的部分:驗證者如何不重跑全部工作,仍能把錯誤逼到無處可藏?對談的答案從 sum-check 出發。
「無用」理論的問題:怎麼檢查一個巨大總和?
sum-check protocol 最早來自互動式證明研究。直覺上,若某個主張牽涉指數數量的項目,完整計算或逐項檢查都很昂貴。sum-check 提供另一條路:證明者先提出一個較小的描述;驗證者隨機挑一個檢查點;雙方反覆把原問題縮小,直到只剩可直接驗算的局部事實。
「二變一」不是魔術,是一條檢查鏈
講者用「two become one」概括 sum-check 的遞迴直覺:把兩個局部情況合成一個新的、更小的問題,然後繼續驗證。隨機挑戰很關鍵——它讓證明者不能只替固定題目準備漂亮答案,而必須讓整個代數結構一致。
這不表示驗證「零成本」或「零信任」。安全性依賴明確的模型、密碼學假設與正確實作;實際系統還需處理資料輸入、證明生成時間與工程錯誤。
「在電腦科學裡,當你能把兩件事合成一個、再繼續處理時,
你會非常高興。」— Noam Nisan 對 sum-check 直覺的說明
為何區塊鏈讓它從教科書走進產品?
對談指出,SNARK 與其他可驗證運算系統需要的,正是「計算者做重活、驗證者做輕檢查」的結構。區塊鏈提供了迫切的使用情境:網路參與者需要對狀態轉換、交易或鏈下計算建立可驗證的共識,但不可能讓每個人都重做同一份龐大運算。
這是理論與需求相遇,不是單一協議自動贏得一切。不同證明系統在可信設定、速度、證明大小、開發難度與安全假設上都有取捨;「用了 SNARK」本身不足以判斷一個系統是否可靠或適合。
從複雜度理論到機制設計,問題會換名字
Nisan 的研究路徑也提供另一個訊息:技術浪潮來臨時,舊問題不一定消失,常會以新系統的形式重現。他從複雜度理論轉向網路上的協作與誘因,後來又回到區塊鏈手續費、代幣經濟與協議設計。
因此,讀者若看到「可驗證」的產品敘事,除了問它能證明什麼,也應問:誰制定規則?誰負擔證明成本?錯誤或激勵不對稱出現時,系統如何承受?數學工具能收緊某些真假判斷,卻不替治理與經濟選擇背書。
可驗證 AI 的承諾,仍須拆成可檢查的子題
當 AI 開始代表人執行工作,「答案對不對」之外,還有「它是否依照指定資料與規則運作」的問題。sum-check 的思路提醒我們:不要接受一個籠統的可信宣稱;應把大問題拆成能被獨立驗證的主張,並標出尚未被證明的部分。
這不是說所有 AI 推理都能立刻用 SNARK 驗證。它是較嚴謹的提問方式:結果、計算、資料、隱私與責任,各自需要什麼證據?
看到「可驗證運算」的產品時,你最想先檢查什麼?
回到完整對談與原始逐字稿
本文是繁中互動導讀。技術定義、歷史敘事與各講者的完整論述,請以原始影片和「問 AI」按鈕所載的完整原始逐字稿為準。
先看懂證明的邊界,再判斷技術的承諾。
mnhsu.xyz 持續整理技術、金融與網路基礎設施裡值得慢讀的原始觀點。