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

尼日利亚批准创建“区块链驱动”经济的国家政策:金色财经报道，尼日利亚政府批准一项国家区块链政策，作为该国向数字经济转型努力的一部分，该政策由尼日利亚联邦通信和数字经济部制定。据官方声明表示，“该政策的愿景是创建一个以区块链为动力的经济，支持安全交易、数据共享和人、企业和政府之间的价值交换，从而增强所有人的创新、信任、增长和繁荣。政府已批准成立一个多部门指导委员会负责监督政策的实施。”

目前，该政策文件似乎尚未公开，且声明没有提到加密货币。[2023/5/4 14:42:32]

VerkleTrees-concept

Sui基金会举办的Sui Builder House香港站活动已收官:金色财经报道，由Sui基金会举办的Sui Builder House香港站活动已收官，为期三天，其中最后一场活动Sui Demo Day旨在为Sui生态中的新老项目提供展示项目的平台，共吸引了超过40个团队报名参赛。本次Demo Day分为NFT和游戏、基础设施和开发工具、DID&治理和社交、DeFi和支付四个主要赛道。[2023/4/17 14:07:36]

元宇宙专委会执行会长：ChatGPT为元宇宙按下“加速键”:金色财经报道，最近ChatGPT十分火爆，劲头似乎要盖过元宇宙。ChatGPT来了，元宇宙是不是冷了？对此，中国计算机行业协会元宇宙产业专委会执行会长罗军表示，二者都需要海量的数据、算力和算法支撑，这也是人工智能的底座，没有强大的人工智能技术，ChatGPT和元宇宙都无法实现；而ChatGPT技术的进一步成熟，为元宇宙的普及和应用扫清了诸多障碍，走出了关键的第一步，先是语言的交互，然后才是行为的交互。我们有信心认为，ChatGPT的出现，将元宇宙至少提前了10年，在2030年前，元宇宙将无处不在。（中新网）[2023/2/20 12:17:24]

Fox Business主持人抨击XRP粉丝为“阴谋论者”:1月8日消息，Fox Business主持人Charles Gasparino和XRP社区之间正在进行一场激烈的辩论。在最近的一系列推文中，Gasparino称XRP粉丝需要“长大”，并称他们被视为“阴谋论者和小朋友”。不过他进一步指出，这并不意味着SEC对Ripple的诉讼必然是正确的，而是鼓励人们“处理事实”。（U.Today）[2023/1/8 11:01:15]

Basis

KZGforsinglepoint

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

KZGformulti-points

支付平台Wise暂无计划支持加密货币跨境汇款:金色财经报道，英国金融科技公司Wise以目前成本较高为由，排除支持跨境加密货币汇款的可能性。然而，Wise指出，加密货币具有额外的优势，如加快汇款流程。Wise巴西银行业务和扩张负责人Pedro Barreiro表示，“目前，大多数人仍然需要进行法定货币和加密货币之间的转换，并在此过程中产生不必要的摩擦和费用。我们仍然非常关注在全球范围内转移资金时减少这些费用和摩擦。”

目前，支付平台Wise仅允许用户使用其账户中的资金购买加密货币。在符合欧盟和英国法律监管的情况下，其客户还可以从提供数字资产的平台接收资金。（Finbold）[2022/9/6 13:10:17]

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

来源：金色财经

标签：TREEERKETRSINNestreeTERK价格etr币有推特吗RisingSun

Gateio热门资讯