比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

科普 | 什么是 “數據可得性” ?_ROLL

Author:

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

“數據可得性”和“數據可得性問題”指的是一些區塊鏈擴容方案所面臨一個問題。具體來說,就是當新的區塊創建時,節點如何確保該區塊中的所有數據都已發布到網絡上?困難之處在于,如果區塊生產者沒有公布區塊中的所有數據,就沒人能發現該區塊中是否隱藏了惡意交易。

在本文中,我將深入探討數據可得性問題的重要性,以及相關解決方案。

區塊鏈節點是如何運行的?

區塊鏈上的每個區塊都由兩部分組成:

區塊頭,即,區塊的元數據,由一些關于區塊內容的基本信息組成,包括交易的默克爾根。

交易數據,即,區塊的主要組成部分,由實際的交易數據組成。

區塊鏈網絡中主要有兩類節點:

全節點。這類節點會下載區塊鏈中的每筆交易并驗證其有效性。這需要消耗大量資源和數百GB的磁盤空間,但是這些節點的安全性最高,因為它們不會接受包含無效交易的區塊。

輕客戶端。如果你的計算機沒有足夠的資源來運行全節點,你可以運行輕客戶端。輕客戶端不需要下載或驗證任何交易。它們只下載區塊頭,并認定區塊中包含的交易都是有效的。因此,輕客戶端的安全性低于全節點。

去中心化交易所THORSwap推出新功能,為大額交易提供更優價格執行:金色財經報道,多鏈去中心化交易所聚合器THORSwap推出了 Streaming Swaps,這是一項新功能,旨在減少滑點并為大型去中心化金融(DeFi)交易提供更好的價格執行。根據博客文章,借助新功能,大額掉期在 THORChain 內部進行分解,從而產生單一的出站交易,可能獲得更優惠的平均價格”。該公司表示,Streaming Swaps 旨在吸引新用戶、流動性和交易量,目標是在速度、隱私和價格執行方面超越中心化交易所。[2023/8/3 16:14:54]

幸運的是,有一種方法可以讓輕客戶端間接檢查區塊中的所有交易是否有效。輕客戶端可以依賴全節點向其發送關于無效交易的欺詐證明,無需自己檢查交易的有效性。欺詐證明是一個很小的證明,可以證明區塊中的某個交易是無效的。關于欺詐證明的運作原理,本文不做具體介紹,請閱讀這篇文章。

這里只有一個問題:全節點如果要為某個區塊生成欺詐證明,需要知道該區塊的交易數據。如果區塊生產者只公布區塊頭,沒有公布交易數據的話,全節點就無法驗證交易的有效性,并針對無效交易生成欺詐證明了。這就要求區塊生產者公布區塊的所有數據,但是我們需要找到一種方法來強制實行。

過去24小時全網爆倉6458.2萬美元:金色財經報道,數據顯示,過去24小時全網爆倉6458.2萬美元,其中比特幣爆倉2494.27萬美元,以太坊爆倉1582.04萬美元。[2023/5/1 14:36:32]

為了解決這個問題,輕客戶端需要找到某種方法來檢查區塊的交易數據是否真的發布到了網絡上,以便全節點進行驗證。然而,我們又要避免讓輕客戶端下載整個區塊,因為這會使得輕客戶端喪失存在的意義。

我們該如何解決這一問題?首先,我們先來討論數據可得性問題的相關性,以及如何采取解決措施。

數據可得性問題與哪些方案有關

在上一節中,我們介紹了數據可得性問題。讓我們來討論一下它對可擴展性解決方案的重要性。

增加區塊大小

在比特幣等區塊鏈中,絕大部分一般的手提電腦都能運行全節點并驗證整條鏈,因為存在人為規定的區塊大小上限,來防止區塊鏈變得過大。

但是,如果我們想要增加區塊大小上限該怎么辦?那就只有更人才能負擔得起運行全節點并獨立驗證區塊鏈的成本,大多數人都會運行安全性更低的輕客戶端。這并不利于去中心化,因為這會讓區塊生產者更容易更改協議規則,插入無效交易來欺騙輕客戶端。因此,為輕客戶端提供欺詐證明支持很重要,但是正如我們已經討論過的,輕客戶端需要一種方法來驗證區塊中的所有數據是否都已發布至網絡。

Cardano將于2月11日把預生產環境升級至協議V8:2月9日消息,Cardano 開發公司 Input Output 與 Cardano 基金會提交更新提案,旨在將 Cardano 預生產環境升級至協議 V8,這將于 2023 年 2 月 11 日 08:00 生效。Input Output 表示,本次升級將為 Cardano 帶來新的加密原語,鼓勵與 Plutus 更好的互操作性和安全的跨鏈 DApp 開發。該環境將允許社區在 2 月 14 日主網上 SECP 升級倒計時之前繼續進行最后階段的集成和升級測試。

