月亮链 月亮链
Ctrl+D收藏月亮链

区块链:什么是 Merkle Pollard?_莱特币

作者:

时间:1900/1/1 0:00:00

在密码学货币领域,默克尔树是一种很高效的方法,用于证明一大组数值中存在一个特定的数值,而且将数据存储量降到了最低。本文介绍了默克尔树,并且展示了如何通过存储多个层级的默克尔树分支而非根节点的方式来大量减少重复证明”)。哈希函数

哈希函数可以把一段任意长度的数据变成一个固定长度的值。例如,下图中“Apple”和“Orange”的哈希值如下所示:

-哈希值-哈希函数有很多特征,其中最显著的两点是:即使输入值仅有毫厘之差,得到的哈希值也会迥然不同;从数学上来说很难根据哈希值倒推出输入值。默克尔树

默克尔树指的是将多个输入值和它们的哈希值结合起来压缩成某个固定长度的值。默克尔树的顶端是各种输入值,被称为“叶节点”。每个叶节点经过哈希得到上一层分支,相邻两个分支拼接在一起之后哈希得到中间支。一层一层哈希之后,最后得到一个哈希值,即默克尔根节点。默克尔树的示例图如下:

赵长鹏:Twitter价格可能略高,无论马斯克做出什么决定都会支持:金色财经消息,币安CEO赵长鹏在社交媒体回复网友时表示,Twitter的价格可能略高。但无论如何马斯克的决定如何,他都会支持。[2022/7/24 2:34:08]

-默克尔树-上图所示的默克尔树有8个输入值,分为4层。根节点就是位于最末端的0xd576...ffd9。正如上文所述,即使输入值极为近似,得到的哈希值也是迥然不同的。如果输入值发生了变化,会影响到默克尔树的各个层次,最后得出完全不同的根节点。例如,将输入值中的“Peach”改为“Pear”之后,这个默克尔树都会发生变化,如下图所示:

-一处改动对整个默克尔树的影响-默克尔树是可再生的:如果把完全相同的输入值按照同样的顺序排列,默克尔树的分支和根节点始终会得出同样的哈希值。默克尔路径

Tone Vays:数字美元提案与当前系统没什么不同:金色财经报道,加密货币交易员Tone Vays表示,美国的数字美元提案与当前的系统没有什么不同,没有什么技术上的新东西。唯一的区别是,这就像是美联储的通行证,好像美联储需要承担更多责任,公民将直接从美联储而不是私人银行获得资金。[2020/3/26]

默克尔路径指的是某个输入值到默克尔根节点之间所有哈希值的集合。下图显示了输入值“Peach”的默克尔路径:

-"Peach"的默克尔路径-默克尔证明

默克尔证明指的是不需要知道一个数据集合中的其他值就能证明某个值属于这个集合。

-默克尔证明-默克尔证明需要三样东西:输入值、中间支哈希值和默克尔根节点。每个输入值对应的中间支哈希值集合各不相同。区块链系统经常会用到默克尔证明,证明某个数据集合内存在某个输入值,这样就不需要将整个数据集合都存储在区块链上了。假设一个以太币合约内有一个白名单列表,只允许列表内的账户购买以太币。如果将白名单内每个账户信息都存储在区块链上,势必要付出很高的成本。在这种情况下,只需要创建一个默克尔树,再将根节点存储在区块链上即可。例如,如果将根节点存储在一个智能合约上,这个智能合约很容易就能证明某个账户包含在白名单内:这个账户需提供中间支哈希值,智能合约将这个账户的哈希值依次与中间支哈希值进行哈希计算。如果最后得出的结果与默克尔根节点一致的话,就证明这个账户确实在白名单里。请注意最后两张图中默克尔路径和默克尔证明的哈希值之间的关系。在同一棵树的同一个层级中,默克尔证明的哈希值与默克尔路径的哈希值是相互关联的。由此可见,默克尔证明能够重塑输入值的默克尔路径,这就是为什么最终结果是默克尔根节点的原因。至此,可以看出默克尔证明具有以下特征:在链上存储默克尔证明所需的空间远远小于直接存储输入值所需的空间在链上公开存储默克尔证明也不会暴露整个输入值集合要证明某个输入值集合内是否存在某个值,验证默克尔证明的成本低于核对整个输入值集合的成本重复证明

声音 | Circle CEO:不知道什么时候会重新安排午餐时间 但很期待与巴菲特讨论加密货币:据彭博社消息,近日,Circle首席执行官Jeremy Allaire在采访时再次谈及孙宇晨与巴菲特的午餐一事。他表示,“我不知道什么时候会重新安排时间,但我想说的是,我当然非常期待与巴菲特讨论加密货币。如果你目睹了互联网在过去20年的崛起,你已经看到了互联网基础设施如何改变了媒体、通讯、零售、商业和信息产业……我认为这与我们现在看到的加密货币和区块链的诞生是非常相似的。在未来20年里,区块链和加密货币对全球经济体系的重要性将不亚于互联网对通信的变革。因此,我想和巴菲特谈谈这种转变是什么样子的,以及从投资的角度来看,这种转变带来了哪些机遇。”[2019/9/14]

