以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

解析 Celestia 與 DA_HARE:ARE

Author:

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

什么是DataAvailability

大家都知道,區塊鏈技術的一個特點就是:存放在鏈上的數據是安全可靠的,不可篡改的。那數據可用性是指的什么呢?難道區塊鏈的共識不能保證數據的安全了嗎?顯然不是,區塊鏈數據的安全性,是大家都認可的,也是區塊鏈一直持續發展的一個動力之一。那么DA層是什么,我們先來看看下面幾種情況。

一個節點如果想驗證某一筆交易或者某一個區塊,這個節點需要下載所有的區塊和交易數據。由于區塊鏈的持續運行,區塊和交易數據會持續增長,這個節點的成本也會越來越高。以至于越來越多的節點只能選擇運行輕節點。這些輕節點,沒有下載所有的交易數據,它們不能對交易和區塊進行驗證,只能相信它們選擇的共識節點。因此,實際上這些輕節點是不知道獲得的數據是否可用。

同時區塊鏈網絡為了提高效率,一直在嘗試進行擴容。以太坊的L2就是以太坊的一種擴容方案,從而提高以太坊的吞吐量。但L1和L2在本質上還是兩個網絡,L1是不會參與L2的共識,也不會驗證和執行L2的交易,同理L2也不會參與L1的共識,亦不會驗證和執行L1的交易。但是在此時,L1與L2之間其實是有信任問題的,例如:Rollup要求將所有交易數據都記錄到以太坊的交易中,那么Rollup的用戶為了驗證自己的交易是否存入以太坊,他還需要運行一個以太坊的全節點嗎?

Multichain:橋接服務目前已停止,恢復時間尚未確定:7月7日消息,Multichain發布公告稱,Multichain服務目前已停止,所有的橋接交易將在卡在源鏈上。目前還沒有確定的恢復時間,請暫時不要使用Multichain橋接服務。[2023/7/7 22:23:22]

從目前區塊鏈的工作機制當中我們可以知道,當一個節點不參與共識的時候,特別是沒有存儲所有交易數據的時候,對于它自己獲得的數據是否有效它是無法驗證的,這些節點目前都只能相信自己連接的共識節點不會欺騙自己,或者多連接幾個共識節點,做一個小小的容錯。

因此DA層解決的問題是,在不參與共識、以及不用存儲所有交易數據的情況下,依然能夠對交易進行驗證,從而證明這個交易是否可用。

Celestia

在上面先介紹了什么是DA,接下來,我們再來看看Celestia項目是打算如何來解決這個問題的。

Celestia項目圍繞二維Reed-Solomon糾刪碼,設計了一套隨機抽樣來驗證數據、以及恢復數據的方案從而確保數據可用。

當一個全節點發現輕節點收到有問題的數據時,會構建一個欺詐證明并發送給這個輕節點,輕節點收到欺詐證明之后,從網絡中通過隨機抽樣的方式,獲得需要的數據,來驗證這個欺詐證明是否有效,從而能夠明確的知道自己之前獲得的數據是否可用。輕節點不需要信任給自己發送數據的節點,也不需要信任給自己發送欺詐證明的節點,這是因為輕節點是通過隨機抽樣的方式,來獲取進行此次驗證所需要的數據,因此安全性能是由整個網絡來提供的。這樣也使得DA層的安全等級,能夠接近共識層的安全等級。

音樂流媒體平臺Spotify刪除數萬首AI生成的歌曲:金色財經報道,報告顯示,音樂流媒體平臺Spotify已經刪除人工智能音樂公司Boomy創作的7%的歌曲,這相當于 \"數萬首 \"歌曲。音樂行業巨頭環球音樂集團向流媒體服務提供商發出警告,稱Boomy的歌曲存在 \"可疑的流媒體活動\"。[2023/5/9 14:51:58]

接下來,我們來了解一下Celestia具體是如何工作的。由于Celestia項目還處于開發測試階段,因此這里采用的都是現階段的白皮書的介紹方案,可能會與實際的解決方案有出入。

準備

欺詐證明的驗證,必須是高效的,并且不需要全部的交易數據,也不需要執行具體的交易,因此Celestia對于自己區塊的數據,進行了一些擴展。

1.stateRoot

狀態的稀疏默克爾樹的根,這種默克爾樹的葉節點,是一個key-value對。

定義了一種變量,狀態見證(w):是一些key-value對,以及他們在默克爾樹中的證明,組成的集合:

