火星链 火星链
Ctrl+D收藏火星链

以太坊:谈谈Layer2的激励机制:Fiat-Shamir heuristic在FOX的又一次妙用

作者:

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

前言

Layer1作为一种分布式系统,为了达成共识需要高昂的通讯代价,并且大量的计算也会消耗昂贵的gas。所以,作为Layer1的扩展,Layer2的设计可以有效地提升Layer1的效率。但是从这个角度来说,Layer2的设计仍然面临着和Layer1一样的一大难题,就是如何平衡去中心化程度和高效性。

zkRollup是非常有前景的Layer2扩容方案,通过将计算搬到链下并向Layer1链上提供零知识证明的方式来实现。在实现zkRollup的方案当中,FOX系统采用了当下主流结构,主要有两种节点,分别是Sequencer和Folder。简单来说,Sequencer负责对用户提交的交易进行排序打包,并且更新Layer2链上状态,Folder负责对Sequencer打包的交易生成证明并提交到Layer1。

一个有意义的问题是,Layer2的节点是否应该是去中心化的,如果是,如何设计激励机制来保证这一点。因为可以想象,Layer1效率低的本质就是,为了实现去中心化每个节点都需要进行大量的计算和通讯。而使用了Layer2系统,将计算过程解耦,如果在这部分依然用完全等效于Layer1的去中心化模式,则又会因为同样的原因造成Layer2的拥堵,所以这里需要做权衡。

数据:一小时前3个钱包将1.5万亿枚PEPE存入Binance:金色财经报道,据Lookonchain监测,一小时前,3个钱包(可能是同一个人)将1.5万亿枚PEPE(120万美元)存入Binance,损失了24.2万美元。

在Pepe团队于8月24日抛售16万亿枚PEPE后,这3个钱包从OKX中提取了1.5万亿枚PEPE(当时为145万美元)。[2023/9/6 13:20:56]

激励机制的设计就是通过调整Layer2节点获得激励手续费的方式以及平衡支付给Layer2节点的费用,来鼓励节点参与Layer2系统维护。本质上,Layer2节点收到的激励费用来源与以太坊一样,来自于提交交易的用户付出的Gas费。本文会探讨在FOX的系统当中,FOX的节点如何参与系统收取手续费,以及这样做的原因。

Gas的作用

首先我们来回顾Gas费在以太坊系统当中的作用。Layer1的计算资源是有限的,用户提交交易时候会指定交易Gas费,Gas费基本同交易的执行操作复杂度相关,而在此基础上愿意支付更高昂的Gas费的用户可以获得更优先的交易执行。矿工的激励就来源于打包的区块的Gas费总和。此外,Gas费机制还可以有效防止恶意合约,限制区块容量大小,这样在一定程度上保障了安全性。

某PEPE获利者于14小时前再度购买1.33万亿枚PEPE:5月13日消息,据 Lookonchain 监测,一位在 PEPE 上获利 1219 枚 ETH (约合 220 万美元) 的 SmartMoney 于 14 小时前再度花费 1173 枚 ETH (约合 210 万美元) 购买了 1.33 万亿枚 PEPE,购买价格为 0.000001586 美元。

他曾花费 26 枚 ETH (约合 4.8 万美元) 购买了 2.24 万亿枚 PEPE,购买价格为 0.00000002166 美元,然后以 0.0000009985 美元的价格兑换成 1245 枚 ETH (约合 224 万美元),收益达 48 倍。[2023/5/14 15:01:27]

所以可以看出,对Gas费的合理利用,本质上是对链上计算资源的合理调度和分配,同时也是项目方、矿工和用户的多方博弈。好的激励机制的设计以及手续费的使用和分配对于系统运行至关重要。

币安将向土耳其地震地区的用户空投价值100美元的BNB:2月7日消息,为了应对近期土耳其地震造成的破坏,币安宣布将向所有被确定居住在受灾最严重地区的币安用户空投价值 100 美元(1883 土耳其里拉)的 BNB。用户身份的确定将基于 2 月 6 日之前在地震产生重大影响的 10 个城市完成的地址证明 (POA),包括:Kahramanmara?、Kilis、Diyarbak?r、Adana、Osmaniye、Gaziantep、?anl?urfa、Ad?yaman、Malatya 和 Hatay。估计捐款总额将约为 500 万美元(或 94,000,000 土耳其里拉)。[2023/2/8 11:53:17]

