ERK:Verkle Tree For ETH-ODAILY_VER

VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。

VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。

MerkleTree

MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：

Silvergate：与加密相关的存款在第四季度下降了68%:金色财经报道，Silvergate银行表示，与加密相关的存款在第四季度下降了68%。[2023/1/5 10:23:23]

如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。

VerkleTrees-concept

DeFi平台DeversiFi筹集500万美元战略投资:金色财经报道，基于以太坊的DeFi平台DeversiFi筹集了500万美元的战略投资。该轮融资由ParaFi Capital以及Defiance Capital、Lightspeed Venture Partners、Blockchain Ventures、Fenbushi Capital、OKEx、StarkWare和Longhsh Ventures牵头。[2021/5/19 22:16:47]

Inverse Finance推出稳定币借贷产品Anchor Protocol:2月28日消息，稳定币收益协议Inverse Finance推出一种新的稳定币借贷产品Anchor Protocol，这是一个围绕DOLA建立的货币市场，DOLA是协议原生的合成稳定币。（Cointelegraph）[2021/2/28 18:00:03]

Basis

雪崩协议Avalanche已发布Everest候选版本:金色财经报道，雪崩协议Avalanche宣布已发布Everest候选版本，这是在正式部署主网之前进行测试的最终平台。在Denali测试网发布后，Everest目前具有Avalanche所有核心功能。[2020/8/22]

KZGforsinglepoint

因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P\n。

KZGformulti-points

VerkleTree-ETH

Compressformulti-polys

很明显，我们并不想让Verifier执行这么多次的配对操作。因此，我们需\n要进行一次Compress，具体如下：

Keyproperties

a.该方案允许Prove任意个数的points，且Proof的大小是恒定的

b.yi的值可不显式提供，因为它就是下一层值的hash;

c.xi的值可不显式提供，可以根据Key判断；

d.所用到的公开信息就是被证明的key/value对，和由下而上的没层级对应的承诺；

参考

1.PCSmultiproofsusingrandomevaluation-DankradFeist；

2.Verkletrees-vitalik

3.VerkleTreespape

关于我们

Sin7y成立于2021年，由顶尖的区块链开发者组成。我们既是项目孵化器也是区块链技术研究团队，探索EVM、Layer2、跨链、隐私计算、自主支付解决方案等最重要和最前沿的技术。

微信公众号：Sin7Y

GitHub|Twitter|Telegram|Medium|Mirror|HackMD|HackerNoon

标签：TREEERKVERETRHodlTreeERK币Metaverse.Network PioneerRetreeb

TUSD热门资讯