VIT:Vitalik Buterin：協議設計中的封裝復雜性和系統復雜性權衡

作者：VitalikButerin，原文來源：vitalik.ca?

以太坊協議設計的主要目標之一是最小化復雜性：使協議盡可能簡單，同時仍然使區塊鏈能夠完成一條有效區塊鏈需要做的事情。以太坊協議在這方面遠非完美，尤其是因為它的大部分是在2014-16年設計的，當時我們對它的了解要少得多，但我們仍然盡可能地積極努力降低復雜性。

然而，這一目標的挑戰之一是復雜性是難以定義的，有時，您必須在兩種選擇之間進行權衡，這兩種選擇會引入不同類型的復雜性并具有不同的代價。我們如何比較？

允許對復雜性進行更細致入微的思考的一種強大的智力工具是區分我們稱之為封裝復雜性和系統復雜性的東西。

當一個系統具有內部復雜的子系統但對外提供一個簡單的“接口”時，就會出現封裝復雜性。當一個系統的不同部分甚至不能完全分開并且彼此之間具有復雜的相互作用時，就會出現系統復雜性。

Vitalik Buterin：區塊鏈和加密貨幣間存在“緊密聯系”，以至于“缺一不可”:11月21日消息，以太坊聯合創始人Vitalik Buterin在接受海峽時報采訪時表示，考慮到新加坡對加密資產類別持懷疑態度，新加坡在加密貨幣監管方面的善意嘗試可能不會奏效。V神說他很欣賞新加坡對加密行業的支持愿意，但這一切可能都是徒勞的。V神表示：“世界各地的監管機構都希望支持新興技術，但同時也覺得加密貨幣‘奇怪和可怕’。由于對加密貨幣缺乏理解和恐懼，監管機構試圖將區塊鏈作為一種獨立于加密貨幣的技術來對待。新加坡的情況就是如此。”V神表示，區塊鏈和加密貨幣之間存在“緊密聯系”，以至于“缺一不可”。

V神稱加密社區通常喜歡支持有權勢的人，這是愚蠢的。他重申了他對薩爾瓦多去年“自上而下”采用比特幣的批評，稱這是加密社區做錯的一個例子。他說，比特幣社區對這一消息感到高興，卻忽視了該國的嚴峻現實。盡管薩爾瓦多總統Nayib Bukele的政府“不太民主”，不善于“尊重人民的自由”，但該社區還是支持薩爾瓦多。此外，V神設為監管機構可以設置護欄，社區可以“教育用戶”。但“可以阻止多少不良活動終究是有限度的”，因為區塊鏈系統的性質要求它對所有人開放。[2022/11/21 22:12:29]

下面有一些例子。

加密交易所Gravity被迫暫停BSV交易:金色財經報道，以BSV為中心的加密貨幣交易所Gravity在推特上發布公告稱，流動性提供商剛剛通知該交易所，由于幾家大型交易所禁止BSV存款和取款，他們也暫停了對BSV流動性的訪問，直至另行通知。這意味著用戶目前無法在Gravity上交易BSV。據Gravity稱，用戶的資金不會受到流動性問題的影響。[2021/7/14 0:49:49]

BLS簽名與Schnorr簽名

BLS簽名和Schnorr簽名是可以用橢圓曲線制作的兩種流行的加密簽名方案類型。

BLS簽名在數學上看起來非常簡單：

簽署：

驗證：

Vitalik為印度新冠援救運動捐贈100個枚ETH和100枚MKR:4月25日，Polygon聯合創始人Sandeep推特顯示，Vitalik為印度新冠援救運動捐贈超60萬美元加密貨幣。目前印度新冠疫情嚴重，Polygon聯合創始人Sandeep發起了援救運動，發動加密貨幣圈提供幫助。根據Etherscan信息，以太坊聯合創始人 Vitalik Buterin 已經捐贈已捐贈了 100 個 ETH 和 100 個 MKR。[2021/4/25 20:55:41]

H是一個哈希函數，m是消息，k和K是私鑰和公鑰。到這里為止，看起來都很簡單。然而，真正的復雜性隱藏在e函數的定義中：橢圓曲線配對，這是所有密碼學中最難理解的數學題之一。

現在，再看看Schnorr簽名。Schnorr簽名僅依賴于基本的橢圓曲線。但是簽名和驗證邏輯要復雜一些：

OKEx將于5月26日19時暫停VITE充提:據官網公告，由于VITE主網升級 ，OKEx將于2020年5月26日19:00 暫停VITE的充提，待升級完成后開放。[2020/5/26]

那么......哪種類型的簽名“更簡單”？這取決于你關心什么！BLS簽名具有巨大的技術復雜性，但復雜性都隱藏在e函數的定義中。如果將e函數視為黑盒，BLS簽名實際上非常簡單。另一方面，Schnorr簽名的總體復雜性較低，但它們有更多可能以棘手的方式與外部世界交互的部分。

例如：

進行一個BLS多重簽名很容易：只需

。但是Schnorr多重簽名需要兩輪交互，并且需要處理棘手的密鑰取消攻擊。

Schnorr簽名需要隨機數生成，BLS簽名不需要。

V神(Vitalik Buterin)以太坊創始人針對特朗普稅改立法發表言論:

