火星链 火星链
Ctrl+D收藏火星链
首页 > BNB > 正文

TPS:引介:EVM字节码的默克尔化

作者:

时间:1900/1/1 0:00:00

编者按:本文来自Unitimes,作者:SinaMahmoodi,编译:Unitimes_David,星球日报经授权发布。摘要:无状态客户端需要将区块中调用的智能合约代码作为区块见证的一部分进行发送。合约代码是导致无状态区块带宽开销的第二大因素。代码默克尔化被认为有助于降低该开销。本文详细解释了我们如何将合约代码分割成块,默克尔化这些块并仅传输交易执行所必须的块。根据对最近主网区块所做的实验,我们可以发现该方法总计节约了40-60%的代码传输量。无状态区块很大

虽然未被深入研究过,代码默克尔化这个想法由来已久,其主要被用于代码解耦。然而,它最近因不同用途而重获新生,即减小无状态客户端的带宽需求。如果你想知道无状态客户端背后的动机是什么,我建议你看看最近这篇概要或者AlexeyAkhunov的文章。我不会在本文深入模型细节,但为了完整起见,我提供了相关细节的摘要。在无状态模型下,节点不需要存储状态,并依赖其它节点在区块中打包所有必要状态及证明这些状态有效性的默克尔证明。这意味着和原来相比大得多的网络带宽。AlexeyAkhunov与turbo-geth团队一直在做测量历史主网区块的区块见证大小的实验。下面是最近50,000个区块的测量结果。红线跟踪在一个无状态区块中需要发送的合约代码量,其为区块见证大小的第二大来源。如果以太坊从当前的十六进制trie树迁移到二进制trie树的话,这些见证中的哈希部分将会缩减约3倍,从而使得合约代码成为见证大小的主要来源。

数据:922枚BTC从Coinbase转移到未知钱包:金色财经报道,据WhaleAlert监测,1小时前922枚BTC (约25,570,408美元) 从Coinbase转移到未知钱包。[2023/5/31 11:49:31]

来自github的数据。图表显示了50000个近期主网区块的无状态区块见证组成。这些值是以128个块为窗口的移动平均值。无需发送完整代码

直观地,我们可以假设一个给定的交易将仅仅触及其调用合约的部分代码。因此,我们的目标是把代码分割成块并在区块见证中发送给定交易所必须的块。如果我们的假设是正确的而且交易确实仅使用了小部分合约字节码,那么区块见证中的合约代码部分会显著减少。为了确切地了解其原理,让我们想象一个正在部署的新合约。我们扫描合约代码并识别出基本块。注意,客户端仅需为JUMPDEST分析作一次代码扫描,因此不会引入很高的开销。这些基本块有两个特征:

欧洲议会将于下周四对加密法案MiCA和TFR进行投票:金色财经报道,欧洲议会对加密法案MiCA发布更新,欧盟议会已经公布了下周全体会议的最终议程。MiCA(全面的加密货币监管)和TFR(加密货币旅行规则的实施)都将在星期三下午讨论,并在星期四投票。[2023/4/14 14:04:19]

一个虚构字节码的基本块每个基本块要么从索引0开始,要么从JUMPDEST开始。这是为了让无状态客户端能够安全地进行JUMPDEST分析。每个基本块不会改变控制流。因此,我们可以确定,一旦我们开始执行一个基本块,要么它将运行到最后,要么它将耗尽Gas。我们假定这方案会更为高效,但仍未测试其替代方案来作对比。为了提高效率,相邻的基本块将会合并直到每个基本块的最小长度为128字节。然后将它们插入trie树中,使用其第一个字节的索引作为键。客户端最终将此trie树的根存储在记录该合约的新创建的账户中。如下所示,代码trie树实际上成为了状态trie树的子树。

报告:在Uniswap上推出的代币,有97.7%都是Rug Pull:金色财经报道,根据近期网传的一份报告,在Uniswap上推出的代币,有97.7%都是Rug Pull。[2022/11/2 12:07:45]

