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

POL:Polkadot v1.0:分片和經濟安全(1)

Author:

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

加入 PolkaWorld 社區,共建 Web 3.0!

這篇文章是由 Polkadot 聯合創始人 Robert 發布的關于 Polkadot 分片和經濟安全的技術文章,原文篇幅較長,PolkaWorld 將分四篇翻譯和發布!本篇是該文章的第一部分!請查閱!

這篇文章是關于支撐 Polkadot 的技術。Polkadot 是具有異構分片的分片區塊鏈。在這種情況下,分片意味著將工作拆分到多個子區塊鏈上,稱為平行鏈。異構意味著每個區塊鏈都有自己的狀態轉換功能,該功能專為特定用例而構建。不同類型的交易會有不同的歸屬地,這使得特定場景的鏈可以最有效地為其用戶服務。Polkadot 為所有平行鏈提供安全和消息傳遞功能。

這篇文章主要是為對區塊鏈共識有一定了解的技術讀者寫的。我希望它對除了開發者以外的人有用,并為大家提供對基礎層區塊鏈面臨的問題和挑戰以及 Polkadot 如何解決這些問題的見解。我不會詳細介紹我們的解決方案的每一個細微差別,但我會深入描述我們考慮的事物類型以及如何保證我們的目標實現。

對區塊鏈的簡化理解只涉及一條單鏈,從這條鏈的創世區塊延伸到其盡頭。對于許多人來說,這是唯一重要的鏈概念,它代表了所有已經發生并已被網絡同意的狀態轉換。任何區塊鏈共識系統的最終目標都是為觀察者提供這一事實來源。然而,這條單鏈,我們可以稱為最終鏈或規范鏈,只是可能存在的許多可能的競爭鏈中最后剩下的幸存者。區塊鏈共識算法的作用是從許多可能的鏈開始,最終只確定其中一個。

Palm Network將于下周推出基于Polygon的Supernets鏈:金色財經報道,Palm Network計劃使用Supernets軟件堆棧過渡到Polygon生態系統內的權益證明側鏈,同時保留其現有的第1層區塊鏈。Supernets鏈定于下周推出。

Palm基金會表示,Polygon的擴張計劃分兩個階段進行。在初始階段,Palm Network的目標是在8月1日之前實施權益證明側鏈。在此之后,下一階段將看到網絡遷移到同樣基于超級網的第2層鏈,該鏈將利用零知識匯總,定于下一年進行。[2023/7/27 16:02:54]

區塊生產者可以產生下一個區塊,但一次可能有多個獲勝者。在工作量證明中,礦工通過找到一種方法來生成一個新塊,當該塊 hash 到一個低于某個困難目標的唯一隨機數,從而獲得在給定塊之上的生產塊的權利。在充分競爭的環境中,礦工可能需要大量嘗試才能找到滿足此條件的區塊。作為參考,在撰寫本文時,比特幣網絡的累積哈希率為每秒 162 Exahashes,這意味著比特幣礦工總每秒要嘗試 162 萬億次來獲得貢獻下一個區塊的權利,難度目標設定為平均每 10 分鐘只有一個哈希值低于目標值。請注意,多個礦工可以大致同時找到一個解決方案,該解決方案在區塊鏈中引入了一個小分叉。未來的礦工將不得不選擇在哪些區塊上進行開采,這可能會導致分叉變長。規則是遵循最長的鏈,對于從過去的區塊開始的攻擊者來說,追趕并壓倒更長的鏈變得越來越困難。因此,在最長鏈中足夠深的塊可以被認為是概率上最終的塊。

報告:盡管2022年第一季度市場出現問題,但Avalanche、BNB Chain和Polygon增長穩定:金色財經報道,區塊鏈數據分析公司Nansen最近發布了季度分析報告,報告顯示,與 2021 年的活動量相比,加密市場在2022年出現了下滑。然而,該報告指出,區塊鏈網絡Polygon、BNB Chain 和 Avalanche 的表現仍然相當穩定,其中 Avalanche的表現尤為出色。

