链资讯 链资讯
Ctrl+D收藏链资讯
首页 > Bitcoin > 正文

Arbitrum的秘密武器:交互式欺诈证明

作者:

时间:

Arbitrum One 已经在主网开放,我们计划推出一系列的文章,讲解 Arbitrum 的内部构件。本文摘自?Inside Arbitrum,该原文深入讲解了 Arbitrum 的工作原理。??

围绕?optimistic rollups,最主要的设计抉择是,如何解决争议。假设 Alice 断言 Rollup 会的运行会产生某个结果,而 Bob 不同意,那协议该如何定夺,选择谁提交的结果呢?

处理的方法基本可分两类:交互式证明,或者重执行交易。Arbitrum 选择了交互式证明,我们认为这种办法效率更高,也更灵活。Arbitrum 的其它设计也基本上遵循这个原则。

从 2014 年以来,我们一直在开发交互式欺诈证明(和 Arbitrum)。基本的机制我们写在了?2018 年出版的论文里,虽然现在我们又做了大量的升级。

交互式证明的思路是让 Alice 和 Bob 参与一个由 L1 合约引导的回合制协议,使用任何 L1 合约所需的最小开销来解决他们之间的分歧。

OpenSea一月份交易额超51亿美元,再创历史新高:1月31日消息,据Dune Analytics最新数据显示,目前NFT市场OpenSea平台一月份交易额已达51.04亿美元,创历史新高。[2022/1/31 9:24:32]

Arbitrum 的方法基于对争议的剖析。如果 Alice 的断言涉及了 N 个执行步骤,那就让她曝光出两个各涉及 N/2 个步骤的断言,然后让 Bob 选择一个来挑战。这样一来,争议的规模就缩小了一半。这个过程持续进行,每一回合都将争议的规模缩小一半,直到争议的范围变成一个执行步骤。注意,直到此时为止,L1 引导合约都不必考虑实际上执行了什么。仅当争议被缩小到单个执行步骤时,L1 引导合约才需要理解这一步要执行什么指令,以及 Alice 对该步的断言是否为真,以此解决争议。

交互式证明背后的关键原理是,如果 Alice 和 Bob 有所争议,Alice 和 Bob 应尽可能做链下的工作来解决争议,而不是让 L1 合约承担负担。

支付平台运营商NPP在澳大利亚对Ripple Labs提起商标侵权诉讼:Ripple将在澳大利亚联邦法院面临另一起商标侵权案件。根据澳大利亚和新西兰电信行业知名新闻机构Communications Days执行编辑Rohan Pearce发布的声明,澳大利亚全行业支付平台运营商新支付平台(NPP)于8月20日对Ripple Labs提起了侵犯其商标权的诉讼。

NPP向澳大利亚联邦法院新南威尔士州登记处提交了该案件,该案已经登记,申请号为NSD916/2020。与此同时,有关商标侵权的细节尚不清楚。(Newslogical)[2020/8/24]

另一个方案是,让一个 Rollup 区块在区块内每一笔交易后附带一个状态哈希值断言。然后,在争议情形中,L1 引导合约将模拟一整笔交易的执行,看结果是否与 Alice 的断言一致。

我们坚决认为,交互式证明是个更好的方法,理由如下。

在乐观情形下,交互式证明效率更高。因为交互式证明可以解决大于一笔交易的争议,因此,一个 rollup 区块可以仅包含一个断言,断言整条链在这一个区块的所有内容执行完之后的结果状态。相反,重执行方法需要区块内的每个交易后面都附带一个状态断言。如果一个 rollup 区块里面有成百上千笔交易,这两种方法在对 L1 区块的空间占用上将出现显著的区别——而这种占用正是 rollup 成本的主要部分。

在悲观情形下,交互式证明的效率也更高:如果出现了争议,L1 引导合约只需检查 Alice 和 Bob 的操作「在往正确的方向走」,比如 Alice 确实把 N 步骤的断言拆成了两个针对一半步骤的断言。(引导合约无需去计算 Alice 断言的正确性,Bob 会做,在链下做。)只需要重新执行一个指令。相反,在重执行交易模式下,L1 引导合约需要模拟一整笔交易的执行。

更高的交易级 gas limit:交互式证明可以摆脱以太坊对单笔交易 Gas Limit 的限制;即使一笔交易 gas 消耗量太大、无法放进以太坊区块内,也仍有可能可以放进 Arbitrum 的区块内。Rollup 的 Gas Limit 当然也不可能是无限的,但仍可以做到比以太坊主链所容许的大得多。

