ETR:Sin7y团队解读：Verkle Tree For ETH

引言

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进行比较。

美股三大指数集体收涨，标普500指数涨1.61%:金色财经报道，美股三大指数集体收涨，纳指涨1.97%，标普500指数涨1.61%，道指涨1.17%。[2023/3/4 12:41:51]

VerkleTrees-concept

Cosmos生态链Neutron宣布Baryon测试网已上线:2月8日消息，Cosmos生态链Neutron宣布Baryon测试网已上线。据悉，Baryon是Neutron的持续复制安全测试网，为开发者提供测试环境启动其应用程序，并允许用户进行交互。

Baryon还将为用户提供探索主网启动中可用的一些DApp和工具。Baryon-1浏览器已上线。接下来几周将上线各种钱包和其他集成。[2023/2/8 11:54:04]

Uniswap Labs发布新的隐私政策:金色财经报道，去中心化交易所 Uniswap Labs 发布了一项新的隐私政策，以提供其收集的数据的透明度。隐私政策指出，DEX 收集连接到用户加密钱包的某些链上和链下数据。新政策阐明了对公开可用的链上数据进行分析以帮助做出明智的决策。 就链下数据而言，Uniswap 声称它不会收集敏感的个人数据，如姓名、电子邮件或 IP 地址。然而，该交易所指出，与用户相关的其他链下网络标识符仍然被抓取。（the block）[2022/11/21 7:53:18]

Basis

KZGforsinglepoint

美元指数DXY站上112关口，续刷20年新高:金色财经报道，美元指数DXY站上112关口，续刷20年新高。[2022/9/23 7:16:36]

因为s是有限域F上随机选取的?个点，因此，prover作恶成功的概率为degree(Q)/P。

KZGformulti-points

VerkleTree-ETH

Compressformulti-polys

Quantstamp成为StarkCon Paris Mixer合作伙伴:7月16日消息，据官方推特，StarkCon宣布，区块链安全公司Quantstamp成为StarkCon Paris Mixer合作伙伴。据悉，Quantstamp为超过250家初创公司、基金会和企业超过2000亿美元的数字资产提供风险保护。[2022/7/16 2:17:38]

很明显，我们并不想让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

来源：金色财经

标签：ERKTREELETETRMeta MeerkatSatoshiStreetBetstrustwallet下载钱包官网METRO价格

币安币热门资讯