買比特幣 買比特幣
Ctrl+D 買比特幣
ads
首頁 > Luna > Info

ALI:金色觀察|一文詳解Arbitrum Rollup如何工作_LIC

Author:

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

近日以太坊layer2擴容方案Arbitrum獲得三個重大進展:5月28日Arbitrum向開發者開放主網、Uniswap V3部署到Arbitrum的提案獲得通過、Etherscan宣布正在為 Arbitrum構建資源管理器。

但是Arbitrum Rollup的具體工作機制,很多人可能還不了解。本文詳解,主要來自Offchain Lab聯合創始人Ed Felten的解讀文章。

Offchain Lab聯合創始人兼首席科學家Ed Felten曾這樣形容Arbitrum Rollup,Arbitrum Rollup是一個由以太坊鏈上合約管理的鏈下協議。為使應用能夠在Arbitrum Rollup上運行,dApp開發者需要用Solidity編寫一組合約,然后將這些合約編譯成可以在Arbitrum虛擬機上運行的可執行代碼。

Rollup基礎知識:我們使用默克爾樹(Merkle Tree)來組織虛擬機狀態,因而可以算出虛擬機狀態的密碼學哈希值。我們把這個哈希值存儲在鏈上,因此在協議的任何一個時間點,都會有一些虛擬機的狀態(通過鏈上共識)被完全確認和最終敲定。這些已經獲得終局性狀態的哈希值存儲在鏈上。

協議的參與者,通過提出一個爭議斷言(Disputable Assertion)來推進該虛擬機的狀態;該斷言聲明,從某些狀態哈希開始,基于一些技術前提,虛擬機將會執行特定數量的計算步驟,生成新的狀態哈希,并在執行期間完成相關的支付,生成相關的日志事件。爭議斷言可能是有效的(即可信的),也可能是無效的。參與者在提出爭議斷言時需要為保證斷言的有效性而質押上一筆押金。

金色晨訊 | 11月23日隔夜重要動態一覽:21:00-7:00關鍵詞:Bakkt、Godaddy、存款合約地址、美國法院

1.上周Bakkt比特幣月度期貨交易額較前一周上漲73%;

2.中國證券報:應對比特幣等采取較為嚴格的監管;

3.Neo創始人:疫情下比特幣被視為穩定的主流資產;

4.過去一周基于Godaddy托管的幾個加密貨幣平臺遭到攻擊;

5.以太坊2.0存款合約地址余額已超26萬ETH進度達50.46%;

6.美國法院:以太坊開發者Virgil Griffith對其指控的駁回動議無效;

7.比特幣夜間持續上漲,最低報18248美元,最高報18680美元。[2020/11/23 21:44:11]

如上圖所示,提出一個爭議斷言就會產生一個協議最終必須要解決的邏輯決策點。如果爭議斷言是有效的,則系統將進入圖中右上角的新狀態,包括由爭議斷言生成的新狀態哈希值,以及其他附帶效果(產生相應的支付和日志)。若爭議斷言是無效的,則進入右下角的分支,爭議斷言被系統拒絕,原來的狀態不會發生變化。

最開始的Arbitrum協議每次只處理一個爭議斷言。當某些參與者提出一個爭議斷言后,會有一個挑戰期,在此期間任何人都可以挑戰這個爭議斷言。如果沒有被挑戰,則該爭議斷言將被系統接受;否則就會執行糾紛解決協議,撤銷爭議斷言(這是為了防止提議者和挑戰者合謀炮制爭議結果)。

金色算力云現推出第二輪購買云算力活動獎勵:北京時間9月15日上午6點Filecoin太空競賽第一階段正式結束。凡2020年8月25日前在金色算力云官網以及合作代理商購買的IPFS云算力用戶,均能享受太空競賽一階段獎勵2.14 FIL/T,扣除20%技術服務費后實際到賬1.71 FIL/T,預計投入1萬元最高獲得14.27FIL獎勵。

此外,金色算力云現推出第二輪購買活動獎勵,凡在2020年10月8日前購買金色算力云IPFS云算力的用戶,均能享受太空競賽第二階段獎勵(9月24日-10月15日)。具體獎勵見原文鏈接。

金色算力云將于Filecoin主網上線后按照Filecoin官方釋放規則和抵押機制空投到您的賬戶。[2020/9/29]

