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

VER:DAOrayaki |Collaborative Rollup:无需 ZK EVM的更快确定性提案

作者:

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

原文作者:?Ethereum

创作者:Xinyang

审核者:DAOctor

原文:?TheRisksofLSD

背景

自从ETH2提上日程后,人们就sharding讨论了很长时间。danksharding提出后,社区似乎对数据分片达成了共识,将执行权留给了L2,而最初的多委员会执行分片设计由于其复杂性而很少被谈论。但我认为执行分片仍需深入研究,它的一些属性仍然可以使用,尤其是它的安全模型。

在这篇文章中,将提出CollaborativeRollup,一种新型的Rollup,它基于从执行分片方案派生的多委员会,因此具有相同的安全模型。与ZKRollup相比,它可以轻松地完全兼容EVM,而zkEVM仍然很难解析一些操作码。与OptimisticRollup相比,CollaborativeRollup不需要一段长时间的挑战期。

数据:900枚BTC从从Kraken转移到Bitfinex:7月1日消息,据Whale Alert监测,900枚BTC(约合27,420,993美元)从Kraken转移到Bitfinex。[2023/7/1 22:12:24]

概述

CollaborativeRollup的关键组件包括生产者节点、背书节点、管理合约和状态合约。

人们可以质押代币并将其公钥注册到MC,成为PN或EN。我们将根据质押数量选择前N个EN,并通过RANDAO或VRF等可信任的随机来源将它们随机分发到M个委员会中。委员会的信息也由MC管理。

PN以数据包的形式收集L2交易,通过在EVM中运行交易生成执行结果,并将结果发送给EN委员会进行背书。EN通过在其本地EVM中实际执行交易来验证结果。如果结果有效,EN签署结果作为背书并广播它们。委员会中收集到至少2/3EN的背书的,可以将这些BLS签名聚合为证明,并像其他Rollup一样将执行结果、证明和交易提交到链上。

全国首条城市文化区块链“文都链”上线:6月11日消息,6月10日是第18个“文化和自然遗产日”。当天,曾经在央视《国家宝藏》第一季压轴登场的“大报恩寺琉璃拱门”,在国家文化数字化战略引领下“完美重生”;“文都城市·链启未来”全国首条城市文化区块链“文都链”上线发布仪式在南京举行,首批共建单位、生态应用伙伴和一批应用产品在现场集中亮相;中国文化产业协会文化元宇宙专委会主编的《中国文化元宇宙AIGC发展研究报告》同步在链上首发。[2023/6/11 21:30:16]

安全模型

如上所述,CollaborativeRollup的安全模型依赖于随机委员会的背书,就像ETH2原来讨论的执行分片一样。众所周知,单个节点不能被信任,而一组随机选择的节点却可以。如果我们假设少于1/3的节点是恶意的,并且委员会的多数是2/3,那么只有当恶意节点无法在单个委员会中获得多数时,才能保持安全。

隐私计算网络Oasis宣布“Sapphire”现已上线测试网:7月21日消息,隐私计算网络Oasis宣布第一个与EVM兼容的隐私ParaTime “Sapphire”现已上线测试网。

据悉,隐私计算网络Oasis采用创新性的分层网络架构,将共识操作与计算分离成两层,允许多个Para Times并行处理交易,且能够为开发人员提供新的动态计算环境,实现更好的可扩展性和通用性。此前,Oasis已推出EVM兼容Para Time Emerald。[2022/7/21 2:29:16]

接下来,我们将估计恶意节点在委员会中获得多数席位的概率。设N是总节点的大小,其中K个是恶意的。n是委员会大小,k是对手大小,因此一个委员会中恶意节点数量的概率分布可以建模为超几何分布:

印度储备银行:加密货币既不是货币也不是金融资产:6月30日消息,印度储备银行(RBI)在6月30日发布的2022年6月金融稳定报告中承认加密货币已经获得了普及,但强调数字资产不能被归类为货币或金融资产,同时强调加密货币没有内在价值,会带来风险。此外,RBI认为加密货币市场与股票的相关性是另一个重大风险。因此,RBI坚持认为,加密货币的增长需要各国的紧急监管。根据该银行的说法,打算监管加密货币的政策制定者应该关注围绕网络风险和气候相关金融风险的挑战。

该报告补充了之前RBI对数字货币的怀疑态度,坚持认为数字货币对国家的金融部门构成了威胁。据RBI官员警告说,由于大多数加密货币以美元计价,可能导致国家经济的美元化。为了阻止私人加密货币的渗透,RBI指出其正在探索推出中央银行数字货币(CBDC)的可能性。随着不同国家对CBDC的研究,RBI建议每个国家在设计数字货币时应制定其风险缓解措施。(Finbold)[2022/6/30 1:42:32]

所求的概率

遵循累积超几何分布,当很大时,它会降级到二项分布:

其中p是1/3。我们可以看到,当n足够大时,恶意节点在委员会中获得多数席位的概率可以忽略不计。这里,“多数”可以理解为POS中的质押份额。下面列举一些概率情形:

另一方面,如果一个包含非法验证的背书被某个故障节点签名,无论它是否可以获得足够的签名来提交给L1,签名的无效背书本身都可以被视为欺诈证明并提交给L1以惩罚签名节点,这是一种1-of-N信任模式。

背书和验证

L2中的状态可以组织为一棵Verkle树,它使用KZG作为其状态承诺,也像MPT一样实现trie。因此,状态根是整棵树的承诺。我们在这里使用Verkle树,因为它的proof比Merkle树小。给定N个叶子的k-ary树,则是

PN在其本地EVM中执行交易后,我们可以获得输入状态、输出状态和输出状态根。那么执行结果可以作如下呈现:

执行结果包括背书费用信息,最后状态根,结果的状态根,交易的Merkle根,以及相关的输入状态和Verkle证明,属于最后状态根输出状态的Verkle路径,需要执行的交易,以及上面三个根的签名和背书费用信息。

当EN接收到一个合格的PN产生的执行结果时,它首先检查它是否具有最后状态根,然后验证输入状态的Verkle证明以及输出状态的路径。如果以上所有内容都有效,我们将拥有一个包含所有所需状态的部分状态树。之后,检查交易的Merkle根并在该状态树顶部使用本地EVM运行所有交易以生成输出状态树。最后,检查输出状态树的根是否与执行结果中的根相等。如果为真,则通过对执行结果中三个根的数据进行签名来生成背书,并且值为1。否则,EN只对与上述内容相同的数据签名,但值为0。

任何签名的EN,收到来自2/3委员会的背书的,可以将背书中的签名聚合为一个以形成最终背书,并将其提交给L1,由合约调用交易,就像其他rollup一样。L1链通过验证签名以及背书中交易的Merkle根来检查背书。如果它们都有效且状态为1,则将接受rollup交易并将状态根设置到状态合约SC。

费用和激励

如上所述,承诺到L1的交易费用将由EN支付。还有一点需要说明的是,在发送给EN进行背书的执行结果中有背书费用信息。SC中的每个PN都有一个背书费用帐户,用于支付该费用。EN将检查账户余额以确定是否足以支付要背书的执行结果中设定的费用。一定比例的背书费用会被支付给成功将背书交易发送到L1的EN,所有签署背书的EN将平分剩余的费用。

背书费用信息也可以设计为包括GAS_PRICE和GAS_LIMIT。无论执行结果是否有效,SN都可以收集委员会2/3的签名,承诺到L1,并收取背书费。

另外,如上所述,这里有一个渔夫机制。任何无效的背书,无论是否已承诺到L1,都可以作为恶意证明并由任何节点发送到L1。支持错误背书的EN的质押将被削减,一部分削减的质押将作为激励提供给证明发送节点。

来源:金色财经

标签:ROLLROLVERERKCoinControllerCashTROLLNeverend Ecentralization FilecoinBerkshire

SHIB热门资讯
cool:Goodmeta首届狂欢节盛大开启 海量奖励等你来拿

Goodmeta在上线三个月之际,打造业内首个狂欢节案例!持续5天时间,尽情享受数字艺术的精彩!一、活动时间2022年8月23日12点-8月27日12点二、活动内容1、邀新狂欢邀请人数≥5人.

1900/1/1 0:00:00
DNT:第三期空投资讯Kiwano

Kiwano项目是一项旨在帮助在现实世界中使用和采用加密货币和区块链技术的计划。该生态系统将围绕一个加密驱动的学习平台,托管课程,教授区块链技术、加密货币和其他相关技术的开发、使用和潜力.

1900/1/1 0:00:00
BIT:XRP的中心化加密局?

Ripple卖出50万XRP主要交易所转移了716.7亿XRP 追踪加密货币大规模变动的流行加密平台WhaleAlert发现了几笔重大交易.

1900/1/1 0:00:00
NCE:EOS价格快速回升瞄准1.9美元大关

EOS/USDT货币对在过去三个月难以突破1.413美元的供应区,并形成了区间反弹。然而,这种整合阶段形成了倒置的头肩形态,表明代币持有者有复苏的机会.

1900/1/1 0:00:00
NFT:深度分析:构建NFT的市场微观结构

最近一直在研究NFT的市场微观结构,最近关于Sudoswap等平台优点的讨论强调了当前NFT受众和未来资产类别之间的一些内在紧张关系.

1900/1/1 0:00:00
ROD:RODE联动Verseport,正式进入元宇宙!

8月18日,来自澳大利亚的麦克风行业领导企业RODE罗德正式与元宇宙平台Verseport达成合作,RODE麦克风正式成为全球首个进入元宇宙的麦克风品牌.

1900/1/1 0:00:00