KeyFrame內部研究專用

zkGolf: AI, Clean and Optimising ZK Circuits with zkSecurity

Zero Knowledge71 min英文
觀看原始影片

三句話摘要

ZK Security 推出 ZK Golf 競賽,讓人工智能與開發者在 Lean 中設計並正式驗證最優化的零知識證明電路。 AI 時代的零知識證明競賽從傳統個人學習導向轉變為形式驗證導向,ZK Golf 透過 Clean 框架與 Lean 證明建立了無法作弊的集體優化競賽,成為未來電路開發、審計與標準化的典範。 傳統 CTF 與 ZK Hack 益智遊戲已因大語言模型自動求解而失效,導致無法測試人類理解力或進行有效招聘。競賽與挑戰曾是業界發現人才的重要渠道——Giorgio 與 Matthias 分別因解決 ZK Security 的難題而被聘僱——但 LLM 時代需要重新設計學習與甄選機制。

重點整理

  1. 傳統 CTF 與 ZK Hack 益智遊戲已因大語言模型自動求解而失效,導致無法測試人類理解力或進行有效招聘。競賽與挑戰曾是業界發現人才的重要渠道——Giorgio 與 Matthias 分別因解決 ZK Security 的難題而被聘僱——但 LLM 時代需要重新設計學習與甄選機制。

  2. Clean 框架在 Lean 證明助手上構建,讓開發者用高階程式碼編寫電路規格(如 SHA-256 的行為),AI 可據此生成低階 R1CS 約束電路並自動用 Lean 證明等價性。這解決了傳統電路設計中手工驗證困難且單一錯誤即致命的問題。

  3. ZK Golf 的核心創新是固定規格與成本度量(約束數加見證單元數),讓 AI 在循環中優化電路,同時強制所有提交用 Lean 證明正確性。任何企圖偷工減料或作弊的提交都會被形式驗證系統拒絕,因此完全可信。

  4. 比特幣曲線標量乘法等電路達成了過往最優結果,某些實現相比前代最優方案優化七倍;同時發現並修復了 Lean 規格與競賽設計中的安全漏洞,展現了對抗性環境下正式驗證的複雜性。

實用技巧與重點

  • Clean 網站與教學:clean.cksecurity.xyz
  • ZK Golf 平台:zk.golf
  • 電路競賽種類:
  • 大質數域上的 R1CS
  • 二進制域上的規範 R1CS(供 Flock 證明系統使用)
  • 優化目標電路:
  • SHA-256、Blake 3(雜湊函數)
  • Secp256k1 標量乘法與曲線運算(Bitcoin 生態)
  • Keccak、Schnorr 簽名驗證
  • 成本定義 = 約束數 + 見證單元數
  • 最佳成績:Bitcoin 曲線固定點標量乘法相比前代方案快 7 倍
  • 發現的漏洞類型:
  • 提交者為特定輸入分支電路以零成本規避檢查
  • Lean completeness 定義允許自指涉證人生成函數繞過驗證
  • 參與方式:Telegram 群組提議新電路類型;無金錢獎勵但有信譽與招聘機會

結論

AI 時代的零知識證明競賽從傳統個人學習導向轉變為形式驗證導向,ZK Golf 透過 Clean 框架與 Lean 證明建立了無法作弊的集體優化競賽,成為未來電路開發、審計與標準化的典範。

完整解析

零知識證明領域的教育與招聘模式正面臨根本性轉變。從 2021 年起,ZK Hack 舉辦線上益智競賽,參賽者透過破解真實的密碼協議來深入學習,同時作為業界發現人才的渠道——Giorgio 在參加 CTF 賽事後發現密碼學且自學深造,最後透過解決 ZK Security 的挑戰題而被聘僱;Matthias 則在 NCC Group 審計期間被發現,後來一同創辦公司。然而,隨著 GPT-4.5 等大語言模型的成熟,這類競賽變得過時。即使是難度最高的 CTF 與密碼論文審查挑戰,AI 也能在數小時內自動破解,使得人類無法從中獲得學習收穫,也無法甄別真正的理解力。整個 CTF 社群在過去六個月內走向衰退,曾經的招聘黃金管道已不復存在。

面對這一困局,ZK Security 開發了創新的解決方案。首先是 Clean 框架——一個在 Lean 證明助手基礎上構建的 DSL,讓開發者用接近日常程式碼的方式描述電路規格。比如說,如果你要驗證 SHA-256,你只需寫一個 200 行左右的高階 SHA-256 實現,而非手工撰寫數千行的低階約束。AI 可據此生成對應的 R1CS 電路(即約束集),並用 Lean 自動證明該電路與規格等價——這涉及證明「健全性」(每個滿足電路的賦值也滿足規格)與「完備性」(規格的每個解都對應電路的解)。這根本改變了電路開發的模式:傳統方式下,人類必須手工驗證數千個約束,稍一疏漏就導致整個電路失效;現在,人類只需審核 200 行規格,AI 與 Lean 負責所有細節。