根據Nansen 的報告,與以太坊等其他區塊鏈相比,Polygon的可擴展性、PoS系統和較低的 gas 費用使其在 2021 年的采用率提高了近 1,000%。然而,Polygon 網絡上增加的活動在 2022 年第一季度意外停止。但 L2 網絡上的平均交易量保持相當穩定。

在2021年第四季度達到頂峰后,BNB Chain的鏈上活動在2022 年初大幅下降。然而,Namsen指出,BNB Chain繼續保持其作為行業領導者和其名單上最活躍的區塊鏈網絡的地位。根據報告,該網絡的每日總交易量估計約為以太坊的 3-5 倍。[2022/4/25 14:46:10]

Ouroboros 系列權益證明協議使用稱為可驗證隨機函數 (VRF) 的加密技術,通過將時間劃分為離散的插槽并將每個驗證人從已注冊和質押的驗證人集合(驗證人集合)中分配出來來模擬工作證明每個 slot 產生一個可驗證的隨機值的機會,如果低于閾值,則作為允許驗證人創建新塊的憑證。與工作量證明一樣,多個驗證人可能會產生一個低于閾值的 VRF 值并同時創建塊,從而導致分叉。驗證人不會激勵故意引入分叉,他們會受到 slash 懲罰來扣除他們的鏈上的質押。這些協議還提供了最長鏈分叉選擇規則下的概率確定性。

數據:當前Polygon上總鎖倉量為56.5億美元:據DeBank數據顯示,目前Polygon上總鎖倉量56.5億美元,凈鎖倉量45.4億美元。鎖倉資產排名前五分別為Aave(21億美元)、QuickSwap(11億美元)、SushiSwap(5.25億美元)、Curve(4.23億美元)、Balancer V2(1.77億美元)。[2021/8/25 22:35:32]

與工作量證明中的礦工不同,Ouroboros 式網絡中的驗證人只需要運行一次計算就有機會創建一個塊,而不像礦工必須做的大量哈希值。這允許驗證人將大部分時間花在構建帶有交易的區塊上,并隨后允許區塊鏈包含更有價值的計算。

Polkadot 的中繼鏈使用一種稱為 BABE 的協議,它是 Ouroboros Praos 的演變。BABE 對 Praos 的具體改進是 BABE 避免了依賴中心化 NTP 服務器讓驗證人知道當前時間。

雖然概率確定性很好,但等待一個塊在最長鏈中達到一定深度是一種效率低下的機制,因為它旨在適應預期的最壞情況,即網絡處于一定程度的網絡壓力和攻擊之下。可能大多數網絡已經就哪些區塊是規范鏈的一部分達成了一致。事實上,在幾乎所有情況下,網絡都能夠在一個區塊達到最長鏈的最小深度之前就已經達成共識。為此,我們引入了確定性小工具(finality gadget)和絕對確定性(absolute finality)的概念。最終性小工具是在概率性最終區塊鏈之上運行的二級共識協議,它證明了網絡將認為哪些區塊是最終區塊的更快協議。這些共識協議引入了進一步的經濟安全屬性:在不 slash 懲罰至少 1/3+ 驗證人集合總權益的情況下,確定性小工具永遠不會最終確定 2 個競爭塊。

開源軟件資助平臺Gitcoin已集成Polkadot和Kusama:Polkadot宣布開源軟件資助平臺Gitcoin已將Polkadot和Kusama代幣(DOT和KSM)集成到其技術堆棧中。這意味著,用戶將有機會在Polkadot和Kusama生態系統中創新和構建應用程序、解決方案和框架。Gitcoin是一個建立在以太坊區塊鏈上以開發者為中心的平臺,利用贈款和基金會的資助來發展社區。[2020/10/9]

Polkadot 的中繼鏈使用稱為 GRANDPA 的確定性小工具。它可以在任何特定長度的子鏈上實現近乎瞬時的最終確定性,并且通過讓驗證人反復對他們認為位于最長鏈頭部的塊進行反復投票來粗略地發揮作用。GRANDPA 目前在 Polkadot 和 Kusama 網絡上運行,在撰寫本文時擁有 900 個驗證人的 Kusama 上,它可以在 3 秒內實現新區塊的最終確定性。

