月亮链 月亮链
Ctrl+D收藏月亮链

ROLL:两全其美的 zk rollup 预共识机制_0XGAS价格

作者:

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

1)太长不看:

本文概述了一种预共识机制,可以实现即时终局性并减少验证gas成本,同时不影响zkRollup的即时资金退出。

2)背景和动机:

在承诺间隔足够短的情况下,zkRollup可以实现即时终局性。在这个方案中,聚合者的信任风险会随间隔时间增长而增加,实现终局性的成本会随间隔时间延长而降低。

首先说明zkRollup的配对验证成本超过20万gas。也就是说,在zkRollup的每个承诺间隔期内,聚合者都需要花费这么多gas来验证并敲定承诺。

我们不能忽略这一成本,因为zkRollup的承诺间隔很短。我们需要承诺来实现即时退出的终局性。只要承诺间隔很短,且恶意聚合者回滚交易的积极性不高,我们就可以实现即时终局性。

11家Web3行业初创公司和项目入围Moonbeam加速器计划:金色财经报道,波卡多链应用Moonbeam宣布旗下加速器计划Moonbeam Accelerator披露了入选初始队列的11家初创公司和项目,覆盖了 DeFi、游戏、基础设施和用户获取工具等领域,包括:Airelyft、BrainDex、Cactus Finance、Moonbeans等。Moonbeam加速器得到Web3风险投资公司 Arrington Capital、Borderless Capital和Paka的支持,致力于帮助推动创新跨链项目的支持和采用。(prweb)[2023/4/14 14:03:05]

尽管我们可以使用递归零知识证明和高效的证明计算系统来聚合多个交易,我们也很难改变承诺间隔。如果我们盲目延长承诺间隔,就会影响安全性。

Web3支付平台Bitmama完成pre-seed轮融资:金色财经报道,Web3支付平台Bitmama宣布完成pre-seed轮融资,具体融资金额暂未公开,由EMURGO Africa和Everest Ventures Group联合设立的创业孵化加速器Adaverse参投。Bitmama提供了便捷交易加密货币的渠道,最初是一个用于点对点加密交易的 WhatsApp 社区,但现在已发展成为一个拥有全套产品 Web3平台,包括多币种数字钱包、点对点加密交易、钱包对-钱包全球转账、稳定币汇款、加密借记卡等。(techpoint)[2023/4/6 13:48:22]

然后,我们需要思考如何在zkRollup中实现安全的即时终局性和较长的验证间隔。

3)方法:

Arweave现已集成至Meta,为Instagram创作者存储数字收藏品:11月3日消息,区块链存储协议Arweave现已集成至Meta,Meta正使用Arweave存储Instagram创作者的数字收藏品。或受此影响,截至发文时,Arweave原生Token 24小时涨幅达35.9%,现报价13.92美元。[2022/11/3 12:11:44]

聚合者的运行成本源自合约上零知识证明验证的gas成本高且承诺间隔短。

因此,我们可以在不影响安全性和可用性的情况下延长验证间隔。

3.1)第一步:跳过零知识证明配对验证

首先,我们最容易想到的解决方案就是跳过配对计算,并引入针对承诺的简单欺诈证明。

云南“区块链+行政执法”平台建设项目获批,估算总投资3750.11万元:8月23日消息,据云南省发展改革委近日披露,由云南省司法厅申报建设的“区块链+行政执法和监督”平台项目,日前获得了省发展改革委的原则同意立项申请的批复。该项目主要建设内容包括行政执法办案平台、行政执法监督平台、区块链应用平台等。其中,区块链应用平台包括构建智能合约上链存证系统、智能合约验核系统、智能合约监控预警系统、区块链监控预警应用系统。

据悉,该项目估算总投资3750.11万元,资金来源为省级电子政务专项资金,项目建设周期为两年(2022年8月—2024年1月)。[2022/8/23 12:43:44]

聚合者向合约提交证明或验证zkRollup承诺所需的任何东西,但这时不执行配对计算,也就不需要支付20万gas。一段时间过后,这个承诺就会得到验证;这个承诺中的每个状态将成为下一个承诺的公共输入。聚合者需要锁定一些以太币来激励验证者。一旦验证者发现欺诈行为,聚合者就会受到惩罚。

承诺就是公共输入、零知识证明数据、上一个状态根、下一个状态根、交易哈希和聚合者地址这几项的哈希值。

原像由链上事件提供,承诺保存在合约存储内。

这种方法具有很大的优势。

每个人都可以成为瞭望塔,等同于OptimisticRollup中的“验证者”,无需运行全节点或进行任何特殊的起步设置。

数据可得性问题不会发生,因为验证或执行欺诈证明所需的一切数据都在链上发出的事件中。执行欺诈证明时,我们不需要Layer2交易数据及交易结果,因为这些数据全都包含在了零知识证明的公共输入和证明中。

