a16z CRYPTO · FIRST PRINCIPLES · 2026.08.12

把兩個問題變一個:
sum-check 為何走進 SNARK

三十多年前看似只屬於理論計算機科學的技巧,今天成了可驗證運算的重要零件。它的關鍵不在神奇,而在一個可反覆檢查的壓縮動作:把龐大主張一步步縮成更小的主張。

原始來源:a16z crypto《First Principles》對談〈The “Useless” Theory Behind Modern SNARKs〉,YouTube 發布於 2026 年 8 月 12 日。本文整理 Noam Nisan、Tim Roughgarden 與 Justin Thaler 的對談,不把研究觀點或技術架構當成已被所有產品實現的保證。

現代 SNARK 常被描述成「用很小的證明,驗證很大的計算」。但這句話省略了最值得理解的部分:驗證者如何不重跑全部工作,仍能把錯誤逼到無處可藏?對談的答案從 sum-check 出發。

PART 01

「無用」理論的問題:怎麼檢查一個巨大總和?

sum-check protocol 最早來自互動式證明研究。直覺上,若某個主張牽涉指數數量的項目,完整計算或逐項檢查都很昂貴。sum-check 提供另一條路:證明者先提出一個較小的描述;驗證者隨機挑一個檢查點;雙方反覆把原問題縮小,直到只剩可直接驗算的局部事實。

重點不是壓縮資料,而是壓縮可被質疑的主張:每一步都留下下一輪可追問的約束,讓任意捏造的答案難以一路自洽。
PART 02

「二變一」不是魔術,是一條檢查鏈

講者用「two become one」概括 sum-check 的遞迴直覺:把兩個局部情況合成一個新的、更小的問題,然後繼續驗證。隨機挑戰很關鍵——它讓證明者不能只替固定題目準備漂亮答案,而必須讓整個代數結構一致。

巨大主張原本不能逐項重算
隨機挑戰把檢查點交給驗證者
小型驗算最後回到可直接確認的事實

這不表示驗證「零成本」或「零信任」。安全性依賴明確的模型、密碼學假設與正確實作;實際系統還需處理資料輸入、證明生成時間與工程錯誤。

「在電腦科學裡,當你能把兩件事合成一個、再繼續處理時,
你會非常高興。」— Noam Nisan 對 sum-check 直覺的說明
PART 03

為何區塊鏈讓它從教科書走進產品?

對談指出,SNARK 與其他可驗證運算系統需要的,正是「計算者做重活、驗證者做輕檢查」的結構。區塊鏈提供了迫切的使用情境:網路參與者需要對狀態轉換、交易或鏈下計算建立可驗證的共識,但不可能讓每個人都重做同一份龐大運算。

這是理論與需求相遇,不是單一協議自動贏得一切。不同證明系統在可信設定、速度、證明大小、開發難度與安全假設上都有取捨;「用了 SNARK」本身不足以判斷一個系統是否可靠或適合。

PART 04

從複雜度理論到機制設計,問題會換名字

Nisan 的研究路徑也提供另一個訊息:技術浪潮來臨時,舊問題不一定消失,常會以新系統的形式重現。他從複雜度理論轉向網路上的協作與誘因,後來又回到區塊鏈手續費、代幣經濟與協議設計。

因此,讀者若看到「可驗證」的產品敘事,除了問它能證明什麼,也應問:誰制定規則?誰負擔證明成本?錯誤或激勵不對稱出現時,系統如何承受?數學工具能收緊某些真假判斷,卻不替治理與經濟選擇背書。

PART 05

可驗證 AI 的承諾,仍須拆成可檢查的子題

當 AI 開始代表人執行工作,「答案對不對」之外,還有「它是否依照指定資料與規則運作」的問題。sum-check 的思路提醒我們:不要接受一個籠統的可信宣稱;應把大問題拆成能被獨立驗證的主張,並標出尚未被證明的部分。

這不是說所有 AI 推理都能立刻用 SNARK 驗證。它是較嚴謹的提問方式:結果、計算、資料、隱私與責任,各自需要什麼證據?

看到「可驗證運算」的產品時,你最想先檢查什麼?

回到完整對談與原始逐字稿

本文是繁中互動導讀。技術定義、歷史敘事與各講者的完整論述,請以原始影片和「問 AI」按鈕所載的完整原始逐字稿為準。

觀看原始影片 →

先看懂證明的邊界,再判斷技術的承諾。

mnhsu.xyz 持續整理技術、金融與網路基礎設施裡值得慢讀的原始觀點。