ICE:金色观察|一文详解Arbitrum Rollup如何工作

近日以太坊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)来推进该虚拟机的状态;该断言声明,从某些状态哈希开始,基于一些技术前提,虚拟机将会执行特定数量的计算步骤,生成新的状态哈希,并在执行期间完成相关的支付,生成相关的日志事件。争议断言可能是有效的(即可信的),也可能是无效的。参与者在提出争议断言时需要为保证断言的有效性而质押上一笔押金。

金色午报 | 6月9日午间重要动态一览:7:00-12:00关键词:高考模拟考题、韩国银行、可口可乐

1.深圳扶持区块链等数字经济产业 单个项目资助最高300万元。

2.“四川比特币矿场”成为考题 多次出现中国高考模拟地理卷。

3.福建省将推进区块链技术和产业创新融合发展。

4.以太坊的全网单日手续费连续三日超过比特币。

5.韩国银行公布中长期发展战略 积极从事数字货币研究和准备工作。

6.浙商银行区块链+供应链“双链并用”扶持中小微企业。

7.澳大利亚和新西兰自动售货机将支持加密货币购买可口可乐。

8.总计8亿枚XRP从RippleOTC分销钱包转出 价值超1.6亿美元。

9.Kraken报告:比特币可能会在市场波动性恢复之际继续走高。[2020/6/9]

如上图所示,提出一个争议断言就会产生一个协议最终必须要解决的逻辑决策点。如果争议断言是有效的,则系统将进入图中右上角的新状态,包括由争议断言生成的新状态哈希值,以及其他附带效果(产生相应的支付和日志)。若争议断言是无效的,则进入右下角的分支,争议断言被系统拒绝,原来的状态不会发生变化。

最开始的Arbitrum协议每次只处理一个争议断言。当某些参与者提出一个争议断言后,会有一个挑战期,在此期间任何人都可以挑战这个争议断言。如果没有被挑战,则该争议断言将被系统接受;否则就会执行纠纷解决协议,撤销争议断言(这是为了防止提议者和挑战者合谋炮制争议结果)。

金色财经合约行情播报 | BTC短期企稳,市场恐慌情绪有所缓解:据火币BTC永续合约行情显示,截至今日16:00(GMT+8),BTC价格暂报6830美元(+1.80%),20:00(GMT+8)结算资金费率为0.010000%。

昨日BTC在600美元幅度的大跌企稳后,价格出现小幅的上下反复,目前在6800美元一带盘整。根据火币交割合约数据,BTC季度合约成交出现一定幅度的下降,持仓量基本稳定,精英多头占比上升,季度合约贴水减少。市场恐慌稍微有所缓解。

USDT于火币全球站OTC的报价为7.20元,溢价率为1.95%。USDT溢价率微降。[2020/4/14]

这样做很简单,但是有两个缺点。首先,因为每次只处理一个争议断言,所以虚拟机的处理速度很受限。在每个挑战期内,正常的处理流程基本上都将停滞。第二,恶意参与者通过故意挑战所有的争议断言可以彻底冻结虚拟机。攻击者需要付出一些押金作为代价,但是只要他们愿意,他们至少可以在某些特定场景下通过这种攻击长时间延误系统(而获利)。

新的Arbitrum Rollup协议解决了上述的两个缺点。通过“流水线化”处理多个争议断言,验证节点模拟虚拟机的运算速度有多快,虚拟机的处理速度就有多快。第二,我们后面将会解释,恶意参与者无法延阻系统,他们只能暂时延误对最终结果的链上确认,但这些结果对诚实节点来说早已“无需信任地被敲定了”。

所以,到底怎么做到呢?

每个状态后面最多可以接一个争议断言。如果一个状态后面没有争议断言,那么任何人都可以生成一个争议断言接在后面,作为一个新的分叉点。结果就是产生了一棵“可能的未来”之树(A tree of possible futures)。

