NAR:a16z：如何通過零知識證明驗證鏈上機器學習算法？

原文標題：Checksandbalances：Machinelearningandzero-knowledgeproofs

原文作者：ElenaBurger，a16z

原文編譯：DeFi?之道

在過去的幾年里，區塊鏈上的零知識證明主要用于兩個關鍵目的：(?1)通過在鏈下處理交易并在主網上驗證結果來擴展計算受限網絡的規模；(?2)通過實現屏蔽交易來保護用戶隱私，只有擁有解密密鑰的人才能查看。在區塊鏈背景下，這些特性顯然是可取的：去中心化網絡不能在不對驗證者處理能力、帶寬和延遲提出無法承受的要求的情況下提高吞吐量或區塊大小，所有交易都對任何人可見。

但零知識證明對于第三類功能也是有用的：高效地驗證任何類型的計算已經正確運行。這對區塊鏈之外的領域也有很大影響。

現在，利用零知識證明簡潔地驗證計算能力的系統的進步使用戶能夠從每一個數字產品中要求與區塊鏈所保證的相同程度的無信任和可驗證性，尤其是從機器學習模型中。區塊鏈計算的高需求激勵了零知識證明研究，創造了具有較小內存占用和更快證明和驗證時間的現代證明系統——使得現在可以在鏈上驗證某些小型機器學習算法。

到目前為止，我們都可能已經體驗到了與一個非常強大的機器學習產品互動的潛力。幾天前，我用?GPT-4?幫助我創建了一個能連續擊敗我下棋的?AI。這感覺像是過去幾十年里機器學習取得的所有進步的一個詩意的縮影：IBM?的開發人員花了十二年時間制作出?DeepBlue，一個運行在?32?節點?IBMRS/6000SP?計算機上、能每秒評估近?2?億個棋步的模型，該模型在?1997?年擊敗了國際象棋冠軍加里·卡斯帕羅夫。相比之下，我花了幾個小時——在我這邊只進行了最少的編碼——就創建了一個能戰勝我的程序。

a16z crypto任命Eddy Lazzarin為新的首席技術官:金色財經報道，a16z crypto周三表示，任命Eddy Lazzarin為首席技術官，負責監督風險投資基金的研究和安全團隊。 a16z crypto創始人兼管理合伙人Chris Dixon在博客文章中寫道，在這個領域的技術專家中脫穎而出需要真正特殊的智慧，我們很幸運能在我們的團隊中擁有這樣的人。

此前擔任公司工程主管的Lazzarin 將繼續領導工程和數據科學團隊。據其網站稱，A16z crypto投資于加密和web3初創公司，已籌集超過76億美元。[2023/2/9 11:56:12]

誠然，我懷疑我創建的?AI?是否能在國際象棋上擊敗加里·卡斯帕羅夫，但這并不是重點。重點是任何玩弄?GPT-4?的人都可能在獲得超能力方面有類似的經歷：你只需要付出很小的努力，就可以創造出接近或超越你自己能力的東西。我們都是?IBM?的研究員；我們都是加里·卡斯帕羅夫。

顯然，這讓人興奮又有些畏懼。對于任何在加密貨幣行業工作的人來說，自然的反應是考慮潛在的集中化途徑以及如何將這些途徑去中心化，形成一個人們可以透明審計和擁有的網絡。現在的模型是通過吞噬大量公開可用的文本和數據制作的，但目前只有少數人控制和擁有這些模型。更具體地說，問題不是“人工智能是否具有巨大價值”，而是“我們如何構建這些系統，使得與之互動的任何人都能獲得其經濟利益，并在他們希望的情況下，確保他們的數據以尊重隱私權的方式使用”。

最近，有人呼吁暫停或減緩類似?Chat-GPT?這樣的重大人工智能項目的發展。阻止進步可能不是解決方案：更好的方法是推動開源模型，并在模型提供商希望保護其權重或數據私密性的情況下，使用保護隱私的零知識證明對它們進行保護，這些證明在鏈上并且可以完全審計。如今，關于私有模型權重和數據的后一種用例尚無法在鏈上實現，但零知識證明系統的進步將在未來實現這一目標。

a16z向去中心化質押解決方案Lido Finance投資 7000萬美元:3月4日消息，a16z 宣布向去中心化質押解決方案 Lido Finance 投資 7000萬美元，并計劃利用 Lido 將 a16z Crypto 在以太坊信標鏈上持有的未公開的部分 ETH 進行質押。

據悉，Lido Finance 成立于 2020 年，為以太坊 2.0 以及 Solana、Terra 等公鏈提供流動性質押解決方案，允許用戶在沒有鎖定或最低存款的情況下質押他們的 ETH、SOL 等代幣。Lido 于 2021 年 5 月完成由 Paradigm 領投的 7300 萬美元融資，三箭資本、Alameda Research、DCG 等參投 。[2022/3/4 13:36:37]

