VerkleTree作为ETH2.0升级的一个重要部分,其相比于MerkleTree,在Proof的大小上,有着\n很大的提升;对于规模在十亿级别的数据,MerkleTree的proof大约需要1kB,而对于VerkleTree,\n它将小于150Bytes。
VerkleTree的概念在2018年推出,具体的可以参考论文VerkleTree;本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator,它可以用来证明某个元素存在于Accumulator中,如\n下图所示:
River Financial推出闪电支付网关River Lightning Services:10月11消息,比特币技术和金融服务公司 River Financial 推出支付网关 River Lightning Services(RLS),希望帮助开发人员利用闪电网络开发团队 Lightning Labs 开发的 Taro 将 Stablecoin 和其他资产带入比特币网络。River Lightning Services 旨在让公司更容易访问新的多资产功能,开发人员可以使用应用程序编程接口(API)将闪电支付集成到应用中,而无需运行任何闪电基础设施。
Taro 由 Taproot 驱动,于今年 4 月份推出,允许比特币用户在比特币区块链上发行 Stablecoin 等资产,且这些资产可以通过闪电网络进行转移。今年 9 月底,Lightning Labs 发布 Taro 测试版,允许在比特币上创建、发送和接收资产。[2022/10/12 10:31:32]
如果想要证明=(06:32)在这个Tree中,那图中所有红色标记的\nnode都需要包含在Proof中,然后verifier根据图中所示的路径计算出Root,并和期望的Root进行比较。
成都链安:Feminist Metaverse项目遭受攻击,攻击者已将1838BNB转入tornado.cash:据成都链安“链必应-区块链安全态势感知平台”安全舆情监控数据显示,BNB Chain上Feminist Metaverse(FM_Token)项目遭受攻击。
攻击者地址:
0xaaA1634D669dd8aa275BAD6FdF19c7E3B2f1eF50
攻击交易bsc:0xfdc90e060004dd902204673831dce466dcf7e8519a79ccf76b90cd6c1c8b320d
目前攻击者已将1838BNB转入tornado.cash,约54万美元。[2022/5/19 3:26:26]
动态 | Silvergate银行计划为加密公司提供借贷服务:8月15日,Silvergate银行的控股公司Silvergate资本发布了最新的S1,以为即将到来的IPO做准备。在最新的文件中,Silvergate指出,“提供数字货币借贷工具。” 因其客户及潜在客户存在对借贷资金购买数字货币的巨大需求,Silvergate正在开发一款信贷产品,该产品将于2019年下半年推出。根据Silvergate的说法,该产品的结构将要求借款人“提供数字货币或美元作为抵押品,其数额将远远大于信贷额度”。(The Block)[2019/8/18]
VerkleTrees-concept
动态 | Roger Ver不再担任Bitcoin.com首席执行官:据CCN 8月1日报道,Roger Ver在最近的7月24日还被列为Bitcoin.com的首席执行官,该网站现在将Ver作为执行主席,Stefan Rust担任首席执行官。Rust的LinkedIn表明他在担任该公司全球企业和业务发展主管六个月之后,于7月接任首席执行官一职。[2019/8/2]
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
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。