比特幣行情 比特幣行情
Ctrl+D 比特幣行情
ads
首頁 > Coinw > Info

VIT:Vitalik:協議設計中的“封裝復雜性” vs. “系統復雜性”

Author:

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

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

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

有一個強大的智能工具可以讓我們對復雜性進行更細致的思考,那就是區分我們所謂的封裝復雜性?(encapsulatedcomplexity)和系統復雜性?(systemiccomplexity)。

當一個系統的子系統內部復雜,但向外部呈現一個簡單的“接口”(interface)時,就是出現了「封裝復雜性」。當系統的不同部分甚至不能被清晰地分開,并且相互之間有復雜的交互時,「系統復雜性」就出現了。

V神、孫宇晨支持的生命科學組織VitaDAO擬設營利性公司推動長壽技術發展:4月6日消息,由以太坊創始人“V神”支持創立的生命科學研究去中心化組織VitaDAO在推特宣布,正在投票決定是否創建一家營利性公司來確保和分配長壽研究的資金。該公司將命名為 VitaTech,作為 VitaDAO 的子公司/附屬公司運營,它將利用公共資金來授權美國大學開發的長壽技術,并支持它們的持續發展。除V神外,波場TRON創始人孫宇晨此前也曾大力支持VitaDAO的發展。

今年1月,VitaDAO宣布完成410 萬美元融資,融資方包括Coinbase的前首席技術官 Balaji Srinivasan、全球最大的藥企輝瑞的投資部門 Pfizer Ventures,這也是輝瑞在 Web3 領域的首筆投資。VitaDAO 表示將會利用這筆資金進一步資助長壽研究項目和將于明年從DAO中剝離出來的生物技術初創公司。

去年10月,孫宇晨向VitaDAO旗下“長壽獎基金”進行捐款,孫宇晨也因此次捐贈成為“長壽獎基金”的第二大捐贈者,僅次于以太坊創始人V神。[2023/4/6 13:47:30]

以下是幾個例子。

Vitalik Buterin批評比特幣S2F模型給人帶來錯誤的確定感:6月21日消息,以太坊創始人Vitalik Buterin在推特上批評比特幣S2F模型(Stock-to-flow)給人帶來一種錯誤的確定感,預定的數字會給人增加有害的感覺,盲從者應該受到嘲笑。PlanB回應了Vitalik的批評,稱“人們正在為他們失敗的項目或錯誤的投資尋找替罪羊。”

據悉,荷蘭匿名機構投資者PlanB一直在推廣比特幣S2F模型,該模型因成功預測了幾次比特幣價格而獲得大量關注。許多批評者指出的S2F模型的關鍵問題是片面估計,它只考慮BTC的供應方,而沒有假設需求將繼續增長。(Cointelegraph)[2022/6/21 4:43:16]

BLS簽名vs.Schnorr?簽名

BLS簽名和Schnorr簽名是兩種常用的可由橢圓曲線構成的加密簽名方案。

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

Vitalik Buterin:我已不再是億萬富翁了:金色財經報道,由于加密市場下挫,以太坊聯合創始人 Vitalik Buterin 財富也出現縮水,他在社交媒體上最新發言中寫道:“我已不再是億萬富翁了。” (I’m not a billionare anymore)不過,Vitalik Buterin此前在接受彭博社采訪時曾表示:“凡是深入研究過加密貨幣的人都知道,這一領域的BUIDLer其實都很喜歡熊市。”[2022/5/21 3:32:56]

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

現在,我們來看看Schnorr簽名。Schnorr簽名只依賴于基本的橢圓曲線。但是簽名和驗證邏輯有點復雜:

哥倫比亞政府選擇基于Algorand區塊鏈的Vitalpass作為官方數字疫苗接種護照:9月11日消息,由Auna Ideas基金會和Koibanx共同創建并利用Algorand區塊鏈開發的COVID-19數字疫苗接種護照Vitalpass,已被哥倫比亞政府選為其官方免疫接種證書。

據悉,哥倫比亞是拉丁美洲第一個采用這種技術的國家。此前,薩爾瓦多政府與拉丁美洲區塊鏈資產代幣化和金融基礎設施公司Koibanx簽署了一項協議,以在Algorand之上開發其區塊鏈基礎設施。(雅虎財經)[2021/9/11 23:17:57]

