VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：
宠物食品公司Pedigree推出Fosterverse，将犬类领养带入虚拟世界Decentraland:金色财经报道，宠物食品公司 Pedigree 宣布推出了 Fosterverse，这是一项新计划，允许在虚拟世界 Decentraland 中虚拟饲养现实生活中的救援犬。虚拟世界中的业主将能够上传基于待领养的真狗的 3D 头像，土地所有者将能够将这些狗放在他们在 Decentraland 的地块上，用户可以与虚拟化身所代表的真正救援犬聊天并收养它，或者向 Pedigree Foundation 捐赠来帮助有需要的类似可领养宠物。
为推进该计划的使命，Pedigree 品牌将发放高达100,000 美元的捐款，通过其年度拨款计划支持 PEDIGREE 基金会，特别是帮助资助全国各地收容所和救援的培养计划。参与该活动的爱狗人士可以获得定制的 FOSTERVERSE 可穿戴设备，以便在 Decentraland中活动。[2023/1/26 11:30:14]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
医保报销公司MSP Recovery 和Tokenology合作选择Polygon来标记医疗索赔:5月23日消息，美国上市医保报销公司 MSP Recovery 与代币化解决方案 Tokenology 合作，在 Polygon 网络上推出医保索赔代币化平台 LifeChain，该平台将允许个人访问他们的病史和救生资源，同时从平台向提供者提供资源，付款人和提供者还可以使用该平台来确认医保服务的治疗和付款服务。
LifeWallet 由 MSP Recovery 的数据分析提供支持，可辅助决策和改善患者护理，从而符合 HIPPA 标准，旨在消除欺诈，并使患者、护理提供商和保险公司受益。[2022/5/23 3:35:24]
Lavu和Verifone合作将允许以加密货币付款:金色财经消息，据WatcherGuru发推称，Lavu和Verifone合作将允许在65个国家或地区的餐厅以Bitcoin、Dogecoin、Shiba Inu和Ethereum付款。[2022/5/22 3:33:33]
VerkleTrees-concept
Roger Ver遭Bitcoin.com用户起诉:据BTCManager、Bitcoinist消息，600多名Bitcoin.com用户已对比特币耶稣Roger Ver提起诉讼，因其诱导新用户购买BCH，进行虚假宣传甚至有行为。其诱导迹象有以下六点：1.Roger Ver在其社交媒体大肆宣传不知名的比特币交易平台Bitxoxo是印度最大交易所，并称其将会推出BCH；2.Roger Ver创建的Bitcoin.com网站中显示着Bitcoin是BCH，Bitcoin Core是BTC；3.Roger拥有@Bitcoin的推特账户，并用其推广BCH并批评BTC；4.Reddit的BCH的社区将Roger作为社区ICO顾问，即Roger推广其ICO以换取社区促进BCH交易；5.在Google输入购买比特币并点开bitcoin.com的网站，可以看到“购买BCH”的选项在“购买BTC”之上，并且徽标非常相似；6.Bitcoin.com的“BTC课程”，故意模糊BTC和BCH的区别。[2018/4/28]
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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。