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

三箭资本地址已将约100万美元CHESS、DYDX等代币转入CEX:7月6日消息,据链上数据分析师余烬监测,三箭资本地址近两日已将价值约100万美元的5种代币转入Binance、Gateio、MEXC交易平台,其中包括:向Binance转入4,319,489枚CHESS(约59.3万美元)和157,297枚DYDX(约30.7万美元),向Gateio转入594,444枚AURORA(约5万美元)和3,300,000枚MSU(约1万美元),向MEXC转入764,526枚AVG(约1.9万美元)。

余烬表示,这些代币都来源于三箭资本以前所投项目的份额解锁,转入CEX出售换回稳定币用于清算。[2023/7/6 22:21:08]

VerkleTrees-concept

印度将为数字卢比试点加入更多银行:金色财经报道,印度中央银行正在加强两个正在进行的CBDC测试项目,这些项目研究数字卢比的零售和批发实施。印度储备银行(RBI)表示,它现在将在下一个财政年度为试点引入一系列用例和功能。储备银行去年推出了数字卢比(或电子卢比)试点。

根据该银行5月30日发布的年度报告,计划扩大零售试点,引入更多参与银行。印度的批发CBDC测试于去年11月开始。这个想法是为了使用数字卢比促进政府证券二级市场交易的结算。九家银行参与了第一阶段。零售试点于12月启动,目标是使用数字卢比作为实物纸币的替代品。中央银行表示,已有八家银行参与了零售试点,另有五家银行正在加入。[2023/5/31 11:49:20]

Silvergate美股盘前一度涨超19%:金色财经报道,Silvergate美股盘前一度涨超19%,该股隔夜大跌超42%,此前宣布计划结束银行业务并进行自愿清算。[2023/3/10 12:54:42]

Basis

KZGforsinglepoint

BCB Group正以2亿美元估值进行超2000万美元融资:金色财经报道,消息人士称,加密金融服务公司BCB Group正在通过可转换票据筹集资金,这些票据将转换为未来的B轮融资,融资前估值上限为2亿美元。BCB Group创始人兼首席执行官Oliver von Landsberg-Sadie表示,该公司正在融资超过2000万美元,并计划在3月初结束这轮融资。但拒绝透露本轮融资的结构和估值。

另一位知情人士表示,BCB以2亿美元的投后估值进行了A轮融资,而新一轮融资是以2亿美元的投前估值进行的。[2023/2/23 12:23:46]

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

KZGformulti-points

Damus:正通过比特币闪电网络随机向用户发放小额比特币:金色财经报道,据官方推特,Nostr协议第三方客户端Damus表示,会利用比特币闪电网络随机向该客户端用户发放小额比特币。

金色财经此前报道,Nostr协议第三方客户端Damus内置比特币闪电网络功能,可以直接调用第三方闪电网络钱包支付。[2023/2/3 11:45:00]

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

来源:金色财经

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

[0:125ms0-0:998ms