所以…哪種類型的簽名“更簡單”?這取決于你在乎什么!BLS簽名具有巨大的技術復雜性,但復雜性都隱藏在e函數的定義中。如果你把e函數看作一個黑盒,BLS簽名實際上是非常簡單的。另一方面,Schnorr簽名的總體復雜性較低,但有更多的部分,能以一種微妙的方式與外部世界互動。

例如:

進行BLS多簽(兩個密鑰k1和k2的組合簽名)很簡單:只需σ1+σ2。但是Schnorr多簽名需要兩輪交互,并且需要處理一些棘手的KeyCancellation攻擊。

Vitalik解釋以太坊從PoW轉向PoS的三大關鍵原因:以太坊創始人Vitalik Buterin日前撰文解釋了以太坊從PoW轉向PoS的三大關鍵原因:1、在相同成本條件下,PoS提供了更好的安全性;2、權益證明(PoS)系統遭受攻擊后更容易恢復;3、權益證明(PoS)比ASIC挖礦更去中心化。他認為,PoW有兩個主要的優勢:1、PoS系統更像是一個“封閉”系統,這導致長期來看,系統的財富集中度會更高;2、PoS需要“弱主觀性”,而PoW則不需要。但是,這些優勢也比較有限。[2020/11/7 11:56:20]

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

橢圓曲線配對通常是一個強大的“復雜性海綿”,因為它們包含大量封裝復雜性,但使解決方案具有更少的系統復雜性。這也適用于多項式承諾領域:將KZG承諾(需要配對)的簡單性與更復雜的內積證明(innerproductarguments,不需要配對)的內部邏輯進行比較。

密碼學vs.加密經濟學

在許多區塊鏈設計中出現的一個重要設計選擇是密碼學(cryptography)與加密經濟學(cryptoeconomics)的比較。這(比如在Rollups中)常常是在有效性證明(即ZK-SNARKs)和欺詐證明之間做出選擇。

ZK-SNARKs是復雜的技術。雖然ZK-SNARKs工作原理背后的基本思路可以在一篇文章中解釋清楚,但實際上實現一個ZK-SNARK來驗證一些計算涉及到比計算本身多很多倍的復雜性(因此,這就是為什么用于EVM的ZK-SNARKs證明仍在開發中,而用于EVM的欺詐證明已經在測試階段)。有效地實現一個ZK-SNARK證明涉及到了對特殊目的進行優化的電路設計、使用不熟悉的編程語言以及許多其他挑戰。另一方面,欺詐證明本身就很簡單:如果有人提出挑戰,你只需直接在鏈上運行計算。為了提高效率,有時會添加一個二進制搜索方案,但即使這樣也不會增加太多的復雜性。

雖然ZK-SNARKs很復雜,但它們的復雜性是封裝復雜性。另一方面,欺詐證明的相對較低的復雜性,是系統復雜性。以下是欺詐證明引入的一些系統復雜性的例子:

它們需要謹慎的激勵工程來避免驗證者的困境。

如果在達成共識的情況下完成,它們需要為欺詐證明提供額外的交易類型,同時還要考慮到如果許多參與者同時競相提交欺詐證明會發生什么。

它們依賴于一個同步網絡。

它們允許審查攻擊(censorshipattacks)也被用來進行盜竊。

基于欺詐證明的Rollups要求流動性提供者支持即時提款。

由于這些原因,即使從復雜性的角度來看,基于ZK-SNARKs的純加密解決方案也可能是長期安全的:ZK-SNARKs有著更復雜的部分,這是一些人在選擇ZK-SNARKs時必須考慮到的;但ZK-SNARKs有著更少的懸空警告,這是每個人都必須考慮到的。

各種例子

PoW(中本聰共識):較低的封裝復雜性,因為該機制非常簡單和容易理解,但有著更高的系統復雜性(如自私挖礦攻擊)。

哈希函數:較高的封裝復雜性,但有著非常容易理解的屬性,因此系統復雜性很低。

隨機洗牌算法:洗牌算法既可以是內部復雜(比如Whisk),但卻能夠確保強大的隨機性,且易于理解;也可以是內部簡單,但卻能夠產生較弱且難以分析的隨機性屬性(比如系統復雜性)。

礦工提取價值(MEV):一個強大到足以支持復雜事務(complextransactions)的協議在內部可能相當簡單,但那些復雜的事務可能會對協議的激勵機制產生復雜的系統影響,因為它們會以非常不正常的方式提議區塊。