BABE 和 GRANDPA 的結合允許 Polkadot 僅使用來自單個驗證人的輸入來樂觀地增長鏈,這很快,并通過獲得絕大多數驗證人的簽名在后臺完成。這種屬性的組合意味著在良好的網絡條件下,Polkadot 實現了高吞吐量和低延遲,而在糟糕的網絡條件下,中繼鏈實現了高吞吐量和(更)高延遲,因為 GRANDPA 將轉向跟蹤 BABE 的最終性。

歷史上的今天 | Circle支付4億美元收購加密貨幣交易所Poloniex:2019年2月27日,在克里姆林宮官方網站上公布的文件,俄羅斯總統普京再次發布了為數字資產行業制定法規的截止日期,他已下令政府在2019年7月之前執行加密貨幣法規。

2018年2月27日,金融科技創業公司Circle支付4億美元收購加密貨幣交易所Poloniex,并將重組后的Poloniex定位為Coinbase在美國市場的直接競爭對手。

2018年2月27日,日本金融服務廳(FSA)正在考慮修改相關的法律和法規,以便對日本國內的ICO進行管理,因為在日本的ICO活動日益普及。[2020/2/27]

讓我們回到分片。分片的目標是通過以交易的形式在許多稱為分片的鏈上拆分工作來提高吞吐量。分片由頂級區塊鏈引用和保護。在 Polkadot 中,頂級區塊鏈稱為中繼鏈,分片是平行鏈。中繼鏈上出現的大多數數據都是包含對新平行鏈區塊的引用的交易,這使得處理中繼鏈本身的任何分叉變得便宜。請注意,我在這里區分了中繼鏈的任意分叉和最終的中繼鏈。我們在這里的大部分工作是確保中繼鏈的最終部分(用戶將其視為規范鏈)僅包含對有效平行鏈塊的引用。

此圖或類似圖在互聯網上廣泛分布。它們展示了驗證人如何被分成組并分配給平行鏈,并從收集人那里獲得平行鏈區塊提案。在這篇文章中,我對許多更細微的概念進行了視覺解釋。

如果每個驗證人只需要檢查一些提交的平行鏈塊,而不是全部,分片就只是對可擴展性的改進。如果有 10 條平行鏈,并且每個驗證人必須檢查所有 10 條鏈中的所有區塊,我們不妨將所有交易放在一個區塊鏈上,然后收工。訣竅是找到一種方法,讓每個驗證人在保持經濟安全的同時盡可能少地做驗證工作:提倡不良平行鏈區塊的驗證人在經濟上不會受到激勵。更具體地說,在他們所有質押被懲罰之前,將一個壞的平行鏈區塊包含在最終的中繼鏈中,一組對抗性的驗證人應該不可能串通一氣。驗證人,實際上是驗證人的一小部分,可以串通以獲得中繼鏈的未最終分叉所引用的不良平行鏈塊,但我們保證這些分叉在最終確定之前被忽略,并且違規者被懲罰。

當引用它們的中繼鏈塊最終確定時,平行鏈塊被最終確定。

當引用它們的中繼鏈塊最終確定時,平行鏈塊被最終確定

讓我們對我們要防御的對手做出一些具體的假設:

攻擊者最多可以控制所有驗證人的 1/3,并且可以控制所有這些驗證人的行為完全符合預期。

攻擊者可以查看誠實驗證人人與其控制的驗證人之間的所有網絡消息

攻擊者可以隨時拒絕最多 X% 的驗證人,阻止他們發送或接收消息。

在攻擊者開始拒絕任何驗證人之前需要一個固定的延遲

在這篇文章中,我不會為該協議設置正式的安全證明,但這些約束應該可以讓我們深入了解我們打算防御的攻擊類型。

事實上,我們平行鏈共識的基本單元實際上并不是平行鏈,而是我們稱之為可用性內核或簡稱內核的東西。這些類似于 CPU 內核:它們并行運行,并在離散的 slot 中安排工作。每個平行鏈都有自己的專用內核,這意味著它總是被調度到一個特定的內核上。但是,我們也可以將多個鏈多路復用到一個內核上。唯一的區別是調度算法。

內核服務是中繼鏈吞吐量的有效描述。內核直接對應于驗證人需要做的工作量。每個內核最多可以在每個中繼鏈塊處理一個平行鏈塊,在峰值。