定義了一個函數,rootTransition:可以通過狀態根、交易、以及這些交易的狀態見證,轉換得到交易執行后的狀態的根。也就是每個交易執行后的狀態的默克爾根stateRoot`可以通過rootTransition(stateRoot,t,w)得到

比特幣庫存流量比率偏離7日均值創歷史新低:金色財經報道,據Glassnode數據顯示,比特幣庫存流量比率偏離(Stock-to-Flow Deflection)指標的7日均值觸及0.179,,創下歷史新低。數據顯示,該指標最近一直在走低,上次低點發生在9月24日,當時觸及0.180。庫存流量比率是指保留在儲備中的資源數量(庫存),然后除以每年生產的數量(流量),理論上庫存流量比率較高的資產,長遠而言比較保值。[2022/9/25 7:19:39]

2.dataRoot

將交易,以及這些交易執行的中間狀態根,組合成一個固定大小與固定格式的shares。這些所有的交易的shares,按照二維RS糾刪碼,進行擴展,最后得到一個默克爾樹的根,即dataRoot。

具體步驟

將初始的交易數據,按照shares的大小與格式進行封裝。

將shares放入一個k×k的矩陣,如果數量不夠,則填充補齊。

然后應用RS糾刪碼,按照行和列進行3次補齊,最終得到一個2k?2k的矩陣。

對這個矩陣的每一行和每一列,都構建一個默克爾樹,得到2?k個行根和2?k個列根。

Polygon黑客馬拉松前50項目瓜分50萬美元:9月16日消息,Polygon宣布了BUIDL IT Summer2022黑客馬拉松的獲勝者,其表示將有超50萬美元的資源來幫助前50的項目開發人員建立一個更加公平的網絡。據悉,今年提交的項目數量是去年的3.6倍,來自118個國家超過650個項目團隊參加。[2022/9/16 7:00:03]

最后將這4?k個根,組成一個默克爾樹,得到根dataRoot。

shares

shares是Celestia項目定義的一個固定大小和格式的數據結構。主要內容是交易,以及執行這些交易的中間狀態根。

由于沒有具體規定多少交易,需要生成對應的中間狀態根,項目方設定了一個Period變量,作為最大限制周期,這個限制可以是最大多少交易之內必須生成中間狀態根,也可以是多少字節,或者多少GAS。

還定義了兩個函數來幫助驗證:

薩爾瓦多比特幣城由墨西哥建筑師Fernando Romero設計:金色財經報道,薩爾瓦多近日發布比特幣城的發展計劃細節。其中火山比特幣城由FR-EE建筑工作室創始人、墨西哥建筑師Fernando Romero設計。建筑師根據比特幣的符號形狀,將這座城市設計成了圓形。比特幣城的規劃結構為單中心同心圓狀,圓心是一座帶有比特幣標志的中心廣場,上面印有一個巨大的“B”代表比特幣。圍繞圓心是一系列采用最新技術的智能建筑,并有展示人類貨幣史的博物館、多功能大型體育場、NFT 畫廊等。

孔查瓜火山的地熱能為整個比特幣城市電網供電,包括加密貨幣的開采,這將為處理加密貨幣的科技公司提供空間。比特幣城將以綠色(樹木)和藍色(海洋)為主,火山上還會建一座凌空圓形觀景臺。城內交通以輕軌為主,一條特快列車連接起擬建的機場、海港和其他鄰近城市。[2022/6/27 1:32:54]

parseShares函數:輸入shares,得到消息m,可以是中間狀態根,也可能是交易。

parsePeriod函數:輸入消息,得到前狀態根,執行后狀態根,以及交易列表。

固定256字節

0-80:開始的交易

81-170:包含的交易

171-190:中間狀態根

191-256:下一批開始的交易

設定的格式舉例

白皮書中,介紹了兩種欺詐證明,下面將分別對此進行介紹:

3.狀態轉換無效的欺詐證明

這是一個針對stateRoot的一個欺詐證明。全節點利用dataRoot中的shares,來幫助輕節點驗證收到的區塊頭中的stateRoot是否有效。

狀態轉換無效的欺詐證明的組成:

對應塊的blockhash

相關的shares

這些shares在dataRoot對應的默克爾樹中的默克爾證明

這些shares包含的交易的狀態見證。

證明的驗證:

驗證blockhash,確定是對于哪個區塊的欺詐證明。

驗證證明中的每個shares的默克爾證明是否有效。

通過shares的兩個解析函數,可以正確得到對應的交易列表,以及這批交易的執行前狀態根和執行后狀態根。并且如果執行前狀態根為空,則第一個交易一定是塊的第一筆交易;同時如果執行后狀態根為空,則最后一筆交易一定也是塊的最后一筆交易。

根據rootTransition函數,來驗證得到的兩個狀態根。

4.錯誤生成擴展數據的欺詐證明

這是一個針對shares在網絡傳播時,當一個全節點從網絡中收到shares恢復的數據,與自己的數據不匹配時,會向網絡回應欺詐證明。

錯誤生成擴展數據的欺詐證明的組成:

錯誤的shares所在行或列的默克爾根。

這個行或列的默克爾根,在dataRoot對應的默克爾樹中的默克爾證明。

這足夠恢復這一行或列的shares。

每個shares在dataRoot對應的默克爾樹中的默克爾證明。

證明的驗證:

驗證blockhash,確定是對于哪個區塊的欺詐證明。

驗證證明中行或列的默克爾根的默克爾證明是否有效。注:VerifyMerkleProof(行或列的默克爾根,行或列的默克爾根的默克爾證明,dataRoot,長度,位置索引)其中前面2個數據是證明攜帶的數據,后面3個是本地數據。

驗證證明中每個shares的默克爾證明是否有效。注:VerifyShareMerkleProof(shares,shares的默克爾證明,dataRoot,長度,位置索引)其中dataRoot是本地數據,另外數據都是從證明中獲得。

通過收到的shares,恢復這一行或列的所有數據,并驗證其默克爾根是否等于自己之前收到的對應行或列的默克爾根。

數據可用性

通過2維RS糾刪碼,Celestia的輕節點通過隨機抽樣的方式,來獲取區塊數據,以及驗證欺詐證明的相關數據。同時隨機抽樣的數據,并在網絡中傳播,當達到一定的數量時,也可以幫助網絡恢復區塊數據。下面介紹一下具體的工作流程:

輕節點從任意一個連接的全節點中獲取一個新區塊的塊頭,以及2k個行和2k個列的默克爾根。先用這些默克爾根與區塊頭中的dataRoot進行初步校驗。如果錯誤則拒絕這個區塊頭。

在這個2k×2k的矩陣中,輕節點隨機挑選一組不重復的坐標,將這些坐標發送給與自己相連的全節點們。

如果一個全節點擁有這些坐標所對應的所有數據,就會將這個坐標對應的shares,以及shares的行或列的默克爾證明,回應給輕節點。

輕節點對于每一個收到的shares,都會驗證其默克爾證明是否有效。注:VerifyMerkleProof其中前面2個數據是證明攜帶的數據,后面3個是本地數據。

如果一個全節點沒有回應某一個坐標的shares,輕節點則會將自己收到的對應的shares、以及它的默克爾證明發送給這個全節點,這個全節點也會將收到的數據轉發給相連的其他全節點。

如果步驟4中的驗證都沒有問題,并且步驟2中抽樣的坐標都有收到回應,同時在一個設定的時間段內沒有收到關于這個區塊的欺詐證明,則輕節點認為這個區塊是數據可用的。

來源:金色財經

Tags:HARESHASHAREAREOne ShareYASHA價格Dibs ShareBasis Dollar Share

以太坊最新價格
Polygon生態周報(6.6-6.12)_LYG:Polygon

生態大事件 Circle增加對PolygonUSDC的支持Circle在其支付和資金平臺上增加對PolygonUSDC的支持,為企業實現更快的支付和更低的成本.

1900/1/1 0:00:00
Filecoin如何融入DeFi?你需要先了解WFIL_ECO:WFIL

1、跨鏈難題中的穩定幣 我們都知道,目前區塊鏈行業仍舊存在“價值孤島”的問題,不同的區塊鏈之間無法互通。一條鏈上的本地通證無法發送至另一條鏈上的地址.

1900/1/1 0:00:00
冷風說幣:以太連跌10周 是否會引發大清算?2022.06.12_ORA:GAM

市場消息 周五備受關注的美國5月消費者價格指數報告新鮮出爐,據美國勞工部報告稱,美國5月CPI較去年同期增長8.6%,創1981年12月以來的最大增幅.

1900/1/1 0:00:00
Anchor一位開發者聲稱其曾警告Kwon 20%的利率不可持續_TER:terra幣能挖嗎

一名核心開發者在接受韓國媒體JTBC的采訪時表示:“Anchor協議原本是提供3.6%的利率,但為了吸引更多投資者,在發行前一周將利率提高到了20%.

1900/1/1 0:00:00
OP被盜2000萬 人心惶惶的OP后續會如何發展?就此沉淪還是虛驚一場?_TER:int幣下架了

作為“Layer2四大天王”中首個發幣的項目,市場預期自然走高,但是在今日凌晨,Optimism與做市商Wintermute雙雙發布公告.

1900/1/1 0:00:00
OP上線一路差評 被盜2000萬 OP、做市商、黑客孰對孰錯眾說紛紜_比特幣:wing幣前景怎么樣

OP一直被寄予厚望,發幣以來卻風波不斷今日凌晨,Optimism與做市商Wintermute雙雙發布公告,向社區披露了一起2000萬OP代幣意外失竊事件.

1900/1/1 0:00:00
ads