可驗證和可擁有的機器學習

我使用?Chat-GPT?構建的國際象棋?AI?在目前看來相對無害：輸出相對一致的程序，不使用侵犯有價值知識產權或侵犯隱私的數據。但當我們想確保我們被告知的在?API?后面運行的模型確實是運行過的模型時會怎么樣？或者，如果我想將認證過的數據輸入到鏈上的模型中，并確保數據確實來自合法方？如果我想確保提交數據的“人”實際上是人而不是試圖對我的網絡發起拜占庭攻擊的機器人呢？零知識證明及其簡潔地表示和驗證任意程序的能力是一種解決方法。

需要注意的是，目前在鏈上機器學習背景下，零知識證明的主要用途是驗證正確的計算。換句話說，在機器學習背景下，零知識證明和更具體的?SNARK最有用的地方在于它們的簡潔性特性。這是因為零知識證明保護了證明者免受窺視者的侵犯。完全同態加密、功能加密或可信執行環境等增強隱私的技術更適用于讓不受信任的證明者在私有輸入數據上運行計算。

a16z合伙人Chris Dixon：NFT正經歷比特幣早期階段發生的事:金色財經報道，a16z合伙人Chris Dixon在推特上發文稱，NFT現在正經歷比特幣早期階段發生的事，在早期比特幣時代 ，懷疑論者提出了大量質疑和復雜理論，但結果，比特幣早期采用者看到了產品價值，并相信價值會隨著時間的推移而不斷增加。今天，NFT也在發生同樣的事情。如果你不喜歡NFT，那也沒關系，簡單來說，你其實和其他99%的大多數人一樣，而他們并不是NFT和比特幣的早期采用者。Chris Dixon說：“就個人而言，我對數字收藏品的興趣是對線下收藏品興趣的100倍，我收集過域名，而且早在四年前就購買了加密貓涉足NFT市場。”[2021/12/3 12:47:55]

讓我們退后一步，從高層次了解可以用零知識表示的機器學習應用類型。零知識證明通常將程序表示為算術電路：使用這些電路，證明者從公共和私有輸入生成證明，驗證者通過數學計算來確保此語句的輸出是正確的——而不獲取關于私有輸入的任何信息。

我們仍處于使用鏈上零知識證明驗證計算的非常早期階段，但算法的改進正在擴大可行的范圍。以下是五種在機器學習中應用零知識證明的方法。

1.模型真實性：您希望確保某個實體聲稱已經運行的機器學習模型確實是運行過的模型。例如，在某個模型位于?API?后面的情況下，提供特定模型的實體可能有多個版本，例如一個較便宜、準確度較低的版本，以及一個較貴、性能更高的版本。沒有證明，您無法知道當您實際支付了更昂貴的版本時，提供商是否為您提供了更便宜的模型。

為此，您需要為每個模型實例提供單獨的證明。一個實際的方法是通過?DanBoneh、WilsonNguyen?和?AlexOzdemir?的功能承諾框架，這是一個基于?SNARK?的零知識承諾方案，允許模型所有者承諾一個模型，用戶可以將他們的數據輸入到該模型中，并接收到已經運行的承諾模型的驗證。一些基于?RiscZero的應用程序也實現了這一點。DanielKang、TatsunoriHashimoto、IonStoica?和?YiSun?進行的其他研究表明，可以在?ImageNet?數據集上驗證有效的推斷，準確率為?92%?。

A16z領投Iron Fish的2800萬美元融資:金色財經報道，去中心化區塊鏈網絡Iron Fish在由Andreessen Horowitz(a16z)領導的A輪融資中籌集了2770萬美元。該輪融資的其他投資者包括紅杉資本、Electric Capital、Meta Stable、Arrington XRP、Terra聯合創始人Do Kwon、Thesis首席執行官Matt Luongo和Anchorage聯合創始人Nathan McCauley。據悉，Iron Fish于4月推出了第一個測試網，并表示自那以后已經吸引了近2000名礦工加入其社區。該公司現在正在啟動一個激勵測試網，該網絡將向成員獎勵領導力積分，這些積分將通向未來的主網Iron Fish代幣。[2021/12/1 12:42:07]

但僅僅接收到已提交模型已運行的證明并不一定足夠。一個模型可能無法準確地表示給定的程序，因此您會希望第三方審核已提交的模型。功能承諾允許證明者證明其使用了已承諾的模型，但不能保證已承諾模型的任何信息。如果我們能讓零知識證明在證明訓練方面表現得足夠好，我們將來也可能開始獲得這些保證。