在任何分片區塊鏈系統中,只有一些驗證人檢查每個平行鏈塊,數據可用性是確保檢查平行鏈塊所需的數據可以恢復以進行欺詐檢測的關鍵組成部分。可用性內核由中繼鏈管理,并跟蹤哪些平行鏈塊正在等待數據可用性。可用性內核的主要目的是作為調度原語,并在數據可用性比平時慢時提供背壓。

可用性內核的邏輯如下所示。當內核準備好接受新的平行鏈塊時,內核是空的,此時它們被占用。然后,數據要么變得可用,要么可用性過程超時。那時,內核再次變空。

將平行鏈共識劃分為 5 個不同的協議是有幫助的,這些協議在中繼鏈共識中交織在一起。

支持

審批檢查

爭議 Disputes

Collation 收集是創建平行鏈塊的過程。收集人構建一個平行鏈塊并將其發送給驗證人。

Backing 支持是由一小組中繼鏈驗證人最初檢查平行鏈塊并在中繼鏈上注冊的過程。支持的主要副產品是,如果后來的協議失敗,它要求驗證人將自己置于危險之中。

Availability 可用性是支持驗證人分發檢查平行鏈塊所需的數據片段并確保以后可以檢查的過程。

Approval Checking 批準檢查是隨機驗證人恢復數據并執行平行鏈區塊的過程。他們根據是否認為平行鏈區塊有效來批準或發起爭議。

Disputes 爭議是解決驗證人對平行鏈區塊的沖突意見、忽略不良平行鏈區塊并懲罰違規者的過程。爭議僅作為故障保險存在,預計不會經常觸發。

請注意,驗證人可能同時參與這些協議中的每一個,并且通常是它們的多個實例化。例如,驗證人可能在參與支持較新區塊和對更舊區塊爭議的同時,參與對管道更下游的平行鏈區塊的批準投票。

這種內部并行性也反映了實現的架構:這些協議中的每一個都被實現為一個獨立的子系統,并且所有子系統都并行運行。每個節點總是在做一些事情。

原文鏈接:https://polkadot.network/blog/polkadot-v1-0-sharding-and-economic-security/

翻譯:PolkaWorld 社區

Tags:POLPOLK區塊鏈DOTPolkazeckPolkaBridge區塊鏈專業畢業后到底做什么FDOTA

ICP
BTC:金色前哨 | 鮑威爾發表鷹派言論 美股三大指數沖高回落

北京時間1月27日凌晨3時,美聯儲公開市場委員會宣布將聯邦基金利率目標區間維持在0-0.25%不變.

1900/1/1 0:00:00
以太坊:以太坊新硬通貨?

關于以太坊成為硬通貨的可能性引發了一場爭論,最終強調了數字資產比其他任何東西都有更多的缺點。比特幣投資管理平臺的創始人Charles Edwards分享了一張圖表,顯示了以太坊和比特幣的流通供應.

1900/1/1 0:00:00
DEFI:DeFi 協議中的5種博弈論類型

對稱性、信息完整性、合作模型是 DeFi 協議中普遍存在的一些博弈模型。博弈論是加密生態系統的內在組成部分,在 DeFi 中尤為重要.

1900/1/1 0:00:00
NFT:2021年中國NFT平臺研究報告

2021年3月11日,藝術家Beeple的作品《Everyday:The First 5000 Days》在佳士得官網上以69,346,250美元成交,折合人民幣約為4.5億元.

1900/1/1 0:00:00
數字貨幣:央行數字貨幣研究所發布大批量崗位 技術崗占比近7成

移動支付網消息:近日,中國人民銀行數字貨幣研究所(以下簡稱“數研所”)下屬深圳金融科技研究院(中國人民銀行金融科技研究院)更新了2022年的招聘信息.

1900/1/1 0:00:00
WEB:如何對抗監控資本主義的鐮刀?Web3能否給出解決方案?

今天東西方人們在瘋狂談論 Web3.0,往往是將其視為對抗“監控資本主義”的“鐮刀錘子”,尤其是一群“加密黑幫”在美國國會率先打響了第一槍.

1900/1/1 0:00:00
ads