VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。
VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：
Animoca Brands：与Silvergate或硅谷银行之间不存在银行业务:金色财经报道，Animoca Brands发布股东信息公告，表示希望向旗下股东澄清该公司与Silvergate Bank或硅谷银行之间不存在银行业务，该公司在全球范围内维持着多个银行业务关系，目前正在密切监控资金余额。[2023/3/14 13:02:56]
如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。
美国白宫发言人：白宫正在关注Silvergate陷入困境的相关报道:金色财经报道，美国白宫发言人让·皮埃尔表示，近期将会公布寻觅美联储新任副主席人选的最新进度，白宫同时正在关注加密货币银行Silvergate陷入困境的相关报道。[2023/3/7 12:45:57]
VerkleTrees-concept
美国电信巨头Verizon利用区块链确保新闻透明度:金色财经报道，美国电信巨头Verizon宣布推出一款基于区块链的验证工具，旨在为企业新闻编辑室带来透明度和问责制，将改变客户与新闻发布的互动方式。[2020/10/31 11:17:02]
动态 | Overstock将于8月12日向零售交易商开放tZERO安全代币市场:据Coindesk消息，tZERO首席执行官Saum Noursalehi表示，零售投资者将能够在8月12日开始在其平台上进行交易。虽然该平台于1月份投入使用，但只有经过认证的投资者才被允许进行交易。目前，在这个替代交易系统（ATS）上只有两个代币可用：tZERO自己的私募股权代币TZEROP和Overstock的数字投票系列A-1优先股OSTKO（于6月份推出）。为了推动tZERO的交易活动，其母公司Overstock此前宣布计划在未来两个月向所有股东发行更多这些数字股票作为股息。[2019/8/9]
声音 | Everipedia总裁：正在研究在代币的层面上为IQ构建一个授权抵押系统:Everipedia的总裁Sam Kazemian发布一篇文章《IQ授权抵押、被动收入和编辑公会》。文章写道：Everipedia团队正在研究在代币的层面上为IQ构建一个授权抵押系统。这意味着IQ的持有者可以将他们的投票权委托给另一个EOS账户，该账户可以代表他们投票，并借助他们的抵押代币编辑文章。然后，EOS账户会对他们与IQ持有者合作的成果进行奖励（和/或惩罚）。[2019/5/22]
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
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。