這樣做很簡單,但是有兩個缺點。首先,因為每次只處理一個爭議斷言,所以虛擬機的處理速度很受限。在每個挑戰期內,正常的處理流程基本上都將停滯。第二,惡意參與者通過故意挑戰所有的爭議斷言可以徹底凍結虛擬機。攻擊者需要付出一些押金作為代價,但是只要他們愿意,他們至少可以在某些特定場景下通過這種攻擊長時間延誤系統(而獲利)。

新的Arbitrum Rollup協議解決了上述的兩個缺點。通過“流水線化”處理多個爭議斷言,驗證節點模擬虛擬機的運算速度有多快,虛擬機的處理速度就有多快。第二,我們后面將會解釋,惡意參與者無法延阻系統,他們只能暫時延誤對最終結果的鏈上確認,但這些結果對誠實節點來說早已“無需信任地被敲定了”。

金色財經挖礦數據播報 | BCH今日全網算力上漲4.02%:金色財經報道,據蜘蛛礦池數據顯示:

BTC全網算力110.987EH/s,挖礦難度15.78T,目前區塊高度636206,理論收益0.00000834/T/天。

ETH全網算力189.047TH/s,挖礦難度2448.95T,目前區塊高度10331686,理論收益0.00875637/100MH/天。

BSV全網算力2.009EH/s,挖礦難度0.28T,目前區塊高度640845,理論收益0.00044806/T/天。

BCH全網算力2.718EH/s,挖礦難度0.39T,目前區塊高度641043,理論收益0.00033112/T/天。[2020/6/25]

所以,到底怎么做到呢?

每個狀態后面最多可以接一個爭議斷言。如果一個狀態后面沒有爭議斷言,那么任何人都可以生成一個爭議斷言接在后面,作為一個新的分叉點。結果就是產生了一棵“可能的未來”之樹(A tree of possible futures)。

“可能的未來”之樹

協議的另外一個重要的部分是Staking。任何人都可以在樹上的某個方框(狀態)后面質押。對某個方框質押,意味著你在斷言該方框最終將被協議確認。換句話說,你在斷言從當前狀態到你押注的方框所在的這條分支是正確的分支。如果你錯了,可以想見你的押金將被罰沒。

金色晨訊 | 格萊德基金會收到孫宇晨捐款 巴菲特午餐推遲舉行 紐約金融服務部成立新部門監管加密貨幣業務:1.格萊德基金會:已收到孫宇晨和其公司的全部4567888美元捐款,所有各方均同意重新安排時間。

2.Bakkt已開啟比特幣每日和每月期貨合約全球用戶測試。

3.紐約金融服務部成立研究與創新部門,負責監管加密貨幣業務。

4.Facebook和Instagram上出現12個假冒Libra網站。

5.基于EOS發行的USDT已經開始測試,Bitfinex旗下的eosfinex將于7月25日上線。

6.平安集團聯席CEO:已在大灣區、香港、東南亞推出了區塊鏈中小企業平臺。

7.德國監管機構批準2.8億美元的以太坊代幣化債券銷售。[2019/7/24]

質押行為不能被撤銷。你可以將你的質押向右移動——可以在分叉點后向上或向下選擇分支——但你不能向左移動質押,因為這相當于撤銷你之前作出的質押承諾。

提出爭議斷言的參與者要在“認可其斷言有效”的繼任方框上質押。通常他們可以向右移動已存在的質押到滿足條件的方框上。(在極少數情況下(譯者注:比如他們的斷言是無效的,被成功挑戰)他們不能這樣做,他們可以額外再質押到需要的方框上。但是注意,他們將在相沖突的兩條路徑上質押,因此最終他們會損失至少一筆押金——通常自相矛盾不是明智的移動選擇)。

關于質押還有一個細節:如果你質押的方框被確認成為被接受的歷史的一部分,你可以選擇收回押金。這意味著,如果你是正確的,你可以停止移動你的質押,直到系統“追上”你,然后你就可以收回你的押金。

金色財經現場報道 越南數字貨幣研究專家杜戰:區塊鏈保證了電子證書的真實性:金色財經現場報道,在2018東南亞區塊鏈創新峰會上,越南資深投資者數字貨幣研究專家杜戰表示,護照及證書的數字化防偽是一個較為難解決的問題,而區塊鏈可以解決電子證書的安全性,保證這些電子證書的真實性,為證書數字化未來發展鋪平道路。[2018/4/21]

在這一點上,你可能會擔心,“可能的未來”之樹會變得非常大,而且枝繁葉茂。這在現實中是不可能發生的,因為這需要多方質押不一致的結果。只要他們中有一個是誠實的,其他所有人都會損失他們的押金。更有可能的是,這棵樹實際上是一個由有效DA串成的鏈,一個接一個,所有的質押都在同一條分支上。