ZK Golf 的出現源自一個大膽的實驗。2025 年春天,Matthias 建議 Giorgio 為 SHA-256 的規格嘗試讓 Claude 寫電路與證明。令人驚訝的是,當時的 AI 即使難以寫簡單的證明(如證明 A 等於 A),卻能成功完成這項任務。這啟發了一個大膽想法:與其讓 AI 一次性寫電路,不如把 AI 放入優化循環——固定規格與成本度量(約束數加見證單元數之和),反覆要求 AI 寫出更優電路並證明其正確性和聲稱的成本。經過兩天的迭代,AI 產出了業界有史以來最優的 SHA-256 電路,甚至發現了人類從未想到的優化技巧。

基於這個成功,Giorgio 與 Matthias 將想法轉變為開放競賽。ZK Golf 的規則極其簡單卻強大:任何人(或 AI 代理)都可提交電路,只要能用 Lean 證明其正確性與聲稱的成本。形式驗證的存在使得無人能作弊——你不能提交虛假的成本聲稱,也不能偽造正確性證明。競賽涵蓋多種電路類型,從大質數域的一般電路到二進制域的規範 R1CS(供 Flock 證明系統使用)。目前最矚目的成果是比特幣曲線操作的優化,尤其是固定點標量乘法相比前代最優實現達到了七倍的效率提升——這涉及複雜的域模擬與 CRT 組合等高級技巧。

競賽的嚴格性體現在漏洞修復上。早期發現的第一個漏洞是:提交者可針對特定輸入(如全零)分支電路以零成本規避檢查。修復方法簡單——改為要求對所有可能輸入證明成本,而非單一輸入。第二個漏洞更微妙,涉及 Lean 的 completeness 定義:如果證人生成函數自指涉或自矛盾,可通過假設矛盾來平凡地證明 completeness,進而提交一個不滿足規格的電路卻聲稱等價。修復需要在 Clean 中新增額外屬性排除這類構造。這些發現表明,即便形式驗證強大,對抗性環境下的問題設計仍需極端謹慎。

與 Yukon 平台上的其他競賽相比,ZK Golf 最接近 Better Codes。Better Codes 聚焦以太坊基金會的 Proximity Prize——通過標準化編碼論文問題的參數(有限域、訊息大小、碼的具體參數),讓 AI 與人類協作求解。當 Bartosz Lichota 等頂級研究者加入後,系統在六天內突破了既往最優結果,隨後多篇論文基於這些改進。ZK Golf 採用類似的協作模式:一旦某個 AI 發現新技巧,其他參與者立即採用並進一步改進,形成滾雪球效應。

未來的擴展方向包括建立永久開放的標準電路庫供任何設計新證明系統的人使用,添加配對運算等複雜電路,甚至延伸至「IOP Golf」——直接優化證明系統在 IOP 模型中的查詢複雜度。另一個新穎的想法是「反向黑客松」:不要求參與者創造新東西,而是要求他們用人類的方式解釋 ZK Golf 產出的優化電路為何更優。這仍是人類相對 AI 的優勢所在。

72 min
AI 技術英文PODCAST11月18日

Generative Cryptography, AI & Scaling Trust with Nicola Greco

Zero Knowledge看原片 ↗
  • 密碼學面臨的完整威脅堆疊:威脅不止於基礎假設,還包括密碼庫的交付方式、協議參數設定、實現細節、側通道攻擊與安全證明等每一層。這就是為何需要「密碼學韌性」而非簡單的「後量子」或「後AI」標籤,因為這涉及整個系統的防禦升級。
  • 生成密碼學的雙軌道:一是改進現有密碼學(通過更好的數據集、形式驗證、研究迴路加速),二是發明新密碼學(讓AI生成新假設、新定義、新協議)。後者透過將智能體放入對抗環境中強制其設計新密碼學應用,可能發現人類尚未探索的密碼原始。
76 min
AI 技術英文PODCAST11月11日

When Math Meets Auto Research with Bartosz Naskręcki

Zero Knowledge看原片 ↗
  • 一、自動研究的適用範圍與侷限 Bartosz強調自動研究特別適合具有複雜組合空間、已知演算法工具、但需要大量耐心和嘗試的問題。ecdsa.fail競賽之所以成功,是因為該演算法模組化,可分解為多個獨立優化的部分,允許多人並行工作。然而這種方
  • 二、AI解決問題的隱藏機制 AI模型本質上是翻譯機器,能將問題重新表述為多種形式。許多看似困難的數學問題,實際上只是定義和表述的問題,AI通過自動重新語境化(context translation)而輕鬆解決。這解釋了為何某些困擾人類數十年
50 min
Web3 安全英文PODCAST10月28日

From Nova to Magnetar: Three Years of Research with Srinath Setty

Zero Knowledge看原片 ↗
  • 1. 安全與效率的權衡突破
  • Magnetar的核心動機是建構最安全的通用ZKVM,只依賴經過驗證的標準雜湊函數。研究團隊發現,這種「極簡」設計反而帶來顯著性能優勢——比依賴橢圓曲線或特製雜湊函數(Poseidon)的「雜湊加」系統快超過一個數量級。這打破了人們對安全與