引言
VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍VerkleTree的原理。
MerkleTree?
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如下图所示：
UniSat Marketplace停机维护两小时:5月14日消息，据官方消息，BRC-20 交易市场 UniSat Marketplace 于北京时间 5 月 14 日 14 时 30 分至 16 时 30 分停机维护两小时，以执行必要的升级和修复。[2023/5/14 15:01:56]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的node都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
VerkleTrees-concept
狗狗币创始人Billy Markus批评ShibaSwap的元宇宙项目:3月31日消息，狗狗币创始人之一Billy Markus今日在推特上批评了ShibaSwap的元宇宙项目，Markus称：”用以太坊制作一个随机的元宇宙和出售假土地如何为他们的项目增加效用。“
此前消息，Shiba inu开发团队ShibaSwap公布了其元宇宙项目“SHIB: The Metaverse”的详细信息，共约10万块土地，以ETH定价。[2022/3/31 14:29:10]
CoinMarketCap成为全球访问量前100的网站:10月3日消息，在过去90天的全球互联网流量和参与度中，行情网站Coinmarketcap排名97名。（Alexa）[2021/10/3 17:22:07]
Basis
KZGforsinglepoint
动态 | EarnBetCasino团队（原EOSBet）宣布CPU30天未能解决 将离开 EOS 主网:据 IMEOS 报道，由于EOS的当前状态， EarnBetCasino团队（原EOSBet）已经宣布，如果情况在30天内未能解决，他们将离开EOS主网。他们认为这是治理问题，而不是资源分配问题，希望 EOS 能够解决。[2019/11/27]
因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P。
KZGformulti-points
VerkleTree-ETH
动态 | 韩国时尚平台Sinsang Market加入Terra Alliance生态系统:据cointelegraph报道，韩国时尚平台Sinsang Market加入了Terra Alliance生态系统。Sinsang和Terra将合作部署建立韩国移动支付服务CHAI的支付系统，CHAI将利用Terra的区块链技术确保以非法货币与商家进行防欺诈交易和结算。[2019/8/6]
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
来源：金色财经
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。