就以太坊而言,大 gas 容量的 Arbitrum 交易的唯一缺点是它可能需要运行更多的交互步骤(这个也仅仅是在有所争议的情况下)。相反,重执行模式下的 rollup 交易,gas limit 必须小于以太坊的区块 Gas Limit,否则就没法在一笔以太坊交易内模拟执行完这笔交易了(而且模拟执行比起在以太坊中直接执行,gas 消耗量还要更大)。

合约大小没有限制:交互式证明无需为每一个 L2 合约创建一个以太坊合约,所以也不要求合约符合以太坊合约的限制。对于 Arbitrum 的争议合约来说,在 L2 上部署一个合约的操作也是一系列计算过程的组合,与别的操作没有区别。相反,重执行模式下,L2 合约的大小比以太坊主链上所能容许的还要小,因为要模拟一个合约的执行需要能够仿制(instrument)这个合约,而仿制的代码必须能够放进一个以太坊合约内。

更大的实现弹性。交互式证明允许实现上的更大灵活性,举个例子,加入 EVM 中还不存在的指令。必要的功能无非是能在以太坊上验证一个单步执行的证据。而重执行模式就严格受限于 EVM。

Arbitrum 的大部分设计都是由交互式证明方法所开启的机会驱动的。如果你在学习 Arbitrum 的特性时疑惑于为什么这种它们要存在,这里有两个简单的思考方向:「这个特性是用来支持交互式证明的吗?」以及「这个功能是是如何利用交互式证明得以实现的」?大部分关于 Arbitrum 的「为什么」都跟交互式证明有关。

原文来源: Offchain Labs Medium

原文作者: Offchain Labs

原文编译:阿剑,以太坊爱好者

标签:TRURUMBITARBtrustwallet账号Grumpy Catbitmart交易所有平台币吗ARBI币

Bitcoin热门资讯
Cronics测试版打金教程

Cronics是由ToniqLabs在Dfinity上构建的一款Play-to-earn NFT链游,Cronics结合了繁殖机制、可穿戴NFT和p2e迷你游戏等生态系统,目前Cronics已经推出测试版,为了激励用户参与测试平台,在测试阶段结束之后,用户会获得基于繁殖的“Test Cronics”数量相对应的CRN代币奖励。

公链战局突变 为什么是Avalanche杀出重围?

剖析Avalanche爆发的四大原因。 公链再次吸引了整个市场的眼球。 从走进通缩纪元的以太坊,到生态体系日趋完善的 Solana,再到启动了巨额生态激励计划的雪崩协议(Avalanche)和 Fantom,公链赛道的各大项目们在过去的近一个月时间内相继发力,在推进自身发展节奏的同时,也纷纷于二级市场上实现了价格的突破。

OHM:关于货币和价值的新探索

DeFi(去中心化金融)对美元的依赖构成了一个错综复杂的风险网络。DeFi是走在创造更好、更新事物的道路上,还是注定只是一种对传统金融循序渐进的改进呢? DeFi生存于广泛创新和去中心化的世界。在一个任何人都可以在智能合约中编写他们观点的环境中,各种创新实验接受着测试和考验。

Town Star新手小白如何成为高手玩家并获取奖金

首先,进入Gala Games的官方网站: “https://app.gala.games/”。然后点击左上角的“Register”进行注册。 如图,设置好邮箱号、密码和用户名等基本信息后,点击“Create Account”进入下一页。 在用户须知中,向下滑动到最后一行,并勾选下方的知情栏,再点击“I agree”。

为什么说Polygon是Commit Chain而不是侧链

那么什么是提交链(commit chain)?它与侧链有何不同?是什么让 Polygon Commit Chain 成为一条提交链而不是侧链?我们将在本文中回答所有这些问题。 让我们从了解究竟什么是侧链开始。 侧链本质上是一个单独的区块链,可用作扩展第 1 层区块链(如以太坊或比特币)的一种方式。顾名思义,侧链与主链并行运行或在主链“一侧”运行。

零知识证明如何与Filecoin网络结合

最近,Protocol Labs研究团队发布了zk-SNARKs for the World site网站。这个网站介绍了目前在Filecoin网络上整合零知识证明密码学所完成的工作。这些努力已持续三年,已让Filecoin成为目前最大的zk-SNARK部署网络,并且每天生成了600万到700万个零知识证明。