默克尔化的合约代码成为了状态trie树的子树。为了简化图表,我使用了二进制trie树。路径和键值也不太准确。让我们通过提交调用合约的交易来进行测试。矿工执行交易并标记在执行过程中触及的块。当发布区块时,矿工会纳入合约账户状态证明和触及代码块的turbo证明。

触及块与验证代码根所需的哈希作为turbo证明进行传输收到该区块后,无状态客户端可以验证合约是否为状态的一部分以及是否有着正确的属性:余额,nonce值,状态根和代码根。然后,它可以根据代码根去验证代码块及其键值。上述信息足以让客户端从这些块中重构出部分字节码并让其它块留空。值得注意的是,根据我们采用的块分割算法,客户端知道每个块都以JUMPDEST开始,因而可以安全地执行跳转。

zkSync:Sushi将与zkSync 2.0集成:据官方消息,Sushi生态将与zkSync 2.0集成。Matter Labs首席产品官Steve Newcomb表示,Sushi的DeFi工具生态系统与EVM兼容的ZK-rollup的安全性和可扩展性相结合,将为zkSync不断发展的生态系统带来新的灵活性。[2022/10/27 11:48:15]

从trubo证明,我们可以重构字节码。给定交易所不需要的块则留空。实验

为了测试,我们编写了一个原型,其通过Geth的RPC端口抓取主网区块及初始状态。然后,原型在这些区块中运行交易,每当遇到新合约时,把合约分割成块并对触及块进行标记。当区块中的所有交易被处理后,原型会为这些块生成turbo证明。我们在更新后的初始状态下重新运行这些交易。为了检查正确定,我们比较了使用的Gas量以及区块的布隆过滤器。对最近的50个区块进行处理,我们可以看到代码量的减少在40%到60%之间。警告:这些数据虽然看上去不错,但请记住,我们需要数万个区块的数据来得出有说服力的结论,而且原型正处于初始阶段,因此很可能有Bug。何去何从

北京保利拍卖上线电子球星卡NBA Top Shot拍卖专场:金色财经消息,据北京保利拍卖微博消息,知名拍卖行北京保利拍卖上线电子球星卡NBA Top Shot拍卖专场,共集结32件数字球星卡标的,汇集了斯蒂芬·库里(Steph Curry)、凯文·杜兰特(Kevin Durant)、凯里·欧文(Kyrie·Irving)等时下最热门的NBA巨星在赛场上的超稀有高光时刻。拍卖将于北京时间6月12日上午10点整开启。

据悉,NBA Top Shot是由加拿大区块链公司Dapper Labs与NBA联盟于2020年10月在Flow链上推出的NBA电子球星卡游戏,卡片的内容包含了NBA历史上的高光时刻,开创了数字收藏品市场。[2022/6/9 4:13:55]