SECP(加密原語)的示例包括橢圓曲線數字簽名算法 (ECDSA) 和 Schnorr 簽名。這些允許用戶驗證特定簽名哈希數據的完整性。在新的加密原語實施后,Plutus 將能夠使用 ECDSA 和 Schnorr 標準輕松驗證來自其他區塊鏈的交易。[2023/2/9 11:57:25]

分片

提高區塊鏈吞吐量的一種方法是,將區塊鏈分成多條鏈,即,分片。這些分片都有自己的區塊生產者,而且可以相互通信,以便在分片之間轉移代幣。分片的意義在于,將網絡中的區塊生產者分組,這樣就不需要每個區塊生產者處理每個交易,只需將他們分散到不同的分片上即可。每個分片只需處理部分交易。

嘉信理財、Citadel Securities和富達等公司計劃啟動加密交易所EDX Markets:9月13日消息,金融巨頭嘉信理財(Charles Schwab)、Citadel Securities、Fidelity Digital Asset、Paradigm、Sequoia Capital 和 Virtu Financial 計劃啟動加密貨幣交易所 EDX Markets。EDX Markets 將由首席執行官 Jamil Nazarali、首席技術官 Tony Acu?a-Rohter 和總法律顧問 David Forman 領導。[2022/9/13 13:27:20]

通常來說,在分片式區塊鏈上,驗證者只需要為一個或少數幾個分片運行全節點,并為其它分片運行輕客戶端。畢竟,如果每個驗證者都要為每個分片運行一個全節點,就無法實現分片的目的——將網絡的開銷分割給不同節點。

然而,這種方法本身存在缺陷。如果分片上的區塊生產者作惡,開始接受無效交易怎么辦?相比非分片式系統,分片式系統更有可能發生這種情況,因為后者的每個分片上只有少量區塊生產者,攻擊起來更容易。請記住,區塊生產者會被不斷分配到不同的分片上。

比特幣側鏈開發公司Nomic將推出nBTC,可將比特幣跨鏈至Cosmos網絡:6月27日消息,比特幣側鏈開發公司Nomic將推出完全支持Cosmos生態IBC協議的nBTC,支持將比特幣跨鏈至Cosmos網絡。[2022/6/27 1:33:53]

為便于察覺是否存在分片接受無效交易的情況,我們必須確保分片中的所有數據都是公開可得的,以便使用欺詐證明來證明所有無效交易。

Rollup

Optimisticrollup是一種基于rollup側鏈的新型可擴展性策略。這些側鏈有自己專屬的區塊生產者,可與其它側鏈互相轉移資產。

但是,如果有惡意的區塊生產者將無效交易打包進區塊,將側鏈上所有用戶的資金盜走怎么辦?為解決這一問題,我們可以使用欺詐證明來發現這種情況。但是,還是那個老問題,側鏈用戶需要找到某種方法來確保側鏈上所有區塊的數據都公開可見,以便發現無效交易。為了解決這一問題,以太坊上的Rollup將所有rollup區塊都發布到以太坊區塊鏈上,依賴以太坊來實現數據可得性。也就是說,將以太坊作為數據可得性層。

ZK-rollup與optimisticrollup類似。區別在于,前者并非使用欺詐證明來發現無效區塊,而是使用有效性證明來證明區塊的有效性。有效性證明本身不需要數據可得性。然而,總的來說,ZK-rollup需要數據可得性,因為如果區塊生產者創建了一個有效區塊,并為其生成有效性證明,卻沒有公布區塊數據,用戶就無法知道區塊鏈的狀態以及他們的余額,也就無法與區塊鏈進行交互。

進一步探索

rollup的設計旨在將區塊鏈作為數據可得性層來存儲交易,但是實際的交易處理和計算都發生在rollup上。這是一種很有趣的思路:區塊鏈實際上不需要進行任何計算,但是至少需要將交易分裝到區塊中,并確保交易的數據可得性。

這也是LazyLedger的設計思路,即,一種“懶惰的”區塊鏈,只需要完成區塊鏈的兩個核心任務——通過可擴展方式對交易進行排序,并實現交易的數據可得性。這使得LazyLedger成為rollup等系統中的最小“可拔插”組件。

數據可得性問題的解決方案

下載所有數據

正如上文所討論的那樣,解決數據可得性問題的最直接方法就是,要求所有人下載所有數據。顯然,這種方法不具備良好的可擴展性。比特幣和以太坊等大多數區塊鏈均采用這種方法。

數據可得性證明

數據可得性證明是一種新技術:客戶端只需下載區塊中的一小部分數據,即可檢查該區塊中所有數據是否均已發布。