12月3日V神(Vitalik Buterin)在Twitter發表言論，表示與特朗普在稅改立法方案上持有不同的觀點，但是會進一步研究他們的想法和方案。并表示不支持以太坊社區被放逐，這句話有一些含沙射影的意思，但V神特表示這只是他個人的信仰，單純的表達不同意的方式，與仇視言論無關。[2017/12/3]

橢圓曲線配對就像是一個強大的“復雜性海綿”，因為它們包含大量封裝的復雜性，但可以實現系統復雜性低得多的解決方案。在多項式承諾領域也是如此：將KZG承諾的簡單性與內積參數的更復雜的內部邏輯進行比較。

密碼學與密碼經濟學

許多區塊鏈設計中出現的一個重要設計選擇是密碼學與密碼經濟學的選擇。通常這以在有效性證明和欺詐證明之間進行選擇的形式出現。

ZK-SNARK是一種復雜的技術。雖然可以在一篇文章中解釋它們如何工作背后的基本思想，但實際上實現ZK-SNARK來驗證某些計算所涉及的復雜性是計算本身的許多倍。有效地實施ZK-SNARK涉及具有特殊目的優化的電路設計、使用不熟悉的編程語言以及許多其他挑戰。另一方面，欺詐證明本質上很簡單：如果有人提出挑戰，您只需直接在鏈上運行計算。為了提高效率，有時會添加二進制搜索方案，但即使這樣也不會增加太多復雜性。

但是，雖然ZK-SNARK很復雜，但它們的復雜性是封裝的復雜性。另一方面，欺詐證明的相對簡單的復雜性是系統性的。以下是欺詐證明引入的系統復雜性的一些示例：

他們需要謹慎的激勵工程來避免驗證者的困境。如果在達成共識的情況下完成，他們需要額外的交易類型來證明欺詐，以及推理如果許多參與者競爭同時提交欺詐證明會發生什么。它們依賴于同步網絡。它們允許審查攻擊被用來提交盜竊行為。基于欺詐證明的Rollup要求流動性提供者支持即時提款。由于這些原因，即使從復雜性的角度來看，基于ZK-SNARKs的純加密解決方案也可能長期更安全：ZK-SNARKs存在一些人必須考慮的更復雜的部分，但它們存在更少的每個人不得不考慮的懸而未決警告。

其他示例

工作量證明——低封裝復雜度，因為機制極其簡單易懂，但系統復雜度更高。哈希函數——高封裝復雜性，但非常易于理解的屬性，因此系統復雜性低。隨機洗牌算法——洗牌算法可能內部復雜但導致易于理解的強隨機性保證，或者內部更簡單但導致更弱且更難以分析的隨機性屬性。礦工可提取價值——一個強大到足以支持復雜交易的協議在內部可能相當簡單，但這些復雜的交易可能會對協議的激勵產生復雜的系統性影響，因為它有助于以非常不規則的方式提出區塊的激勵。Verkle樹——Verkle樹確實有一些封裝的復雜性，實際上比普通的Merkle哈希樹要復雜得多。然而，從系統上講，Verkle樹呈現出與密鑰值映射完全相同的相對簡潔的界面。主要的系統復雜性“泄漏”是攻擊者操縱樹以使特定值具有非常長的分支的可能性；但是對于Verkle樹和Merkle樹，這種風險是相同的。

我們如何進行權衡？

通常，封裝復雜度較低的選擇也是系統復雜度較低的選擇，因此有一個選擇顯然更簡單。但在其他時候，您必須在一種復雜性和另一種復雜性之間做出艱難的選擇。在這一點上應該清楚的是，如果將復雜性封裝起來，那么它的危險性就會降低。系統復雜性帶來的風險并不是規范有多長的簡單函數；與其他部分交互的一個小的10行規范比原本被視為黑匣子的一個100行函數增加了更多的復雜性。

然而，這種偏好封裝復雜性的方法存在局限性。軟件錯誤可能出現在任何一段代碼中，并且隨著它變得越來越大，錯誤的概率接近1。有時，當您需要以一種意想不到的新方式與子系統交互時，最初封裝的復雜性可能會變得系統化。

后者的一個例子是以太坊當前的兩級狀態樹，它具有一棵賬戶對象樹，其中每個賬戶對象又擁有自己的存儲樹。

這種樹結構很復雜，但一開始復雜性似乎得到了很好的封裝：協議的其余部分與樹交互，作為您可以讀取和寫入的密鑰/值存儲，因此我們不必擔心關于樹的結構。

然而，后來證明復雜性產生了系統性影響：賬戶擁有任意大存儲樹的能力意味著無法可靠地期望狀態的特定部分有一個可預測的大小。這使得將狀態拆分為多個部分變得更加困難，從而使同步協議的設計和嘗試分配存儲過程變得復雜。為什么封裝的復雜性會變成系統性的？因為接口變了。修復？當前遷移到Verkle樹的提議還包括遷移到一種平衡良好的樹的單層設計。

最終，在任何給定情況下支持哪種類型的復雜性是一個沒有簡單答案的問題。我們能做的最好的事情就是保持適度支持封裝復雜性的態度，但不要過多，并在每個具體情況下行使我們的判斷力。有時，犧牲一點系統復雜性來大幅降低封裝的復雜性確實是最好的做法。在其他時候，您甚至可能會誤判什么是封裝的，什么不是。每種情況都不同。

Tags：VITALITALVITAVITYCarbon NeutralityRealital MetaverseHuobi Vitamin Token

聚幣