你可能仍记得,每个块的最小长度是一个可配置的参数。修改该参数会对块见证的大小有着两种相反影响。例如减少至32字节,让块的粒度更细,从而减少了需要发送的代码总量。但同时也增加了trie树的深度,最终导致证明所需的哈希数增大。下一步将会对最小块大小的设定进行更彻底的分析,看看是否有一个最为节约空间的值。不管最小块大小的值,从十六进制trie树切换为二进制trie树会将证明所需的哈希值减少为原来的1/4,从而进一步减小块见证的大小。对于该原型,我们选择将代码分割为一个个基本块,但也存在着其它各种各样的分割算法,有些更为简单,有些更为复杂。最简单的方法是把代码分割为固定大小的块。目前,该方案的唯一问题围绕在PUSH数据和JUMPDEST分析之上。以此为基础进行展开:如果我们在任意边界分割字节码,PUSH操作码及未来引入的其它多字节操作码的操作数可能会被接收到块的客户端误以为是JUMPDEST(0x5b)。如下所示,一个拥有完整代码的客户端可以得知JUMP是无效的并停止执行。然而,一个接收到块6和块8但没有接收块7的客户端将跳转到位置41,从而以不同的方式对合约进行解析。我们将在后文简要地提及能够避免该问题并支持任意边界的方案。为了解决这个问题,MartinHolstSwende建议在每个块上添加一个元数据,指定头部的多少个字节为PUSH的操作数。然后,验证程序可以在进行JUMPDEST分析期间跳过这些字节。Alexey正探索的另一条路径为禁止EVM中的动态跳转,让我们能在部署时一次过静态地对跳转进行分析而不是在每次代码执行期间。AlexBeregszaszi提出使用合约控制流图能够更好地指引默克尔化。同时,ChristianReitweissner提出一个执行证明方案,其中默克尔化DAG是由合约的控制流图所创建。我不能客观地评价他在这篇文章中的思路,同时希望他能够在未来进行更多的说明。结果或许会表明不同的分割算法在效率上仅有微不足道的提升。在这种情况下,最简单的算法将成为最明智的选择。好消息是,我们至少有一个在早期数据上似乎可以显著地减少无状态区块中传输代码量的算法。本文特地对EVM字节码的默克尔化进行了讨论,但其总体思路并不局限于EVM。事实上,其它EWASM团队正同时对默克尔化WASM代码进行实验,其面临着自身的一系列挑战。这主要是因为WASM代码由多个部分组成并在执行前有着严格的校验,这意味着重构的字节码必须通过校验。请持续关注这方面的进展。致谢:非常感谢EWASM团队的GuillaumeBallet,AlexBeregszaszi和CaseyDetrio对本文的审阅和反馈。原地址:https://medium.com/ewasm/参考链接:https://ethereum-magicians.org/https://ethresear.ch/https://blog.ethereum.org/https://medium.com/https://github.com/https://github.com/https://en.wikipedia.org/https://github.com/https://github.com/https://github.com/https://medium.com/

标签:HTTTRITPSCOMCHTT价格Metastriketps币圈SAFECOM价格

BNB热门资讯
USD:OKEx投研:减产进入倒计时,BTC破局一触即发

作者:OKEx投研美国原油期货暴跌,油价史上首现“负油价”黑天鹅来袭,DeFi安全性遭质疑BTC减半进入倒计时,预计5月13日减产热点新闻解读本周全球新冠疫情仍在蔓延.

1900/1/1 0:00:00
区块链:每周热点:圆通也要用区块链技术了,9.9包邮的也上链成本太高

撰文|刘议骏、陈艺鑫编辑|李欣丽Reddit正在尝试将其积分记录在区块链网络上。一位论坛网友的帖子表示,Reddit正在试点"社区积分"项目,这是一个从属于Reddit的全新.

1900/1/1 0:00:00
STA:索尼发布了用于共享运输数据的区块链数据库

今天,索尼发布了其区块链通用数据库平台,该平台正在用作运输服务解决方案的一部分,该解决方案向用户提供有关最佳路线、票价、推荐的运输方式和其他服务的信息.

1900/1/1 0:00:00
GAT:交易所ETF分析

Overview概述观点一:BIKI、GATE交易所中的比特币三倍做多ETF追踪误差大于三倍。观点二:BIKI的追踪误差总体而言小于GATE交易所.

1900/1/1 0:00:00
USDT:上行动能乏力,缩量宽幅盘整

2020年第16周区块链二级市场报告2019年4月12日-2020年4月20日本期报告重点内容:本周大盘走势:上行动能乏力.

1900/1/1 0:00:00
DEFI:区块客周刊:币安、波场卷入ICO集体诉讼;比特币减半拉开大幕

2020.4.13第16期本期关键字:比特币减半、币安集体诉讼、公链降格化、稳定币简史、N号房搜查令、分叉、防伪溯源国家标准、区块链证照落地、工信部、DeFi、BCH减半、BSV减半.

1900/1/1 0:00:00