引言
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进行比较。
数据：Bald部署者将7000枚ETH从Base网络桥接回以太坊，并将2100枚ETH存入Kraken:8月14日消息，据Lookonchain监测，Bald部署者已将7000枚ETH(1290万美元)从Base网络桥接回以太坊，并将2100枚ETH(387万美元)存入Kraken。目前有2000枚ETH(370万美元)在桥接中，2237枚ETH(413万美元)在Base网络。[2023/8/14 16:25:06]
VerkleTrees-concept
WAVES EVM L2引导工作将于下周开始:金色财经报道，Waves创始人Sasha.waves在其社交平台表示，在即将推出的WAVES EVM L2中，当前WAVES矿工将成为L2交易的验证者，以获得新的激励，可以根据不同的激励措施启动多个L2，引导工作将于下周开始。[2023/7/23 15:53:22]
比特币全网未确认交易数量下降至317754笔:金色财经报道，BTC.com数据显示，目前比特币全网未确认交易数量下降至317754笔，全网算力为341.28 EH/s，24小时交易速率为5.79交易/s，目前全网难度为48.01 T，预测下次难度下调1.89%至47.10 T，距离调整还剩11天6小时。目前BTC市值为5604.28亿美元。
金色财经此前报道，比特币网络未确认交易数量从 134,000 笔飙升至超过 400,000 笔，导致内存池出现瓶颈。未确认交易的激增导致交易费用增加了 343%，从 4 月 26 日的每笔交易 1.99 美元上涨到 5 月 7 日的当前每笔交易 8.82 美元。[2023/5/8 14:48:40]
Basis
KZGforsinglepoint
南华早报：香港金融管理局和香港SFC被列入FTX债权人名单:金色财经报道，FTX债权人清单中有超过50家香港机构，其中包含当地监管机构香港金融管理局(HKMA)和香港证券及期货事务监察委员会(SFC)，但目前尚不清楚FTX是否对这些机构有负债。目前香港证券及期货事务监察委员会暂未回应置评请求，但香港金融管理局发言人表示：我们已经注意到此事，这份名单是由一家美国金融咨询公司编制的，其中包含几千个名字，包括各个司法管辖区的许多监管机构，我们无法评论将香港金融管理局列入名单的理由。
2022年11月，香港金融管理局总裁余伟文在介绍政府外汇基金的业绩时表示，该基金没有投资于加密货币。[2023/1/28 11:33:28]
因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P。
FstSwap代币FON智能公链将于10月12日上线:据官方消息，FstSwap代币FON智能公链于将10月12日上线，FSC生态发展基金打造了FON智能链，基于区块链的“共识信任”机制与加密算法，用户场景内的每一次交易都被记录在区块链上，不依赖于第三方中介机构，完全公开透明可溯源，FON智能链是一个去中心化高效节能的生态公链：可编程智能合约无缝兼容以太坊网络，降低开发和迁移成本。此外，创建在FON智能链上的去中心化DApp可包含隐私拓展、流动性挖矿、DeFi理财、隐私Swap、借贷、跨链交易、NFT、社交、支付、娱乐、电商等多种应用方向。[2022/10/6 18:41:09]
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
来源：金色财经
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。