Verkle樹:Verkle樹確實有一些封裝復雜性,實際上比普通的Merkle哈希樹要復雜得多。然而,從系統上講,Verkle樹提供了與鍵值(key-value)映射完全相同的相對干凈和簡單的界面。主要的系統復雜性“泄漏”(leak)是攻擊者操縱Verkle樹使一個特定值有一個非常長的分支(branch)的可能性;但Verkle樹和Merkle樹的風險是相同的。

我們如何權衡呢?

通常,封裝復雜性較低的選擇也是系統復雜性較低的選擇,因此有一個選擇顯然更簡單。但在其他時候,你必須在一種復雜性和另一種復雜性之間做出艱難的選擇。在這一點上應該清楚的是,如果是封裝復雜性,那么其危險性就會更低。一個系統復雜性帶來的風險不是一個簡單的規范長度的函數;規范中一個10行代碼的小片段與其他部分相互作用會比100行代碼的函數更復雜,否則就會被視為一個黑盒。

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

后者的一個例子是以太坊當前的兩級狀態樹(two-levelstatetree),其特征是帳戶對象樹,其中每個帳戶對象依次有自己的存儲樹。

這個樹結構是復雜的,但在一開始,這種復雜性似乎被很好地封裝:協議的其余部分作為可讀寫的鍵/值存儲與樹交互,所以我們不必擔心樹是如何構造的。

然而,后來,這種復雜性被證明具有系統性影響:帳戶擁有任意大的存儲樹的能力意味著沒有辦法可靠地期望某個特定的狀態部分(例如。“所有以0x1234開頭的帳戶”)具有可預測的大小。這使得將狀態分割成多個部分變得更加困難,使同步協議的設計和分布存儲進程的嘗試變得更加復雜。為什么封裝復雜性會變成系統性的?因為interface改變了。解決方法是什么?目前轉向Verkle樹的提議還包括轉向一個均衡的單層樹設計。

最終,在任何給定的情況下,哪種類型的復雜性更受歡迎是一個沒有簡單答案的問題。我們所能做的最好的事情是適度地支持封裝復雜性,但不要太多,并在每個具體的情況下演練我們的判斷。有時候,犧牲一點系統復雜性來極大地降低封裝復雜性確實是最好的做法。其他時候,你甚至會誤判什么是封裝的,什么不是。每種情況都是不同的。

撰文:VitalikButerin,以太坊聯合創始人

編輯:南風

Tags:VITVITAITANARHuobi Vitamin TokenVitalick NeuterinBevo Digital Art TokenSonarWatch

Coinw
MOS:主網正式上線后 Evmos上都有哪些生態項目了?

作為Cosmos生態的EVM網絡,Evmos是近期最受關注的項目之一,它將通過IBC與以太坊主網、EVM兼容環境和其他BFT鏈互操作,使用戶和開發人員可以輕松地在鏈之間進行無縫交互.

1900/1/1 0:00:00
加密貨幣:俄烏危機下 加密貨幣或成“救命稻草”

▌俄烏危機持續發酵,全球經濟再次陷入動蕩 自2020年全球新冠大爆發,導致供應鏈崩潰和通貨膨脹的雙重打擊后,全球經濟又將因為俄烏沖突的持續發酵,而陷入另一條不可預測的道路.

1900/1/1 0:00:00
WEB:2000年互聯網泡沫 為Web3見證者帶來哪些啟示?

有這樣一道算術題:你第一天掙1美分,此后每天掙的錢都比前一天翻倍,如果此時是1月份,這個月掙多少?沒看錯,是2100萬美元!但是,如果你所在的月份是2月份.

1900/1/1 0:00:00
WEB:Web 3.0不可或缺的核心組件:身份管理 下一個千億市場?(一)

在Web3.0時代,借助DID,即去中心化身份體系,將身份和數據的控制權交還到用戶手中,擺脫中心化數據服務平臺控制的同時,DID的信息聚合后使得用戶數字身份更加豐富、立體.

1900/1/1 0:00:00
COI:Coinbase CEO:公司不會先發制人地禁止所有俄羅斯人使用Coinbase

3月4日,Coinbase聯合創始人兼CEOBrianArmstrong在推特上針對“是否可以使用加密貨幣來避免制裁的問題/討論”發表看法.

1900/1/1 0:00:00
TAD:“我們生產鈔票” Citadel巡禮

金色財經快訊:CitadelSecurities以220億美元估值獲紅杉資本領投11.5億美元融資金色財經報道,1月11日.

1900/1/1 0:00:00
ads