VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：
DID信用协议Getaverse将受邀参加金色财经区块链世界志直播:据官方消息，Getaverse将于本月18号晚9点受邀参加金色区块链世界志独家专访直播，Getaverse CTO Akhil Rajavaram和顾问Dr.Wang将共同参加，探讨分享DID赛道前景、Getaverse技术优势与市场潜力、近期发展规划等。
Getaverse CTO Akhil是加拿大UBC大学计算机硕士，对DID和SBT开放深有研究，负责Getaverse DID系统架构、智能合约开发、加密算法实现和系统安全等方面的技术工作。
Getaverse特别顾问Dr.Wang是加拿大UBC大学区块链教授、计算机博士生导师，同时也是以太坊基金会合作伙伴。[2023/5/16 15:06:23]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
CloverFinance即将推出pre-mainnet网络:3月15日消息，波卡生态智能合约平台CloverFinance宣布将于24小时内上线主网前的pre-mainnet网络，并推出全新的验证者计划和新的水龙头功能。测试网的Rose计划将会随着pre-mainnet网络的推出而同时结束。[2021/3/15 18:45:45]
VerkleTrees-concept
Cardano创始人：IOHK与安全审计公司Runtime Verification签署了一份七位数的合同:Cardano创始人、IOHK首席执行官Charles Hoskinson在最新的AMA上透露，IOHK已与安全审计公司Runtime Verification签署了一份七位数的合同。此外，Charles还表示将在10月29日的月度产品更新中发布关于Goguen的路线图。（Crypto News Flash）[2020/10/11]
声音 | Roger Ver：并没有签署12.5％ BCH矿工税提案:2月18日消息，BCH支持者Roger Ver近日于油管视频中表示，他和旗下的Bitcoin.com都不赞同有争议的12.5％ BCH矿工税。Roger Ver表示并不同意在此前的原始比特币现金矿工税收提案中使用自己的名字。他称并没有对提案进行签名，当他的名字出现在提案中并发布出去时，提案有关讨论仍在进行中。他并不认为他的名字出现是为了让所有人满意，反而这是社区缺乏沟通的表现。此前1月29日消息，Bitcoin.com已决定不支持12.5%出块奖励开发基金提议。此外目前，Bitcoin ABC计划实施基础设施融资计划，矿工捐赠比例改为5％。（Bitcoinist ）[2020/2/18]
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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。