交易上链流程

用户提交交易给FOX系统当中的交易池同时要附加一笔用来激励FOX节点的手续费,然后系统中的Sequencer节点将从交易池中抓取交易进行打包排序,这里每次打包的交易就构成Layer2的区块,同时Sequencer需要执行交易计算,并将计算结果传到Layer1的FOX合约当中,并且,Sequencer还需要将交易数据存到ZK-Ringer当中来保障数据可用性。之后,Sequencer的排序结果以及计算结果会传给Folder节点,Folder正确计算证明并传到Layer1的合约当中。在这个过程中,Sequencer对于交易的执行结果会在执行结束之后直接更新到Layer2当中,而交易真正被Layer1共识的时间节点可以认为是Folder的证明被验证之后。

韩国金融服务委员会拟于明年1月发布证券代币指南:12月14日消息,韩国金融服务委员会将于明年1月发布证券代币指南,该指南原定于今年内发布。该国金融服务委员会的一位高级官员表示:“为了具备证券性的代币的定义和流通,应该尽快制定制度。虽然正在制定虚拟资产基本法,但是认为很难在这个时候公开指导方针,因此决定在明年1月首先发布证券代币指南。最近发生了多起虚拟资产相关事件,人们对相关指标的关注也随之提高。在这种时候应该制定指导方针和限制规定。”

报道称,该国虚拟资产发行公司将通过下月公开的方针,分析发行的代币的证券性质。但是大部分人认为这只是将现有的资本市场法规则具体化,提出行政指导方针的水平,因此预计不会有破格的标准。(Newsis)[2022/12/14 21:43:48]

可以看到,在这个流程当中,用户最初附上的手续费要涵盖几个用途:

支付给Sequencer的手续费

英国奢侈品珠宝商Graff向勒索软件攻击团伙支付750万美元比特币赎金:7月6日消息,据伦敦的一宗诉讼称,英国奢侈品珠宝商格拉夫钻石公司(Graff Diamonds Corp.)向一个俄罗斯黑客团伙支付了750万美元的比特币赎金,此前该团伙泄露了该珠宝商知名客户的数据。

Graff就该笔勒索造成的损失起诉其保险公司The Travelers Companies,称这笔款项应该在其保单中得到赔偿。Graff称,后者拒绝向其支付比特币赎金。

据悉,2021年9月,勒索软件组织“Conti”攻击了这家珠宝商,泄露了沙特、阿联酋和卡塔尔王室的数据,并索要1500万美元的比特币赎金。(彭博社)[2022/7/6 1:54:49]

支付给Folder的手续费

Sequencer将交易结果提交到Layer1的Gas费

Sequencer将信息存储到ZK-Ringer的手续费

Folder调用合约的Gas费

为此,我们需要梳理具体的机制来激励各方参与。

FOX的激励机制

FOX的激励模式比较新颖。首先,为了平衡去中心化和效率的问题,我们将节点的角色分为负责排序以及执行交易的Sequencer节点,以及负责对交易执行正确性生成证明并聚合的Folder节点。FOX的Folder节点采用了去中心化的模式,也就是说任何FOX矿工都可以接入网络担任证明生成者,为了鼓励更多节点的参与,成功提交正确证明到Layer1合约的Folder可以获得代币奖励。与此同时,为了避免算力浪费,我们指出,并不是只有第一个证明提交者可以获得奖励,在第一个证明提交者成功提交之后的一个时间窗口和数量窗口内,所有正确的证明者都可以获得奖励。

图1:原始版本的激励模式

然而在这种机制下,恶意的Folder会有一种很狡猾的攻击。

