VER:Verkle Tree For ETH-ODAILY

VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。

VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。

MerkleTree

MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：

Futureverse完成5400万美元A轮融资:7月18日消息，元宇宙基础设施公司Futureverse完成5400万美元A轮融资，本轮融资由10T Holdings领投，Ripple Labs等参投。

Futureverse由来自区块链、人工智能、虚拟宇宙和游戏等领域的11家不同初创公司组成。[2023/7/18 11:02:26]

如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。

Decentraland Metaverse时装周出席人数暴跌76%:4月8日消息，Decentraland表示今年的虚拟时装周只有26,000人参加，与3月28日至3月31日的活动相比大幅下降了76%。尽管有像Dolce & Gabbana、Tommy Hilfiger这样的顶级品牌以及阿迪达斯的赞助，但在为期四天的活动中，只有不到1000人同时在线。[2023/4/8 13:50:45]

VerkleTrees-concept

Universe通过出售Lobby Lobster NFT筹集1000 ETH:9月6日消息，NFT平台和社区Universe不到一个小时售罄其Lobby Lobster NFT，每个NFT铸造费为0.1 ETH，共筹集1,000 ETH，将全部捐赠给专注于加密货币面临的政策问题的非营利组织。Universe透露已经选择了受益人，但该组织的名称将很快公开。 转售收益也将存入Universe DAO的多签钱包，每月进行公共投票以确定将资金支付给哪些组织。7.5%的二次销售将用于支持位于美国以外的游说团体。（Cointelegraph）[2021/9/6 23:03:34]

俄罗斯加密矿业巨头BitRiver为客户进口2万台矿机:2月10日消息，随着加密货币价格大幅飙升，俄罗斯当地不知名客户已购买了数万台矿机。俄罗斯最大的加密挖矿托管服务提供商BitRiver的一位高管称，当地的一位客户已购买了超过2万台加密挖矿设备。这些矿机是从亚洲进口的，价格在4000万至6000万美元之间。BitRiver并透露购买该批矿机的客户相关信息，也并未透明矿机具体型号。这些矿机将被放置于BitRiver旗下位于西伯利亚的一处场地。（Cointelegraph）[2021/2/10 19:26:06]

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

标签：VERTREEERKETRUniversal Floki Cointrees币前景TERKWeTrust

币安交易所app下载热门资讯