數據可得性證明采用了一種被稱為糾刪碼的數學元件。糾刪碼被廣泛應用到了從CD-ROM到衛星通信再到二維碼等信息技術中。糾刪碼可以將原本1MB的區塊數據擴充成2MB,其中多出的1MB就是叫做糾刪碼的特殊數據。如果區塊中的任何字節丟失,糾刪碼都可以幫你找回它們。即使整個區塊的數據丟失,糾刪碼也可以幫你找回所有數據。同樣地,有了糾刪碼,即使CD-ROM中的數據都被擦除,你的計算機也可以讀取到。

這就意味著,要實現100%的數據可得性,區塊生產者只需將區塊中50%的數據發布到網絡上。如果惡意區塊生產者想要成功隱瞞1%的數據,就必須隱瞞超過50%的數據,否則這1%的數據可以通過剩下50%的數據找回。

有了這個知識,客戶端就能采取措施來確保區塊中的數據不會被隱藏。客戶端可以嘗試隨機下載區塊切分而成的數據塊,如果他們未能成功下載數據塊,它們就會拒絕承認該區塊的數據可得性。如果下載一個隨機數據塊,客戶端就有50%的概率發現無效區塊。如果下載兩個數據塊,就有75%的概率。如果下載三個數據塊,就有87.5%的概率。以此類推,直到下載七個數據塊之后,就有99%的概率。通過這種方式,客戶端只需下載區塊中的一小部分數據,即可有效檢查整個區塊的數據可得性。

數據可得性證明的全部細節會更復雜一些,而且依賴于其它假設,例如,網絡中的輕客戶端數量不能低于某個下限,這樣就有足夠多的輕客戶端請求數據塊,以便恢復整個區塊的數據。如果你想了解更多信息,可以查看關于數據可用性證明的論文。

結論

在本文中,我們介紹了數據可用性問題,討論了數據可用性對區塊鏈可擴展性的重要性,并提出了解決方案。

如果你想了解更多信息,請查看以下資料:

JohnAdler’swhiteboardsessionaboutfraudanddataavailabilityproofs

Originalfraudanddataavailabilityproofspaper

CodedMerkleTreespaperonanalternativedataavailabilityscheme

EthereumResearchwikipostonthedataavailabilityproblem

原文鏈接:

https://coinmarketcap.com/alexandria/article/what-is-data-availability

作者:MustafaAl-Bassam

翻譯&校對:閔敏&阿劍

Tags:區塊鏈ROLLROL比特幣區塊鏈運用的技術中不包括哪一項TROLLROLC比特幣忘記密碼六萬個

火必交易所
500彩票網發布增發方案 并任命新首席執行官_OLA

12月21日,中概股500彩票網宣布與好運信息技術有限公司就增發和出售新的ClassA普通股事宜達成最終的股份認購協議.

1900/1/1 0:00:00
鄴峰論幣:12-21比特幣日內行情分析及操作思路_coinbase

導語: 盈利的路上注定是孤獨的,逆向的交易不一定是失敗的!市場有市場的規律,交易有交易的邏輯,任何人的判斷或猜測都是有理由的,而最終勝出的一方只在答案揭曉后才能呈現.

1900/1/1 0:00:00
推動行業發展,讓全社會共享區塊鏈技術成果_區塊鏈

區塊鏈技術從2009年比特幣開始,到2015年以太坊上線,2017年的資本泡沫,2018-2019年的沉淀期,到今年各類品牌升級,越來越受到全社會的重視.

1900/1/1 0:00:00
幣海百曉生:逢年過節跌三千?圣誕元旦或為變現節_加密貨幣

周五,即將迎來圣誕節。圣誕節在西方是一個非常重要的節日,類似中國的春節,各地都有自己獨特的慶祝方式。而對于比特幣來說,每年春節前,比特幣基本都會有一次較大的跌幅,這似乎已成為了幣圈共識的規律.

1900/1/1 0:00:00
卦鏈社商學院子原老師12月21日EOS市場分析_NAN

子原老師12月21日EOS市場分析::昨日EOS以一根中陽線報收,成交量較上一交易日有明顯放大,并且空方攻擊第四次接觸到30日均線附近,同時也說明多方在退守到30日均線附近之后.

1900/1/1 0:00:00
金圣來解幣:12月20日行情分析:2小時圖頂背離比特幣短多長空是主思路_Celsius

人生沒有真正的絕望, 樹,在秋天放下了落葉,心很疼, 可是整個冬天, 它讓心在平靜中積蓄力量。 春天一到,芳華依然。 一時的成敗得失對于一生來說, 不過來了一場感冒.

1900/1/1 0:00:00
ads