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

报告：比特币的现货购买推动市场反弹:金色财经报道，最新Bitfinex Alpha报告指出，近期有新购买力进入加密市场，现货购买是牛市早期或熊市后期的典型特征。

虽然，Bitfinex分析师敦促谨慎行事，但他们建议等待确认，从273天区间的突破将被证明是持续的。此外，Bitfinex分析师分析了订单流和链上数据，总结道比特币最近的价格上涨可归因于大小投资者和交易者的现货购买。最后，Bitfinex分析师评论称，近期BTC价格的飙升对加密货币市场来说是一个充满希望的信号。[2023/3/22 13:18:52]

VerkleTrees-concept

OXT研究人员通过链上分析验证了灰度的比特币信托持有的BTC数量:金色财经报道，尽管Grayscale未公开，但OXT研究人员Ergo解释称，已经采取措施，根据公共信息和区块链取证来识别可能的GBTC地址和余额。其中发现，持有317,705?BTC的432个地址可能是GBTC托管地址。

此外，在此分析中，使用额外的onchain取证来确认GBTC在Coinbase托管处持有的大约633K?BTC余额。Ergo总结指出，在发现前50%的比特币与Grayscale的BTC相关联后，该团队扫描区块链以寻找符合第1部分中发现的地址的其他地址。[2022/11/25 8:06:40]

加密衍生品交易所PowerTrade为机构期权交易推出RFQ:金色财经报道，加密货币衍生品交易所PowerTrade正在为期权市场推出询价（RFQ）模式，这将通过反映传统金融中广泛使用的做法来迎合机构投资者。该交易所可作为移动和网络应用，是最新推出的询价模式。机构投资者往往更喜欢以多种RFQ的形式进行期权交易，因为它们允许投资者大量购买和出售资产。

PowerTrade表示，其投资者包括Pantera Capital、Ledger Prime和QCP Capital。（coindesk）[2022/10/6 18:40:32]

派盾：MakerDAO一金库将在ETH跌至1284美元时面临约330万DAI的清算:9月19日消息，派盾（PeckShield）监测显示，一个MakerDAO的金库将在ETH价格跌至1284.684美元时面临清算，共计约330万DAI的债务。[2022/9/19 7:05:48]

Basis

KZGforsinglepoint

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

KZGformulti-points

Curve上线Kava Network:9月8日消息，Kava Network在社交媒体上表示，Curve已正式上线Kava Network。[2022/9/8 13:17:40]

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

来源：金色财经

标签：ERKTREEETRLETBerkshiretree币种RetromoonALETH币

币安app下载热门资讯