加密貨幣交易所 加密貨幣交易所
Ctrl+D 加密貨幣交易所
ads

Vitalik Buterin:協議設計中的封裝復雜性和系統復雜性權衡_以太坊:VitaDAO

Author:

Time:1900/1/1 0:00:00

作者:VitalikButerin,原文來源:vitalik.ca?

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

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

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

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

Celestia:Quantum Gravity Bridge初期版本已上線Blockspace Race測試網:5月12日消息,模塊化區塊鏈網絡Celestia發推表示,Quantum Gravity Bridge的初期版本已于本周在Blockspace Race測試網上線,相應的合約已部署在以太坊Sepolia測試網上。

Quantum Gravity Bridge是一個從Celestia到以太坊的數據可用性(DA)橋接。Celestia使用Celestium作為可擴展的鏈下數據可用性 (DA) 解決方案為以太坊Rollup團隊提供服務。[2023/5/12 14:59:10]

下面有一些例子。

BLS簽名與Schnorr簽名

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

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

SmartMoney和套利者通過Vitalik拋售SHIK后引發的價格波動進行套利:金色財經報道,據Lookonchain監測,在昨日Vitalik地址拋售約5萬億枚SHIK后,SHIK的價格暴跌近80%,某些SmartMoney和套利者立即以非常低的價格買入SHIK,然后賣出。其中一個SmartMoney地址在SHIK以14枚ETH賺了96枚ETH,另一名套利者用6枚ETH賺了89.6枚ETH。[2023/3/8 12:49:11]

簽署:

驗證:

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

ConsenSys與前風險投資負責人Kavita Gupta就雙方訴訟達成和解:4月6日消息,以太坊軟件開發商ConsenSys與前風險投資負責人Kavita Gupta就一場激烈的訴訟達成和解。

“ConsenSys Mesh和Kavita Gupta已經同意解決各自針對對方的訴訟,”ConsenSys的一名發言人表示,“雙方同意,ConsenSys Mesh并未違反其對Gupta女士的任何合同義務。”

據悉,兩位知情人士早些時候透露,雙方已經達成了一項和解協議。Gupta在2017年至2019年期間在ConsenSys工作,他的律師對該公司提起了訴訟,要求至少3000萬美元的金錢賠償。ConsenSys回應了Gupta的訴訟,并于今年1月對她提起了法律訴訟,指控其涉嫌簡歷欺詐。(CoinDesk)[2022/4/6 14:08:40]

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

區塊鏈公司AMAXG推出NFT交易平臺BIZA-UVIT:11月4日消息,區塊鏈公司AMAXG周四表示,它已經進入NFT代幣平臺業務。AMAXG表示,近期已經開通數字資產NFT交易平臺BIZA-UVIT,并與韓國藝術文化組織聯合會(FACO)、世界醫療美容交流協會(GMAEA)、韓國區塊鏈企業促進會建立戰略合作伙伴關系。FACO計劃將藝術品數字化,并通過BIZA-UVIT在全球拍賣和出售。GMAEA將使用AMAXG的雙向人工智能教育平臺BIZA-Metaversity、BIZA-UVIT和去中心化個人對個人(person-to-person)購物中心BIZA Empire Mall。(The Korea Herald)[2021/11/4 21:25:02]

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

動態 | Vitalik提出加速合并以太坊1.0及2.0的替代方案,1.0系統將成為執行環境:以太坊聯合創始人Vitalik Buterin發布了一項在向以太坊2.0過渡中的合并以太坊1.0和2.0的替代方案。Vitalik表示,該方案旨在將整個PoW區塊鏈加速移向以太坊2.0的信標鏈,但該方案需要無狀態客戶端 (stateless clients) ,無需無狀態礦工和Webassembly語言,所以將減少需要完成過渡的配置。該方案的條件包括需要一個能夠實現支持驗證、見證區塊以及生成見證區塊功能的無狀態客戶端軟件。該方案的運營方式為,以太坊1.0系統將成為以太坊2.0的執行環境之一,但在最初可以成為以太坊2.0的分片之一。在該方案中,參與以太坊1.0系統的驗證人可以注冊為以太坊1.0的友好驗證人,將維護除了其信標節點外一個完整的以太坊1.0完整節點。[2019/12/26]

例如:

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

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

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

橢圓曲線配對就像是一個強大的“復雜性海綿”,因為它們包含大量封裝的復雜性,但可以實現系統復雜性低得多的解決方案。在多項式承諾領域也是如此:將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:以太坊VITITAVITA以太坊幣最高價格是多少人民幣Vitalick NeuterinCAKITA價格VitaDAO

火幣交易所
?ConsenSys創始人:NFT是一項可以重塑行業、意義深遠的發明_NFT:OIN

據Decrypt3月15日報道,以太坊聯合創始人、ConsenSys創始人兼首席執行官JoeLubin在CampEthereal2022峰會上表示.

1900/1/1 0:00:00
加密驅動未來!NFT賽道的投資策略與趨勢分析丨DeFi之道Twitter space圓桌實錄_NFT:加密貨幣總市值為1963億美元

3月5日,DeFi之道推特Space邀請到了三位推特平臺的KOL,他們是BTCdayu、Alex_PF,以及FanSSSnodes,主要圍繞NFT賽道的投資策略與趨勢.

1900/1/1 0:00:00
寶馬、保時捷“搭線”元宇宙,這么綁真能提振銷量嗎?_元宇宙:FYC

來源:速途網 自元宇宙概念爆火以來,多家車企搶注“元宇宙”商標,此前上汽集團更是一口氣申請了整整100個元宇宙相關的商標類別.

1900/1/1 0:00:00
一文帶你走進Decentraland舉辦的首屆元宇宙時裝周,看看有哪些有趣的東西!_NFT:元宇宙算不算騙局

來源:藝術玩家實驗室 原標題:《首屆元宇宙時裝周舉辦中!可穿戴式NFT崛起》 首屆元宇宙時裝周 很不幸,疫情讓2022秋冬上海時裝周延期,但是元宇宙中的時尚潮流永不停歇.

1900/1/1 0:00:00
英國政府:希望加強沒收非法加密資產的權力,以應對洗錢問題_加密貨幣:人工智能軟件

據CoinDesk援引英國《金融時報》周一報道,英國政府正在提議進行一系列改革,這將賦予其更大的權力來扣押加密貨幣資產,以應對洗錢問題.

1900/1/1 0:00:00
Unchained Capital披露電子郵件營銷提供商AC遭受攻擊,或導致共享數據泄漏_UNC:lunch幣燃燒計劃

據CoinDesk3月17日消息,比特幣金融服務公司UnchainedCapital首席執行官JoeKelly在周三發給客戶的電子郵件和公司網站上發布的一封信中表示.

1900/1/1 0:00:00
ads