V神文章：如何使用 ZK-SNARKs 改善中心化交易所的安全性？_ARK

作者：Vitalik Buterin

原文鏈接：https://hackmd.io/@vbuterin/proof_of_solvency

每當一個大型中心化交易所崩潰時，一個常見的問題就是我們是否可以使用加密技術來解決。交易所可以利用密碼學證明它們在鏈上持有的資金足以支付它們對用戶的債務，而不是僅僅依賴政府許可、審查公司審計和運營交易所的個人背調等法律途徑。

而且交易所可以建立一個系統，在該系統中，未經儲戶同意，交易所不能提取儲戶的資金。我們可以探索「主動不做壞事」且有野心的 CEX 和「沒有能力做壞事」的 CEX 之間的界限，但目前往往人們只是看向效率低下且隱私泄露的鏈上 DEX。

這篇文章將討論將 CEX 向免信任更近一步的嘗試過程、這些技術的局限性，以及一些依靠 ZK-SNARK 等先進技術的方案和更強大的想法。

[余額表和默克爾樹：傳統的償付能力證明]

交易所試圖用密碼學的方式證明自己沒有欺騙用戶的最早嘗試要追溯到很久以前。

2011 年，當時最大的比特幣交易所 MtGox 通過發送一筆交易，將 424242 個比特幣轉移到預先公布的地址，證明他們有資金。

2013 年，人們開始討論如何解決問題的另一面：證明客戶存款的總規模。如果你證明客戶的存款等于 X（負債證明），并證明擁有 X 個代幣的私鑰（資產證明），那么你就有了償付能力證明——你證明了交易所有資金償還所有儲戶。

V神發文探討以低于市場出清價格銷售以實現公平的替代方案:金色財經報道，8月22日，以太坊創始人V神發布關于《以低于市場出清價格出售以實現公平（或社區情緒或樂趣）的替代方案》的文章，V神表示，區塊鏈為我們提供了一個獨特的機會來重置社會規范。幾十年來經濟學家大喊“效率”失敗的情況下，優步將激增定價合法化；當然，區塊鏈也可以成為使機制設計的新用途合法化的機會，與其擺弄以市場價格與低于市場價格出售的粗粒度一維策略空間（也許還有拍賣與固定價格出售的第二個維度），我們可以使用更先進的工具來創建一種更直接地解決問題、副作用更少的方法，在所有這些情況下，解決方案的核心很簡單：如果你想對人可靠公平，那么你的機制應該有一些明確衡量人的輸入。人格證明協議可以做到這一點（如果需要，可以結合零知識證明來確保隱私）。因此，我們應該將市場定價和拍賣定價的效率收益，以及人格機制證明的平等收益，結合起來。[2021/8/22 22:29:12]

證明存款的最簡單方法是簡單地發布一個（用戶名、余額）對列表。每個用戶都可以檢查他們的余額是否包含在列表中，任何人都可以檢查完整的列表，查看：

每個余額都是非負的；

總額為索賠金額。

當然，這破壞了隱私，所以我們可以稍微改變一下方案：

發布一個（哈希「用戶名、salt」，余額）對的列表，并私下向每個用戶發送他們的 salt 值。但即使這樣也會泄露余額和余額變化的模式。

數據：V神錢包資產超過2100萬美元，持有8600枚ETH:據DeBank數據顯示，V神其中一個公開的錢包當前總資產價值2112.23萬美元，主要集中在ETH，還有少量的KNC以及OMG等。其中，ETH有8606個，價值1927.84萬美元。KNC有70萬個，價值126.81萬美元。OMG有12.36萬個，價值57.34萬美元。[2021/6/19 23:50:07]

為了保護隱私，我們想到了下一個發明：默克爾樹技術。

綠色：代表 Charlie 的節點。

藍色：代表 Charlie 將收到作為證明的一部分代節點。

黃色：代表根節點，向所有人公開顯示。

默克爾樹技術包括將客戶余額表放入默克爾總和樹中。在默克爾總和樹中，每個節點都是一個（余額，哈希）對。底層葉節點表示各個客戶的余額和 salt 的用戶名哈希。

在每個較高層節點中，余額是下面兩個余額的和，而哈希是下面兩個節點的哈希。默克爾總和證明與默克爾證明一樣，是樹的一個「分支」，由從葉到根的路徑上的姐妹節點組成。

該交易所將向每位用戶發送一份默克爾存款證明。然后，用戶將得到一個保證，他們的余額是正確包括在總額的一部分。可以在這里找到一個簡單的示例代碼實現。

