VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：
Bitcoin.com联合创始人Roger Ver支持ElonMusk收购Twitter:金色财经消息，Bitcoin.com联合创始人Roger Ver在接受采访时表示，他乐观地认为Elon Musk将结束社交媒体平台上的审查制度。Bitcoin.com此前在其中心化交易所提供加密交易，预计今年夏天将推出一个去中心化交易所，Blockchain.com于3月份完成融资，估值达到140亿美元。此外，其发行的奖励和效用代币Verse于本月完成第一次代币销售，不久后将进行第二次代币销售。（彭博社）[2022/4/29 2:40:17]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
NFT MekaVerse上线3日后交易量突破7200万美元:10月10日消息，据OpenSea数据显示，仿高达机甲NFT项目MekaVerse上线3日后交易量达2.03万ETH，价值超过7200万美元；目前地板价约为8.295ETH。据悉，MekaVerse于北京时间10月8日凌晨5点上线，发售前拥有超过24万社区成员，铸造价格为0.2ETH。Mekaverse由两位法国NFT艺术家MattBraccini和MattMattey打造，总计发行8888个，作者称灵感来自日本高达系列，并加入许多东方元素，项目有4个子系列，分别是Originals、Mirage、Gādians、F-Nine。[2021/10/10 20:18:30]
Klever将推出加密货币交易所Klever Exchange:金色财经报道，多平台加密应用程序 Klever 将在未来几天发布自己的加密货币交易所Klever Exchange，目前已发布了白皮书。该平台将为整个 Klever 社区提供数字资产交易的新工具。Klever Exchange 将于 6 月 30 日在 安卓上线，而 Web 应用程序将于 2021 年第三季度发布。[2021/6/24 0:04:19]
VerkleTrees-concept
DeFi协议Convergence Finance公布IDO白名单抽签结果:DeFi协议Convergence Finance公布IDO白名单抽签结果，已通过KYC@conv.finance向1000多名社区成员发送邮件，中签者需要在收到电子邮件后48小时内完成KYC。Convergence将于3月25日在Polkastarter进行IDO。[2021/3/21 19:05:19]
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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。