Verkle Tree For ETH-ODAILY

VerkleTree作为ETH2.0升级的一个重要部分，其相比于MerkleTree，在Proof的大小上，有着\n很大的提升；对于规模在十亿级别的数据，MerkleTree的proof大约需要1kB，而对于VerkleTree，\n它将小于150Bytes。

VerkleTree的概念在2018年推出，具体的可以参考论文VerkleTree；本文将主要介绍Verkle\nTree的原理。

MerkleTree

MerkleTree是一种常见的Accumulator，它可以用来证明某个元素存在于Accumulator中，如\n下图所示：

动态 | 金融支付平台Paycent借记卡将支持Verge（XVG）:据bitcoinexchangeguide消息，Verge（XVG）在借记卡和信用卡等方面与金融支付平台Paycent达成合作。此次合作意味着，Paycent借记卡将支持XVG，并可直接从亚马逊购买产品或服务。该卡将允许用户将其数字资产转换为本地资金或直接从ATM中提取。此外，Verge称，用户将能够使用该卡访问全球800,000家酒店和300家航空公司，这将在一个月内完成启动。[2019/5/27]

如果想要证明=(06:32)在这个Tree中，那图中所有红色标记的\nnode都需要包含在Proof中，然后verifier根据图中所示的路径计算出Root，并和期望的Root进行比较。

分析 | 美国电信运营商Verizon安全报告：黑客更倾向于使用加密货币进行资金转移:美国电信运营商Verizon最近公布了一份数据泄露调查报告（DBIR），报告显示，2019年国家支持的黑客攻击事件有所增加，黑客攻击占据了数据泄露事件的23％。该报告同时表明，因为可以以相对较低的成本对资金进行清洗和转移，而风险可以忽略不计，所以黑客往往更倾向于使用比特币或其他加密货币清洗被盗资金或要求支付赎金。[2019/5/9]

VerkleTrees-concept

声音 | Roger Ver：将推出一个加密货币交易所:据bitcoinexchangeguide消息，在BCH网络升级中，Bitcoin.com首席执行官Roger Ver谈到了他对虚拟货币兑换的意图。 他表示对该公司的未来充满信心，其想法是在不久的将来推出一个期待已久的加密货币交易所。Ver同时指出，比特币的真正好处应该与商业和其他事物有关，例如转移或存储价值。一旦虚拟货币进行实用，就会有更多人以更好的方式看待它们。[2018/11/18]

声音 | 维基百科联合创始人：Everipedia 利用区块链可超越维基百科:据Cryptovest消息，维基百科联合创始人兼Everipedia CIO的Larry Sanger在马耳他三角洲峰会上谈Everipedia时称，“感谢新技术，现在有可能超越维基百科，就像我们近二十年前超越大英百科全书一样。”他表示，维基百科的一个主要缺陷是缺乏新的内容贡献者，而这与激励机制有关，Everipedia利用区块链正好弥补了这一点。[2018/10/5]

Basis

KZGforsinglepoint

投资者向Overstock子公司tZERO 的ICO提供1亿美元首日融资:根据CEO帕特里克伯恩（Patrick Byrne）的说法，Overstock.com子公司tZERO的ICO初始阶段已经吸引了大约2000名认证投资者。[2017/12/20]

因为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

标签：VERTREEERKETRGold FeverTree FinanceMeta MeerkatRetromoon

ICP热门资讯