Cryptograph平臺將拍賣V神等人的數字藝術品:金色財經報道，基于以太坊的數字藝術品拍賣將于7月8日在Cryptograph平臺進行，其中包括一些加密貨幣名人創造的獨家藝術品。這些藝術品將作為不可替換代幣（NFT）被存儲在以太坊上。在藝術品出售后，一部分代幣將發送給慈善機構。據悉，第一件拍賣的加密作品被稱為“二次方融資”，作者是以太坊創始人V神（Vitalik Buterin）。此外，比特幣早期采用者Erik Voorhees和以太坊研究員兼開發商Vlad Zamfir也將于7月8日拍賣自己的作品。[2020/7/8]

該方案的一個重要的微妙之處是負余額的可能性：如果一個交易所有 1390 ETH 的客戶余額，但只有 890 ETH 的儲備，試圖通過在樹的某個位置的假賬戶下添加 -500 ETH 余額來彌補差額，該怎么辦？

事實證明，這種可能性并沒有破壞該方案，這就是我們特別需要默克爾總和樹而不是常規默克爾樹的原因。假設 Henry 是交易所控制的假賬戶，交易所在那里放了 -500 ETH：

如果交易所能夠識別出價值 500 ETH 的用戶，他們相信這些用戶要么不會費心檢查證據，要么在他們抱怨他們從未收到過證明時不信任他們，他們就可以不被懷疑盜用。但是，交易所也可以將這些用戶從樹中排除并產生相同的效果。

聲音 | 趙長鵬回應V神“希望中心化交易所下地獄”言論 呼吁應心胸寬廣:針對V神“希望中心化交易所下地獄”的言論，趙長鵬今日在推特做出回應，呼吁大家心胸寬廣，承認彼此都是區塊鏈生態體系中的一部分，而非獨立的項目。意識到這點后，拋開法幣和中心化的交易所不談，所有數字貨幣的流動性、市值、價格和影響力，以及整個行業會都可能縮水10倍以上，且發展越來越慢。雖然一些人在做著卑微繁重的工作，但這并不代表他們就是卑鄙不堪的。

此外，1. 去中心化只是一種手段，不是終點。我們的目標是給人們以更多的自由和選擇權，讓他們選擇自己想要的交易所。2. 完全去中心化是不存在的。擁有核心團隊便意味著中心化。在今天的數字貨幣行業，V神作為項目顧問，或許比任何人都擁有且已經使用了如國王般的權力，以幫助那些項目決定他們的命運，至少是他們ICO時的命運。3. 去中心化并不一定更安全。否則我們為什么要拿ETC和ETH去做比較？4.有效性和采納性是需要考慮的。[2018/7/11]

因此，如果僅以實現負債證明為目標，默克爾樹技術基本上與責任證明方案一樣好。但它的隱私屬性仍然不理想。你可以用更聰明的方式使用默克爾樹，比如把每個 satoshi 或 wei 做成一個單獨的葉，但最終通過更現代的技術，還有更好的方法來做到這一點。

[使用 ZK-SNARK 改進隱私性和穩健性]

ZK-SNARK 是一項強大的技術。ZK-SNARK 之于密碼學，可能就像變壓器之于人工智能。我們可以使用 ZK-SNARK 極大地簡化和改善責任證明協議中的隱私。

斯坦福計算機科學家啟動區塊鏈研究中心 V神表示支持:對于斯坦福計算機科學家新近啟動的區塊鏈研究中心，V神最近表示十分興奮并支持。該中心由計算機科學教授Dan Boneh和DavidMazières領導 ，首任教師將包括Alex Aiken、David Dill等人。以太坊基金會也支持該中心。[2018/6/21]

使用 KZG 承諾是避免隱私泄露的一種方法，因為不需要提供「姐妹節點」作為證明，并且可以使用一個簡單的 ZK-SNARK 來證明余額的總和，并且每個余額都是非負的。

我們可以用一個專用的 ZK-SNARK 證明上述 KZG 中余額的總和以及非負性。這里有一個簡單的例子。

我們引入一個輔助多項式 I(x)，它組成每個余額的比一部分（我們假設余額低于 215），每 16 個位置跟蹤一個帶有偏移量的總和，只有當實際的總和與聲明的總和相匹配時，它的總和才為零。如果 z 是單位的 -128 階根，我們可以證明以下等式：

在較長期的未來，這種 ZK 債務證明或許不僅可以用于客戶在交易所的存款，還可以用于更廣泛的貸款。任何人借出一筆貸款都會將記錄放入一個多項式或包含該貸款的樹中，該結構的根會在鏈上發布。這將使任何尋求貸款的人向貸款機構證明，他們還沒有獲得過多的其他貸款。

最終，法律創新甚至可能使以這種方式承諾的貸款比沒有這樣承諾的貸款具有更高的優先級。這與我們在《去中心化社會：尋找 Web3 的靈魂》文章中討論的一個想法的方向完全相同——通過某種形式的「靈魂綁定代幣」，在鏈上產生負面聲譽的概念。

[資產證明]

這種簡單的資產證明技術存在兩個實際問題：

冷錢包處理；

抵押品兩用。

