VerkleTree作为ETH2.0升级的一个重要部分,其相比于MerkleTree,在Proof的大小上,有着\n很大的提升;对于规模在十亿级别的数据,MerkleTree的proof大约需要1kB,而对于VerkleTree,\n它将小于150Bytes。
VerkleTree的概念在2018年推出,具体的可以参考论文VerkleTree;本文将主要介绍Verkle\nTree的原理。
MerkleTree
MerkleTree是一种常见的Accumulator,它可以用来证明某个元素存在于Accumulator中,如\n下图所示:
Cover Protocol发起新提案:建议将COVER添加回yPIE中:2月8日消息,Cover Protocol发起新提案,建议将COVER代币添加回yPIE中。官方表示已经修复了奖励合约中的漏洞,并对其进行了多次重新审计和审查。目前的奖励合约已经到位,并按照预期正常运作。无限代币铸造攻击将无法实现。该代币目前的最大供应为70200枚(已铸造)。
具体内容如下:1. 添加COVER代币到yPIE;
2. xCOVER即将推出,通过在yPIE策略中部署来提供COVER质押收益;
3. 进一步实现PieDAO与Cover的协作。
此前消息,基于以太坊的代币化投资组合治理层PieDAO宣布推出PieVault,允许指数持有人直接和DeFi各协议进行交互,包括元治理(Meta-governance)、获得资产收益和进行资产借贷,首个推出的PieVault为yPIE。[2021/2/8 19:14:15]
如果想要证明=(06:32)在这个Tree中,那图中所有红色标记的\nnode都需要包含在Proof中,然后verifier根据图中所示的路径计算出Root,并和期望的Root进行比较。
Everest与BRI Remittance合作为银行用户提供基于区块链的数字商务平台:金色财经报道,基于区块链的数字支付提供商Everest最近与印尼最大银行之一的子公司BRI Remittance建立了合作关系。Everest与BRI合作,为银行用户提供基于区块链的数字商务平台,该平台将使印尼人和欧洲人轻松地跨国际边界交换价值。Everest首席执行官兼联合创始人Bob Reid表示,BRI Remittance的数字商务平台已经在实施中,并将于今年第二季度正式启动。[2020/4/4]
VerkleTrees-concept
声音 | 李笑来怒斥Everipedia:没有我 就没有EOS:针对8月22日去中心化版维基百科Everipedia首席信息官Larry Sanger昨日推特言论“EOS如果被中国财团中心化控制的话,将放弃开发DAPP。”李笑来评论道,“没有我,哪有EOS啊?五年前就投资了BM,接连投了四次,白求恩啊?现在又说中心化在中国财团了,好像它们(Everipedia)在哪儿建都能成功似的”。[2019/8/23]
声音 | Roger Ver:日本是加密货币采用的领先国家:据ambcrypto报道,比特币耶稣Roger Ver近日表示同意日本金融服务部(FSA)已将加密货币监管权交给行业参与者的做法,并称让政府部门的政客控制加密货币的规定是天真的。他认为客户和行业参与者需要掌控加密货币生态系统,因为他们对其是最了解的。Ver还表示,日本是加密货币采用的领先国家。[2018/12/6]
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
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。