2.模型完整性：您希望確保相同的機器學習算法以相同的方式在不同用戶的數據上運行。這在您不希望應用任意偏見的領域非常有用，如信用評分決策和貸款申請。您也可以使用功能承諾來實現這一點。為此，您需要承諾一個模型及其參數，并允許人們提交數據。輸出將驗證該模型是否針對每個用戶的數據運行已承諾的參數。或者，可以公開模型及其參數，并讓用戶自己證明他們將適當的模型和參數應用于自己的數據。這在醫療領域可能尤其有用，因為法律要求某些關于患者的信息必須保密。將來，這可以實現一個醫學診斷系統，它能夠從完全私密的實時用戶數據中學習和改進。

a16z啟動4億美元種子基金以擴展新技術:8月27日消息，據風險投資公司Andreessen Horowitz（a16z）最新公告顯示，他們將推出一個價值4億美元的種子基金。該風投表示，種子投資長期以來一直是VC核心，是對創業團隊、創業想法的真正投資押注。今年六月，a16z推出22億美元的加密基金，專注于投資加密網絡和數字資產行業的創業團隊，目前該風投在加密基礎設施、DAO、DeFi和NFT等垂直領域都有投資。憑借最新推出的種子基金，該公司將擴大其他“機會網絡”，并與技術領域里有雄心勃勃想法的頂級團隊一起學習。（blockworks）[2021/8/28 22:42:36]

3.認證：您希望將來自外部經過驗證的方的認證整合到鏈上運行的模型或任何其他類型的智能合約中。要做到這一點，您將使用零知識證明驗證簽名，并將證明作為程序的輸入。AnnaRose?和?TarunChitra?最近主持了一期零知識播客節目，嘉賓是?DanielKang?和?YiSun，他們探討了這一領域的最新進展。

具體來說，Daniel?和?Yi?最近發布了一項研究，探討了如何驗證由具有經過認證的傳感器的攝像機拍攝的圖像是否經過了如裁剪、縮放或有限遮蓋等變換，這在您希望證明圖像沒有經過深度偽造但確實經過了某種合法編輯的情況下很有用。DanBoneh?和?TrishaDatta?也做過類似的研究，使用零知識證明驗證圖像的出處。

但更廣泛地說，任何經過數字認證的信息都是這種驗證形式的候選對象：JasonMorton?正在開發?EZKL?庫，他稱這種方法為“賦予區塊鏈視力”。任何已簽名的端點都會產生可以驗證的數字簽名，這可能對于證明來自可信任方的出處和真實性非常有用。

4.分布式推理或訓練：您希望以分布式的方式執行機器學習推理或訓練，并允許人們向公共模型提交數據。為此，您可以將已有的模型部署到鏈上，或者設計一個全新的網絡，并使用零知識證明來壓縮模型。JasonMorton?的?EZKL?庫正在創建一種用于攝取?ONXX?和?JSON?文件并將它們轉換為?ZK-SNARK?電路的方法。最近在?ETHDenver?的一個演示表明，這種技術可用于創建基于圖像識別的鏈上尋寶游戲，游戲創作者可以上傳照片，生成圖像的證明，玩家可以上傳圖像；驗證器檢查用戶上傳的圖像是否與創作者生成的證明足夠匹配。EZKL?現在可以驗證多達?1?億個參數的模型，這意味著它可以用于在鏈上驗證?ImageNet?大小的模型。

其他團隊，如?ModulusLabs，正在為鏈上推理對不同證明系統進行基準測試。Modulus?的基準測試涵蓋了多達?1800?萬個參數。在訓練方面，Gensyn?正在構建一個分布式計算系統，用戶可以輸入公共數據，并通過分布式節點網絡進行模型訓練，同時驗證訓練的正確性。

5.人證明：您希望驗證某人是一個獨特的個體，而不損害其隱私。為此，您將創建一種驗證方法，例如生物識別掃描或以加密方式提交政府?ID?的方法。然后，您將使用零知識證明來檢查某人是否已經過驗證，而不會泄露關于該人身份的任何信息，無論該身份是完全可識別的，還是像公鑰那樣的偽名。

Worldcoin?通過他們的人證明協議來實現這一點，該協議通過為用戶生成獨特的虹膜代碼來確保抗攻擊性。關鍵的是，為?WorldID?創建的私鑰與項目的眼球掃描器本地生成的虹膜代碼完全分離。這種分離完全將生物識別標識符與可能歸因于某人的任何形式的用戶密鑰分離。Worldcoin?還允許應用程序嵌入一個?SDK，使用戶可以使用?WorldID?登錄，并通過允許應用程序檢查人是否擁有?WorldID?來利用零知識證明來保護隱私，但不允許跟蹤個別用戶。