出于安全考慮，大多數交易所將絕大多數客戶資金保存在冷錢包中。在離線計算機上，交易需要手動簽名并轉移到互聯網上。我過去用來存放個人資金的冷錢包設置需要一臺永久離線的電腦生成一個包含簽名交易的二維碼，然后我用手機掃描。

現在的交易所協議更加瘋狂，經常涉及多個設備之間的多方計算。在這種設置下，制造一個額外的消息來證明對地址的控制是一個昂貴的操作。

交易所可以采用以下幾種方式：

保留一些公共長期使用地址。交易所將生成一些地址，發布一次每個地址的證明以證明所有權，然后重復使用這些地址。這是迄今為止最簡單的選擇，不過它確實在如何保護安全和隱私方面增加了一些限制。

有很多地址，隨便證明幾個。交易所將有許多地址，甚至可能每個地址只使用一次，并在單筆交易后退出。在這種情況下，交易所可能有一個協議，其中不時隨機選擇一些地址，必須“打開”以證明所有權。一些交易所已經通過審計師進行了類似的操作，但原則上，這種技術可以轉化為完全自動化的程序。

最后一個問題是：你能以法定方式進行資產證明嗎？交易所不僅持有加密貨幣，它們還在銀行系統內持有法定貨幣。在這方面，答案是肯定的，但這樣的程序將不可避免地依賴于「法定」信托模型——銀行本身可以證明余額，審計師可以證明資產負債表等等。考慮到法幣無法通過密碼學驗證，這是在該框架內所能做到的最好的方法，但仍然值得一做。

[Plasma 和 validiums 擴容解決方案：我們能實現非托管 CEX 嗎？]

假設我們想更進一步：我們不想僅僅證明交易所有資金償還用戶。相反，我們希望阻止完全交易所盜用用戶的資金。

第一個主要嘗試是 Plasma，這是一種 2017 年和 2018 年在以太坊研究圈流行的擴容解決方案。Plasma 的工作原理是將余額拆分為一組獨立的「代幣」，其中每個代幣都被分配一個索引，并位于 Plasma 區塊的默克爾樹的特定位置。要進行有效的代幣轉移，需要將一筆交易放到根被發布到鏈上的樹的正確位置。

Plasma 的一個版本的過度簡化圖。代幣保存在智能合約中，該合約在取款時強制執行 Plasma 協議的規則。

自 2018 年 Plasma 討論的熱潮以來，ZK-SNARK 已經變得更加適用于與擴展相關的用例，正如我們上面所說的，ZK-SNARK 改變了一切。

CEX 和 DEX 并不是二進制的，事實證明，它們有一系列的選擇，包括各種形式的混合中心化，在那里你可以獲得一些優勢，比如效率，但仍然有很多加密屏障，防止中心化運營商的濫用。

處理用戶錯誤也是一個大問題。到目前為止，最重要的錯誤類型是——如果用戶忘記了密碼，丟失了設備，被黑客攻擊，或者無法訪問自己的帳戶，該怎么辦？

理想的長期解決方案是依靠自我托管，并借助諸如多簽和社會恢復錢包等技術來幫助用戶處理緊急情況。但在短期內，有兩種明顯的替代方案，它們的成本和收益明顯不同：

[總結：展望未來更先進的交易所]

短期內，有兩種明確的交易所類別：托管交易所和非托管交易所。如今，后一類只是像 Uniswap  這樣的 DEX，在未來我們可能還會看到加密技術受限的 CEX，用戶資金以類似 validium 智能合約的形式持有。我們也可能會看到半托管交易所，我們信任他們使用法定貨幣，而不是加密貨幣。

這兩種類型的交易所將繼續存在，而提高托管交易所安全性的最簡單的向后兼容方法是增加儲備證明。這包括資產證明和負債證明的結合。為兩者都制定好的協議存在技術上的挑戰，但我們可以也應該盡可能在這兩個方面取得進展，并盡可能地開源軟件和流程，以便所有的交易所都能受益。

從長遠來看，我希望我們越來越接近所有非托管交易所，至少在加密貨幣方面是這樣。錢包恢復將會存在，而且可能需要為處理小額金額的新用戶提供高度集中的恢復選項，以及由于法律原因需要這種安排的機構，但這可以在錢包層而不是在交易所內部完成。

magic.link 與 Polymarket 等平臺的交互就是這種方法的一個例子。在法幣方面，傳統銀行系統和加密貨幣生態系統之間的流動可以通過 USDC 等資產支持穩定幣原生的現金進出過程完成。然而，我們要完全實現還需要一段時間。

1435Crypto

個人專欄

閱讀更多

金色財經

CertiK中文社區

虎嗅科技

區塊律動BlockBeats

web3中文

深潮TechFlow

念青

DeFi之道

CT中文

Tags：ARKNARETHASMGARKlunar幣是什么幣ETH下載安裝jasmy幣釋放規則

以太坊價格今日行情