如果恶意聚合者提交了恶意默克尔根,并放弃了所有交易数据和默克尔树数据,我们不需要运行全节点来进行欺诈证明。我们只需检查零知识证明数据,并执行配对验证函数,即可发现这类恶意行为。

但是,上述方法存在安全性问题。

如果Layer1上发生51%攻击,将恶意默克尔根合法化,我们很难阻止。

由于51%攻击的执行成本随底层区块链的出块时间增加而增加,我们需要足够长的验证期限,才能有效提高51%攻击的难度。理想的验证期限是7天,因为ORU的退出期限也是7天,这可以根据挖矿成本和实际的攻击奖励计算得到。

在这种情况下,我们没有理由舍ORU而取上述方案。

3.2)第二步:无需零知识证明验证的预共识承诺,通过递归零知识证明配对实现终局性

我们可以通过以下方式解决上述安全性问题。

我们将这个没有经过零知识证明验证的承诺视为预共识。预共识会通过零知识证明验证限制终局性。

(consensuscommit)=>(pre-consensuscommit)=>(pre-consensuscommit)=>….=>(pre-consensuscommit)=>(consensuscommit)

所有预共识承诺都会通过配对来限制共识。因此,Layer2用户可以享受安全的即时交易终局性。我们需要使用带有递归零知识证明的所有预共识承诺来验证共识承诺。这里有两个电路:预共识电路和递归电路。预共识电路包含采用zkRollup方案的dApp的逻辑。递归电路只需要从Layer1中获取预共识数据作为公共输入。

递归零知识证明可以用来对一段时间内的预共识进行水平合并:与此同时,它也可以用来将大量交易垂直聚合到预共识承诺中。

如果说任何虚假的预共识承诺都会影响带有配对的共识验证,我们总是可以通过零知识证明配对其进行欺诈证明。一旦证明成功,聚合者就会使用零知识证明验证者函数将该承诺删除,然后重新开始进行交易聚合并创建预共识承诺。

如果急的话,资产持有者可以花20万gas通过预共识来达成共识,然后就可以立即退出。正如“第一步”中提到的那样,他们不需要任何特殊设置,即可实现共识终局性,因为所有输入都已聚合,而且可以通过链上事件搜索到。无论验证多少预共识承诺证明,递归验证的gas成本都不会增加,因为这些证明将被哈希到条目哈希中。

51%攻击者无法敲定恶意默克尔根,因为每个根最终都会通过由zk电路实现的合约代码逻辑在链上进行验证。

4)总结:

这种带有欺诈证明的预共识协议及相关数据可访问性可以让zkRollup拥有较长的承诺间隔。这种方法可以大量节省验证计算所需的gas成本。

标签:ROLLROLKROGASTROLLTROLLER币Akroma0XGAS价格

Gate交易所热门资讯
HTT:今日精选项目简评|区块少数派 5.07_BCH

区块少数派:区块链投资教育与创投孵化社区。区块少数派专注区块链行业投资教育,同时聚焦挖掘全球优质项目,欢迎加入社区,共享财富密码.

1900/1/1 0:00:00
GAT:Gate.io 今日智能量化收益排行,最高总收益43251.07 USDT_CHTT币

目前智能量化交易策略库包含网格交易、合约网格、MACD(指数平滑移动平均线)、双均线、MACD-RSI、双均线-RSI六种量化策略,用户可自由选择使用。杠杆倍数设置可放大本金,获取多倍收益.

1900/1/1 0:00:00
ITF:系统升级公告_BIT

尊敬的BitFx用户:???为了提升服务质量,进一步优化您的交易体验,BitFx定于2021年4月22日00:00-02:00(GMT8)进行系统升级,升级期间您的资产安全不受影响.

1900/1/1 0:00:00
数字资产:特朗普女儿力挺数字货币,名人效应加持的数字资产自带光环_加密货币

5月7日消息,特朗普女儿伊万卡名下的迈阿密豪华公寓ArteSurfside现在将接受加密货币作为其剩余豪华住宅的一种付款方式,该公司已与交易平台SolidBlock合作.

1900/1/1 0:00:00
SDT:ZD关于5月6日ETF产品份额合并名单增补的公告_加密货币市场总市值

尊敬的用户:?经过平台再次评估后,对将在2021年5月6日21:00-23:00期间进行份额合并的ETF名单进行了增补.

1900/1/1 0:00:00
SDT:库币上线XinFin Network (XDC)!_FIN

亲爱的库币用户:我们很高兴地宣布,库币将上线XinFinNetwork(XDC)项目并支持交易对XDC/USDT和XDC/ETH.

1900/1/1 0:00:00