這個例子是用零知識證明的隱私保護特性來對抗較弱且惡意的人工智能的形式，因此它與上述其他示例有很大不同。

模型架構和挑戰

在實現?SNARKs的證明系統方面的突破已經成為將許多機器學習模型上鏈的關鍵驅動力。一些團隊正在現有的架構中制作定制電路。在定制電路方面，Halo2?已成為?DanielKang?等人的工作和?JasonMorton?的?EZKL?項目中廣泛使用的后端。Halo2?的證明者時間近似線性，證明大小通常只有幾千字節，驗證者時間恒定。或許更重要的是，Halo2?擁有強大的開發者工具，使其成為開發者喜歡使用的?SNARK?后端。其他團隊，如?RiscZero，正在尋求通用?VM?策略。還有些團隊正使用基于求和檢查協議的?JustinThaler?的超高效證明系統創建定制框架。

證明生成和驗證器時間絕對取決于生成和檢查證明的硬件以及生成證明的電路大小。但這里需要注意的關鍵點是，無論代表的程序是什么，證明的大小總是相對較小，因此驗證證明的驗證者的負擔是受限的。然而，在這里有一些細微之處：對于像?Plonky?2?這樣使用基于?FRI?的承諾方案的證明系統，證明大小可能會增加。

對于機器學習模型的啟示是，一旦設計了一個準確表示模型的證明系統，實際驗證輸出的成本將非常便宜。開發者需要考慮的最重要的是證明者時間和內存：以一種可以相對快速證明的方式表示模型，并且證明大小理想地在幾千字節左右。要證明機器學習模型在零知識情況下的正確執行，你需要將模型架構、參數、約束和矩陣乘法運算編碼并表示為電路。這涉及將這些屬性分解為可以在有限域上執行的算術運算。

這個領域還處于起步階段。在將模型轉換為電路的過程中，準確性和保真度可能會受到影響。當模型表示為算術電路時，前面提到的模型參數、約束和矩陣乘法運算可能需要近似和簡化。當將算術運算編碼為證明的有限域中的元素時，可能會丟失一些精度。此外，機器學習模型的參數和激活通常以?32?位進行編碼以提高精度，但是今天的零知識證明無法在必要的算術電路格式中表示?32?位浮點運算，而不產生巨大的開銷。因此，開發者可能會選擇使用量化的機器學習模型，其中?32?位整數已經轉換為?8?位精度。這些類型的模型有利于表示為零知識證明，但是被驗證的模型可能是較高質量初始模型的粗略近似。

在這個階段，這確實是一場迎頭趕上的游戲。隨著零知識證明變得更加優化，機器學習模型變得越來越復雜。已經有一些優化的有前景的領域：證明遞歸可以通過允許證明用作下一個證明的輸入來減小整體證明大小，從而實現證明壓縮。還有一些新興的框架，比如?LinearA?的?ApacheTensor?虛擬機分支，該框架推出了一種轉換器，可以將浮點數轉換為零知識友好的整數表示。最后，我們在a16zcrypto?對未來的工作感到樂觀，它將使在?SNARKs?中表示?32?位整數變得更加合理。

“規模”的兩種定義零知識證明通過壓縮實現規模化：SNARKs?允許你將一個極其復雜的系統數學表示，使得驗證它的成本低于運行它的成本。另一方面，機器學習是通過擴展實現規模化的：如今的模型隨著更多數據、參數以及參與訓練和推理過程的?GPU/TPU?而變得更好。中心化公司可以以幾乎無限制的規模運行服務器：收取?API?調用的月費，并支付運營成本。

區塊鏈網絡的經濟現實幾乎正好相反：開發者被鼓勵優化他們的代碼，使其在鏈上運行既可行又便宜。這種不對稱具有巨大的優勢：它創造了一個需要提高證明系統效率的環境。我們應該尋求在機器學習中要求與區塊鏈提供的相同好處，即可驗證的所有權和共享的真實觀念。

盡管區塊鏈激勵了優化?zk-SNARKs，但計算相關的每個領域都將受益。

致謝：JustinThaler,DanBoneh,GuyWuollet,SamRagsdale,AliYahya,ChrisDixon,EddyLazzarin,TimRoughgarden,RobertHackett,TimSullivan,JasonMorton,PeiyuanLiao,TarunChitra,BrianRetford,DanielKang,YiSun,AnnaRose,ModulusLabs,DCBuilder。

Tags：NAR區塊鏈ARKDANCanary Dollar區塊鏈最大騙局STARKcardano幣除比特幣以太幣

火星幣