金色午报 | 1月10日午间重要动态一览:7:00-12:00关键词:央行数字货币、吴忌寒、以太坊开发者Virgil、DApp

1. 央行:基本完成法定数字货币顶层设计、标准制定、功能研发、联调测试等工作。

2. 河北省政协常委:积极布局区块链技术在实体产业中的扎根落地。

3. 学习时报:区块链最重要的还是在运营。

4. 山东自贸试验区济南片区发出三千余张区块链营业执照。

5. 甘肃区块链信任基础设施平台启动上线。

6. 吴忌寒卸任比特大陆全资子公司“创客云”监事一职。

7. 以太坊开发者Virgil Griffith已保释出狱。

8. 总计不超过461个钱包持有ETH、LTC、ADA、Tether中的至少40%。

9. 以太坊、波场和EOS 2019年上线Dapp共占98%的交易总额。[2020/1/10]

“可能的未来”之树

协议的另外一个重要的部分是Staking。任何人都可以在树上的某个方框(状态)后面质押。对某个方框质押,意味着你在断言该方框最终将被协议确认。换句话说,你在断言从当前状态到你押注的方框所在的这条分支是正确的分支。如果你错了,可以想见你的押金将被罚没。

质押行为不能被撤销。你可以将你的质押向右移动——可以在分叉点后向上或向下选择分支——但你不能向左移动质押,因为这相当于撤销你之前作出的质押承诺。

金色晨讯 | Tether官网删除代币完全由美元支撑的说法 GateCoin交易所宣布停运并清算:1.CBOE暂停添加新比特币期货。

2.欧洲央行:比特币不是货币。

3.Bittrex取消了首个IEO销售。

4.Tether官网删除代币完全由美元支撑的说法。

5.美国CETC主席:区块链和加密货币是当今市场转型的两个关键。

6.比特币第四大巨鲸钱包地址开始拆分比特币 或在进行抛售。

7.工信部将支持利用区块链等技术推进物流业降本增效项目。

8.数字货币交易所GateCoin宣布停运并清算。

9.IBM发布了关于在区块链中抵制重播攻击的专利。[2019/3/15]

提出争议断言的参与者要在“认可其断言有效”的继任方框上质押。通常他们可以向右移动已存在的质押到满足条件的方框上。(在极少数情况下(译者注:比如他们的断言是无效的,被成功挑战)他们不能这样做,他们可以额外再质押到需要的方框上。但是注意,他们将在相冲突的两条路径上质押,因此最终他们会损失至少一笔押金——通常自相矛盾不是明智的移动选择)。

关于质押还有一个细节:如果你质押的方框被确认成为被接受的历史的一部分,你可以选择收回押金。这意味着,如果你是正确的,你可以停止移动你的质押,直到系统“追上”你,然后你就可以收回你的押金。

金色财经现场报道 莱特币创始人李启威:未来所有的区块链网络都将连接起来:金色财经现场报道,今日Coindesk 2018共识会议正式在纽约开幕。在有关互操作性竞赛的圆桌讨论时,莱特币基金会创始人李启威(Charlie Lee)表示,未来所有的区块链网络都将连接起来,人们使用时甚至不会意识到他们目前正在使用哪一个网络。[2018/5/15]

在这一点上,你可能会担心,“可能的未来”之树会变得非常大,而且枝繁叶茂。这在现实中是不可能发生的,因为这需要多方质押不一致的结果。只要他们中有一个是诚实的,其他所有人都会损失他们的押金。更有可能的是,这棵树实际上是一个由有效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份押金。如果攻击者下更多的质押,那很可能会吸引更多的诚实质押者。这对攻击者来说是个灾难。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

FTTEOS:币圈惊魂100天

“爆仓了,亏完了,我现在不持有任何加密货币了。”一位投资了比特币和狗狗币的币圈玩家,在经历了5月19日的加密货币集体暴跌后,亏完了所有的本金,默默退出了币圈.

[0:0ms0-0:856ms