在上文的例子中,每个账户只需要发送一个默克尔证明,就能够验证自己是否在白名单上。此外,默克尔树还可以用作概率性知识证明,每一次知识证明都能使我们更加确信:默克尔树的创建者知道所有的构成值。在这种情况下,证明者通常会根据包含几十个乃至成百上千个输入值的默克尔树生成上百个证明。这些证明会连同默克尔根节点一起发送给验证者,来验证它们的有效性。让我们紧接着上面的例子来探究重复证明,下面三幅图分别是由同一个默克尔树生成的三个不同的证明:

莱特币首次突破320美元 其大幅上涨的原因是什么:

莱特币(LTC)按市值计算的第四大数字货币今年已经走高,周二莱特币的价格首次突破320美元,大涨了91%。

莱特币为什么上升?似乎没有一个事件发生——尽管最近围绕加密货币的兴趣激增,可能已经促使一些投资者变得更有冒险精神。一些投资者可能还认为比特币价格过高,正在寻求其他投资机会。与此同时,莱特币今年早些时候才变得更容易购买,Coinbase在其上市中加入了莱特币。[2017/12/13]

-同一个默克尔根的重复证明-可以看出总共发送了一个默克尔根节点和三个证明,加起来共有10个哈希值:根节点有1个,其余三个证明各有3个。有没有效率更高的做法?可以看出默克尔树的第一个层次只有两个值c0b7...da30和6ff9...8e3d,但三个证明总共发送了3个哈希值。那么,如果一开始提供的部分不仅包括最低层次的哈希值,还提供更上一层次的哈希值,效率会不会更高?

-扩展式默克尔根节点的重复证明-默克尔树截顶

扩展默克尔根也可以说是给默克尔树截顶,也就是只保留默克尔根节点和少数几层中间支。默克尔树截顶的顺序是按照根节点上方的中间支层数决定的。1阶默克尔截顶包含一层中间支,如下图所示:

-1阶默克尔截顶-2阶默克尔截顶包含两层中间支,如下图所示:

-2阶默克尔截顶-如果同一个默克尔树存在多个重复证明,采用默克尔树截顶会减少证明的大小以及验证证明所需的时间。要求得默克尔截顶的最佳阶数,只需对证明数量取2的对数,再向下取整。下图是一个低阶默克尔树截顶表,显示了包含4096个输入值的默克尔树可节省的空间和时间,如下所示:

-不同阶数的默克尔树截顶所带来的优势-使用默克尔树截顶能够节省大量存储空间。例如,一个STARK测试证明如果使用的是默克尔根节点,需要564KB的存储空间,如果使用的是默克尔树截顶,只需要346KB的存储空间,减少了40%。传输并验证证明所需的时间也会减少。实现样例

https://github.com/wealdtech/go-merkletree/提供了采用Go语言实现的默克尔树截顶。

标签:区块链莱特币加密货币PEA国内区块链公司前十排名莱特币挖矿成本最新数据图加密货币相当于什么呢PEACEDOGEX币

SHIB最新价格热门资讯
BCH:暴涨阴暗面:BCH的内部撕裂_比特币

本文来自:哈希派,作者:LucyCheng,星球日报经授权转发。愚人节一个玩笑能值多少钱?BTC说“150亿美元”;BCH说“50%涨幅”;BSV说“交易量翻四倍”.

1900/1/1 0:00:00
POS:POS简史—八年进化史_CPOS币

编者按:本文来自币圈驴把头,Odaily星球日报经授权转载。时间线虽然早在2011年就有人在比特币论坛BitcoinTalk里面去提出了PoS的概念,这是最早有记载的PoS的提出,2011年—2.

1900/1/1 0:00:00
TOP:行情周报|连续6周增长后,交易量急剧下滑_BTC

周报摘要上周全球数字货币资产日均市值上涨0.69%,日均交易量下跌19.26%。统计30家代表交易所,新上交易对共17个。全球截止公募的项目共14个,项目软顶总和超4500万美元.

1900/1/1 0:00:00
马斯克:马斯克的超级高铁与区块链_区块链域名是什么意思

虽然本文对马斯克的超级高铁和区块链如何深度结合没有深入的阐述,但是从它的联合创始人Gresta的只言片语中,可以看到一些苗头:通过区块链和智能合约来提高交通出行的效率.

1900/1/1 0:00:00
比特币:走进加密世界的思想迷宫_TER

编者按:本文来自蓝狐笔记,译者realthinkbit;原文来自JonChoi.com,作者JonChoi;Odaily星球日报经授权转载。前言:是时候从技术的迷思中走出来了.

1900/1/1 0:00:00
QUID:没有双向锚定就不是真正的侧链,Blockstream 也不是_Freeliquid

Odaily星球日报译者|Moni最近,Drivechain创始人PaulSztorc在一篇针对当前所谓“生产侧链”有效性的文章中表达了自己看法,他认为到目前为止真正的侧链技术还没有被开发出来.

1900/1/1 0:00:00