引言
VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍VerkleTree的原理。
MerkleTree?
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如下图所示：
新火科技旗下MPC自托管平台SINOHOPE与3guns Capital达成合作:据官方消息，新火科技旗下MPC自托管平台SINOHOPE宣布正式与行业领先的云计算和物联网技术提供商3guns Capital达成合作协议，双方将围绕虚拟资产安全及合规托管技术进行深度沟通与密切合作。
据了解，3guns Capital致力于成为行业领先的云计算和物联网技术提供商，专注于技术研发和服务优化，为客户提供卓越的云计算解决方案和全面的支持。
SINOHOPE致力于为每个机构打造专属的数字资产自托管平台，该平台通过采用MPC-CMP技术支持用户分布式管理私钥分片与协同签名，解决私钥单点风险，有效增加透明性和易用性。[2023/8/11 16:20:13]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的node都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
Singularity Future Technology与Golden Mainland投资约 2.5 亿美元建设比特币矿场:金色财经报道，在纳斯达克上市的区块链技术公司 Singularity Future Technology周一表示，它已与电力服务提供商 Golden Mainland Inc 成立一家合资企业，以在美国建造比特币采矿设施。在合资企业中，两家公司将建设总容量为 1 GW的比特币矿场。根据新闻稿，合资公司计划投资约 2.5 亿美元，在德克萨斯州、俄亥俄州和其他地区建设矿场。
两家公司将建设总计 1GW 的矿场，可容纳多达 300,000 台比特币矿机，每台矿机的能耗为 3,400 瓦/小时。Singularity Future Technology?将在合资企业中占51%的主要股份，Golden Mainland 占49%。此外，Singularity 计划出资近 1000 万美元以继续运营。[2022/4/12 14:18:50]
Injective与88rising合作，携手LVMH与雷克萨斯举办全球数字节:据官方消息，去中心化衍生品交易协议Injective宣布与美国唱片公司88rising合作，同时携手奢侈品巨头LVMH与豪华汽车品牌Lexus（雷克萨斯）在PST时间2月4日晚间7点举办全球数字节“DOUBLE HAPPINESS”，共同发出元宇宙“派对”邀请。[2022/2/3 9:29:07]
VerkleTrees-concept
时尚杂志Vogue Singapore将在OpenSea发布时尚封面NFT:11月10日，时尚生活类杂志Vogue Singapore团队将在OpenSea市场进行NFT Drop。这将是其推出的首个NFT系列，由NFT艺术家制作的两款纯数字时尚封面NFT。此外，Vogue还将推出两款由韩国彩妆大师Dain Yoon和新加坡-意大利工作室Lanzavecchia + Wai设计的“美妆NFT”。（Bitcoin.com）[2021/11/9 6:41:09]
动态 | 加拿大主权原住民联盟为赎回FSIN网络向黑客支付比特币:据livebitcoinnews消息，加拿大主权原住民联盟为赎回FSIN网络向黑客支付价值2万美元的比特币。据悉FSIN网络在今年早些时候被攻破，使得黑客得以控制FSIN的电子邮件系统和内部文件。[2018/10/31]
Basis
KZGforsinglepoint
因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P。
KZGformulti-points
VerkleTree-ETH
Compressformulti-polys
很明显，我们并不想让Verifier执行这么多次的配对操作。因此，我们需要进行一次Compress，具体如下：
Keypropertie
参考?
1.PCSmultiproofsusingrandomevaluation-Dankrad?Feist:?
https://dankradfeist.de/ethereum/2021/06/18/pcs-multiproofs.html
2.?Verkletrees-vitalik:https://vitalik.ca/general/2021/06/18/verkle.html??
3.?VerkleTreespaper:?
https://math.mit.edu/research/highschool/primes/materials/2018/Kuszmaul.pdf?
4.?Vectorcommitment:https://eprint.iacr.org/2011/495.pdf
5.?Lagrangeinterpolation:https://en.wikipedia.org/wiki/Lagrange_polynomial?
6.?KZG10:https://dankradfeist.de/ethereum/2020/06/16/kate-polynomial-commitments.html
7.?IPA:https://twitter.com/VitalikButerin/status/1371844878968176647
8.?Schwartz–Zippellemma:https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma
关于我们
Sin7y成立于2021年，由顶尖的区块链开发者和密码学工程师组成。我们既是项目孵化器也是区块链技术研究团队，探索EVM、Layer2、跨链、隐私计算、自主支付解决方案等最重要和最前沿的技术。
微信公众号：Sin7y
GitHub：Sin7y
Twitter：@Sin7y_Labs
Medium：Sin7y
Mirror：Sin7y
HackMD：Sin7y
HackerNoon：Sin7y
Email：contact@sin7y.org
来源：金色财经
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。