引言
VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍VerkleTree的原理。
MerkleTree?
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如下图所示：
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的node都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
QuickSwap已上线去中心化永续合约交易所QuickPerps:5月26日消息，Polygon 生态去中心化交易协议 QuickSwap 发推称，已上线新的去中心化永续合约交易所 QuickPerps，为早期用户提供高额奖励、NFT、交易费等。QuickPerps 支持最高 50 倍杠杆。[2023/5/26 9:44:39]
VerkleTrees-concept
Bitfinex宣布上线Tenet（TEN）:5月25日消息，据官方公告，Bitfinex宣布上线Tenet Blockchain的基础代币Tenet（TEN）。Bitfinex于UTC时间5月24日12点左右开放Tenet充值。Tenet的交易于UTC时间5月25日8点左右开放，提供USD和USDT交易对。[2023/5/25 10:39:16]
Zeeves将于5月推出其新银行产品和Zilliqa借记卡:4月27日消息，Layer 1 区块链 Ziliqa 宣布 Zeeves neobank 将于 2023 年 5 月推出其新银行产品和首款 Zilliqa 借记卡。通过注册 Zeeves 借记卡，用户将能够在接受提供商付款的商店中使用欧元或 ZIL 进行支付。 Ziliqa 早期采用者有机会因帮助测试平台而获得免费借记卡和三个月的服务的奖励。
Zeeves 是一种基于 Telegram 的新银行、钱包和活动工具，由 Zilliqa 区块链提供支持。[2023/4/27 14:31:23]
Basis
KZGforsinglepoint
因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P。
Otherdeed for Otherside系列NFT地板价跌至1.52ETH，近7日跌幅超15%:金色财经报道，据NFTGo最新数据显示，Otherdeed for Otherside系列NFT过去24小时的交易额为684,316.47美元，下降率为16.61%。截至发稿时，NFTGo数据显示Otherdeed for Otherside地板价为1.52ETH，近7日跌幅为15.08%。[2022/8/22 12:39:37]
KZGformulti-points
VerkleTree-ETH
Ripple聘请了两名律师来加强其法律团队:7月6日消息，区块链公司Ripple已为其团队增加了两名KelloggHansen律师事务所的律师，以加强其法律团队。两位新加入的律师KylieChiseulKim和ClaytonJ.Masterman将代表Ripple与美国证券交易委员会进行旷日持久的战斗。报道称，新律师的加入表明法律程序可能会延长。此前6月26日消息，Ripple首席执行官BradGarlinghouse表示，如果在美国证券交易委员会（SEC）对该公司提起的诉讼中败诉，Ripple可能会完全搬到美国以外的地方。RippleLabs总法律顾问StuartAlderoty曾表示，预计Ripple与SEC的诉讼将在2023年解决。（U.today）[2022/7/6 1:53:57]
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
来源：金色财经
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。