当某一个恶意的Folder,记作Adv,在完成了证明生成之后,一方面将证明提交到Layer1中的Verifier合约进行验证,另一方面它串通一些节点,将计算好的证明透露给这些节点,然后它们就可以不经过自己计算而直接将Adv计算好的证明提交,也可以领取到一部分奖励,而这个过程之中他们没有付出任何算力,从另一个角度来说,Adv通过较少的算力获得了多份的收益,并且造成其它节点即便生成了正确的证明也难以争抢过Adv。

图2:恶意Folder的攻击方式

在这个攻击当中,产生问题的原因是Verifier无法区分每一份证明是否由该Folder独立生成,因为证明值都是相同的。为了规避这个问题,我们需要将Folder的独特的地址信息加入到Folder提交的证明当中,从而使得每一个Folder提交的证明都只能是自己独立生成的而不能是其它节点提交的。

而融入这种信息的方法很巧妙,使用Fiat-Shamirheuristic。按照生成证明的过程计算,其中一步,证明者,也就是Folder需要通过哈希函数来生成一个随机挑战值,只需要要求在这个哈希的输入当中加入Folder的地址,就可以保证挑战值与Folder的地址相对应,且仍然是一个Folder无法预测和控制的随机数。

严格说明这种方法的安全性需要用到比较深入的密码学中理论安全的随机函数的概念以及不可区分性等等,我们不在这里详细讨论。简单来说,可以认为,由于哈希函数本身的安全性以及Fiat-Shamirheuristic结构的安全性,添加一个固定的值作为哈希的原像并不会破坏输出的不可预测性,所以原来zkp算法的安全性仍然可以保证。

这样一来,每个Folder就必须独立进行证明生成而不能直接利用其它节点结果,从而实现了我们的目标。

图3:修改后的激励模式

结语

本文从节点手续费的重要作用角度出发,介绍了手续费与如何激励节点参与系统维护之间的联系,同时指出,好的激励机制可以有效地维护系统安全性。在此基础之上,我们详细讨论了FOX当中采用的对于Layer2的Folder的激励机制,并且解释了这种做法的合理性,以及技术上如何巧妙地运用Fiat-Shamirheuristic来实现这一点。

标签:SequenceFOX以太坊Sequence币是什么币FOX币FOX价格以太坊币是什么币

中币交易所热门资讯
DAO:Filecoin虚拟机FVM主网上线 会带来哪些用例

2023年3月15日Filecoin按照预期成功发布Filecoin虚拟机FVM。Filecoin官方博客发文介绍了FVM及其可能的用例.

1900/1/1 0:00:00
ETH:为强共识生息资产创造流动性拉动收益 LSDFi已激活DeFi

目录 1.LS:流动性质押开启新叙事2.YBT:强共识生息资产及其考量2.1、强共识底层资产典型属性2.2、新类资产供需匹配与平衡2.2.1、供需匹配带来持续可行性2.2.

1900/1/1 0:00:00
区块链:详解MeerEVM:MeerDAG共识下的智能合约执行引擎

引言 自比特币诞生以来,区块链已经发展了十三个年头,对、经济与文化都影响深远。区块链技术的发展经历了Layer1的底层账本探索和Layer2的应用拓展,区块链也从1.0时代的货币和支付去中心.

1900/1/1 0:00:00
以太坊:观点:为什么说胖应用主导加密世界的未来?

胖协议更适用于Web3的早期阶段;长远来看,胖应用将捕获更多价值。胖协议是由JoelMonegro在2016年首次提出的概念。到目前为止,它仍是一个不错的投资主题.

1900/1/1 0:00:00
比特币:挣币还是挣钱 是一个严肃的投资策略

我在视频号里小米的电视业务高管讲他和雷军开会的一个故事。高管在会上说,这个季度我们电视业务利润多少。。。。雷军说:谁让你挣钱的?我们上次的目标就是要市场份额,你挣钱是错了。。。。。

1900/1/1 0:00:00
NFT:崩溃与重塑:借鉴游戏行业历史 展望NFT前路

新平台的特点是怎样的?将如何差异化竞争占据市场份额?让我们先把时钟拨回到40年前的电子游戏行业初期。 1982年圣诞节,美国的孩子们都在期待一款名为《E.T.外星人》游戏.

1900/1/1 0:00:00