我們需要系統在盡可能短的時間內對每個爭議斷言做出決定。所以當一個爭議斷言被添加上鏈、產生一個分叉點的時候,會有一個期限與之關聯。這個期限足夠長,任何人如果愿意,都有足夠的時間檢查這個爭議斷言是否有效,以及產生一筆質押交易上鏈。任何要質押的人都必須在期限結束之前完成操作(過期的質押仍然可以上鏈,但它們不能決定那個爭議斷言的有效性)。一旦期滿,所有可以決定爭議斷言的質押都將可知。

如果Alice和Bob質押不同的方框,那么以下兩件事件中,必有一件為真。要么其中一個質押可以向右移動到另一個——意味著他們的斷言是一致的—— 要么找不到這樣的路徑。如果沒有一條向右移動的路徑可以連接Alice和Bob的方框,則他們必然有分歧。他們之間一定可以找到一個唯一的分叉點——一個唯一的爭議斷言,某個人押注這個斷言是有效的,而另一個押注其無效。

當兩個參與者之間出現糾紛時,系統可以啟動一個交互式糾紛解決協議。我在這里沒有足夠的篇幅來描述這個糾紛解決協議——我只想說,這是一個類似我們在其他Arbitrum文檔中描述過的二分法交互協議。

糾紛解決協議的結果是一個參與者將被發現是錯誤的。這個參與者的押金會被罰沒。質押會從所在的方框上刪除。部分押金會給到糾紛的另一方,剩下的被燒掉。

多個糾紛可以同時解決,但是每個質押者一次最多只能參與一個糾紛。因為輸家的押注將被刪除,每解決一個糾紛都會減少整個系統的分歧數量。損失押金的參與者可以繼續質押,但是新的押注無法影響質押期限已過的爭議斷言。這樣做的效果是,一個爭議斷言的質押窗口結束后,一切有關如何處理該斷言的分歧都將被消除。

某個爭議斷言的質押期限到期后,如果所有及時提交(且尚未被刪除)的質押,都存在于從該斷言產生的同一條分支上,那么系統就可以肯定該斷言的結果為真。爭議斷言要么被接受要么被拒絕,當前狀態會移動到爭議斷言右邊正確的方框上。如果爭議斷言被確認有效,則其附帶效果,如支付等,也會在鏈上生效。虛擬機的狀態就是這樣向前移動的。

一般情況下,參與者都會誠實守矩,誰也不想因為質押錯誤而損失押金。只有有效的爭議斷言會被(其他參與者)斷言,構成一條鏈,沒有人會在任何爭議斷言的無效分支上質押。在這種情況下,所有的爭議斷言都會在質押期限一過后立即被確認。

Arbitrum Rollup的一個重要性質就是無需信任——只要有一個誠實參與者就可以確保虛擬機狀態正確向前推進。為什么呢,想象一下Alice總是在正確的分支上質押,如果沒有爭議斷言,她就自己斷言。

因為Alice總是在正確的分支上質押,所以她會贏下每一次糾紛。如果有任何人不同意Alice,他們要么(a)與一個無關的第三方產生糾紛并損失押金,或者(b)最終和Alice產生糾紛并輸給Alice押金。無論哪種情況,所有與Alice不一致的人都將失去押金。只有同意Alice的質押才能存活下去,所以Alice在樹上的路徑最終會成為唯一一個有及時質押的分支——并且Alice的路徑會被確認。

因為按這種方式系統是無需信任的,如果Alice質押某個方框,她一定知道到這個方框的路徑是可信的,Alice可以確定這個方框最終一定會被確認。對于Alice來說,這條路徑就跟被敲定了一樣。

即使你沒有質押某條路徑,如果你看到有好幾個人對它質押,只要你相信其中至少有一個誠實的人,你就可以肯定這條路徑最終一定會被確認——對你來說,這條路徑就跟被敲定了一樣。

為什么說無需信任的終局性有價值?經典的例子來自于之前對其他rollup協議的討論。假設一個虛擬機要向Alice進行支付。支付事件發生在誠實的路徑上,但是包含這筆支付的方框還需要等待一些時間被鏈上確認。

