TREE:Verkle Tree For ETH-ODAILY_AVERSE币

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

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

MerkleTree

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

42Markets Group从Convergence Partners获得1000万美元融资:4月25日消息，Mesh 母公司金融科技孵化器和投资集团 42Markets Group 宣布从 Convergence Partners 获得 1000 万美元增长资金，以促进其投资组合公司（包括 Mesh、Andile 和 FXFlow）的增长和发展。

Mesh（Mesh.trade）由董事总经理 Connie Bloem 和 42Markets Group 首席执行官 Andries Brink 于 2019 年共同创立，旨在弥合 TradFi、AltFi 和 DeFi 的差距，允许市场参与者发行、代币化、交易、结算和管理多类数字证券。Mesh 最初在 Stellar 区块链上推出，目前正在进行与其他 L1 区块链集成的工作，以推出新的资产类别范围。[2023/4/25 14:26:01]

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

Cosmos生态质押协议Quicksilver宣布将于12月16日上线主网:12月14日消息，Cosmos生态质押协议Quicksilver宣布将于12月16日上线主网，预计届时将有100个创世验证者。随后将提出在该协议上加入Cosmos Hub的提议，预计该集成将于12月22日得到Quicksilver的支持，届时该协议的用户将能够抵押他们的Atom并铸造qAtom。预计2023年第一季度初，该协议的用户将逐渐能够充分使用Quicksilver的全部功能，Osmosis上的qAsset池预计将于2023年1月上线。[2022/12/14 21:43:54]

动态 | Overstock CEO抛售2000万美元股票 称此举与加密货币贬值无关:据ethereumworldnews消息，在CNBC的一份报告中，Overstock CEO帕特里克?伯恩(Patrick Byrne)一次性出售了价值2070万美元的股票，报告公布后，股价大幅下跌。帕特里克?伯恩在致投资者的公开信中表示，这跟加密货币贬值没有关系。[2018/9/12]

VerkleTrees-concept

韩国Naver旗下的子公司LINE宣布成立金融服务‘LINE Financial’有限公司:31日LINE公司宣布成立‘LINE Financial’有限公司以加强金融服务的业务。Naver的负责人表示LINE为了提供创新的金融服务已经建立了一个独立的子公司‘LINE Financial’。它将提供各种金融服务，包括虚拟货币兑换，交易，贷款和保险服务。[2018/1/31]

Basis

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

标签：TREEERKETRVERtree币种TERK价格metro币价AVERSE币

OKB热门资讯