無需信任的終局性讓Alice可以立即拿到錢。如果Bob有余錢,可以立即付給Alice,以交換Alice尚未被確定的收款(加上支付給Bob一點小費)。Bob只有在他能確定Alice的這筆收款一定會發生,才會想和Alice交易。Bob可以通過質押誠實的結果來確保這一點——這樣他對這筆支付最終一定會發生抱有無需信任的信心。不僅僅是Bob可以這樣做。任何有點錢的人,都可以用這樣的方式借錢給Alice或者有她這樣需求的人,這些人通過提供更低的費用相互競爭,使Alice立即拿到錢的成本大大降低。

關鍵是,這種市場機制的可行性取決于無需信任的終局性。如果“每個人”都知道這件事最終會被確認,那么鏈上確認的延遲就不會帶來那么多的不便。

不僅對于支付,虛擬機能做的其他事情也是如此。如果虛擬機要生成一個日志事件記錄發生了什么事情,無需信任的終局性意味著任何人都可以肯定地采取行動,因為這個日志事件最終一定會被鏈上承認。

因為這個系統是無需信任的,壞人無法強行制造錯誤的結果。他們能做的只能是延緩系統。這樣做需要他們付出押金,如果押金數額巨大,則代價高昂。

想象一下,如果有人寧愿付出押金也要發動延遲攻擊,他們能造成的最壞的情況是怎樣的?

首先要注意的是,壞人無法阻止好人繼續構筑誠實的分支。而且他們也無法阻止好人獲得對“誠實的分支終將被確認”的無需信任的信心。

攻擊者能做的只是在錯誤的分支上質押,以延遲誠實路徑的鏈上確認。他們每次的質押都會產生一起和誠實參與者的糾紛,而誠實的參與者會從糾紛中拿走攻擊者的一大部分押金。等到攻擊者的全部押金被拿走了,鏈上確認還會繼續向前推進。

如果攻擊者多筆質押錯誤的結果會怎樣?那么這些押金會在一個接一個的糾紛中被拿走。如果有多人質押誠實的結果,這些人都可以進入糾紛解決,并行拿走攻擊者的押金。而且需要注意,所有人都很清楚發生了什么,很多人都想加入進來分一杯羹,質押正確的結果從攻擊者手上搶奪押金。如果誠實方有K個人質押,則在一次糾紛延遲期內,就要消耗攻擊者K份押金。如果攻擊者下更多的質押,那很可能會吸引更多的誠實質押者。這對攻擊者來說是個災難。

Tags:ICELICALIALICEflokiceo幣發行價Public GoodsVirtual Reality Game Worldalice幣會漲到多少

Luna
比特幣:馬斯克遭黑客組織“匿名者”威脅 怒斥其為自戀狂_加密貨幣行情追蹤工具

IT之家 6 月 7 日消息 隨著馬斯克在推特上越來越活躍,以及他數次疑似操控加密貨幣漲跌的行為已經引起了有關部門和不法機構的注意.

1900/1/1 0:00:00
BTC:首發 | 一種構建比特幣鏈上數據指標的思路與實踐_BIT

本文由金融黑客家原創,授權金色財經首發。比特幣鏈上數據有多種常見指標,也有多篇文章對此進行了介紹.

1900/1/1 0:00:00
TIC:Multicoin合伙人:可預測性對區塊鏈擴展性為何重要?_multi幣融資

原文標題:《技術可擴展性如何創造社會可擴展性》本文假設讀者熟悉 Nick Szabo 的《社交網絡的可擴展性》、Vitalik Buterin 的《弱主觀性》以及 Haseeb Qureshi.

1900/1/1 0:00:00
虛擬幣:買了虛擬幣卻賣不出去 央視揭秘“百倍幣”騙局_比特幣最新消息新聞

原標題:買了虛擬幣卻賣不出去!總臺記者獨家揭秘“百倍幣”騙局 賣不掉的虛擬幣 這并不是國家第一次這么大力度來監管虛擬幣了.

1900/1/1 0:00:00
GOLD:創世文檔:尼克·薩博的Bit Gold與比特幣只半步之遙_比特幣暴跌要完了

尼克·薩博(Nick Szabo)的父母原本是匈牙利人,為躲避一戰后建立的匈牙利蘇式政權,逃往美國定居。因此,薩博將 20 世紀 90 年代的加利福尼亞灣地區稱作自己的家.

1900/1/1 0:00:00
ASH:創世文檔:David Chaum 的 eCash 如何催生一個密碼朋克的夢_ICE

“你可以給數據庫訪問付費、用電子郵件買軟件和報紙、在網上玩電子游戲、接收朋友之前欠你的 5 塊錢,還可以買披薩。可能性是無限的.

1900/1/1 0:00:00
ads