大部分材料都会提到区块中保存了merkl原创内容,盗版必究。【原创不易,请尊重版权】e根,并且利用它作交易真实性验证。但是具著作权归作者所有,禁止商业用途转载。【未经授权禁止转载】体如何作这个真实性验证,没有一篇文章可以著作权归作者所有,禁止商业用途转载。【未经授权禁止转载】通俗的讲出来。本文假设你已经知道区块链中【本文首发于唐霜的博客】【版权所有】唐霜 www.tangshuang.netmerkle tree的原理,现在想搞明【未经授权禁止转载】【关注微信公众号:wwwtangshuangnet】白具体怎么来实现交易真实性验证。
本文作者:唐霜,转载请注明出处。原创内容,盗版必究。【访问 www.tangshuang.net 获取更多精彩内容】原创内容,盗版必究。Merkle Tree著作权归作者所有,禁止商业用途转载。
【原创内容,转载请注明出处】未经授权,禁止复制转载。原创内容,盗版必究。这个小节简述一下merkle的原理,具体未经授权,禁止复制转载。【版权所有】唐霜 www.tangshuang.net详解会另外写文章,你关注我的文章即可。简【关注微信公众号:wwwtangshuangnet】本文作者:唐霜,转载请注明出处。单说,merkle tree就是一个ha未经授权,禁止复制转载。【访问 www.tangshuang.net 获取更多精彩内容】sh二叉树,父节点是两个子节点的doub【本文首发于唐霜的博客】【作者:唐霜】le sha256的结果,叶子节点就是交【版权所有】唐霜 www.tangshuang.net【原创不易,请尊重版权】易的content的double sha本文作者:唐霜,转载请注明出处。【作者:唐霜】256结果。
本文作者:唐霜,转载请注明出处。原创内容,盗版必究。原创内容,盗版必究。
blockchain merkle tr原创内容,盗版必究。【版权所有,侵权必究】ee
【版权所有】唐霜 www.tangshuang.net本文版权归作者所有,未经授权不得转载。本文版权归作者所有,未经授权不得转载。转载请注明出处:www.tangshuang.net上图中最下面那一层就是交易数据,每一个交原创内容,盗版必究。本文版权归作者所有,未经授权不得转载。易都可以计算出一个hash,从而层层向上【作者:唐霜】【版权所有】唐霜 www.tangshuang.net,得到merkle root。但是由于b未经授权,禁止复制转载。【本文受版权保护】lockchain里面都merkle运算【原创内容,转载请注明出处】【未经授权禁止转载】要求叶子节点是偶数,所以,当一个区块内包著作权归作者所有,禁止商业用途转载。本文版权归作者所有,未经授权不得转载。含当交易数量为奇数时,把最后一个交易复制本文版权归作者所有,未经授权不得转载。【关注微信公众号:wwwtangshuangnet】一份,凑成偶数。
著作权归作者所有,禁止商业用途转载。本文版权归作者所有,未经授权不得转载。【访问 www.tangshuang.net 获取更多精彩内容】【本文首发于唐霜的博客】【未经授权禁止转载】最后就是把merkle root保存在区【原创不易,请尊重版权】【未经授权禁止转载】块头中,交易数据被保存在区块体中,其实中【作者:唐霜】【本文首发于唐霜的博客】间当那些hash并没有被保存,它们只是运本文版权归作者所有,未经授权不得转载。本文版权归作者所有,未经授权不得转载。算过程数据。
【本文受版权保护】转载请注明出处:www.tangshuang.net【作者:唐霜】【版权所有,侵权必究】原创内容,盗版必究。SPV【本文受版权保护】
【原创内容,转载请注明出处】【未经授权禁止转载】【版权所有,侵权必究】为什么要搞这么复杂?直接把所有交易数据保原创内容,盗版必究。【转载请注明来源】存起来了,要验证交易是否存在还不简单吗?【本文受版权保护】转载请注明出处:www.tangshuang.net之所以要这么干,是因为比特币发明之初,中【本文受版权保护】【访问 www.tangshuang.net 获取更多精彩内容】本聪想到有一种轻钱包的设计,这就是SPV本文作者:唐霜,转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】(简化支付验证,Simplified P【版权所有】唐霜 www.tangshuang.net著作权归作者所有,禁止商业用途转载。ayment Verification)【本文首发于唐霜的博客】【访问 www.tangshuang.net 获取更多精彩内容】。
本文版权归作者所有,未经授权不得转载。著作权归作者所有,禁止商业用途转载。【关注微信公众号:wwwtangshuangnet】【版权所有】唐霜 www.tangshuang.net原创内容,盗版必究。轻钱包并不保存完整的区块链,而是只保存每未经授权,禁止复制转载。未经授权,禁止复制转载。一个区块的区块头。区块体保存了完整的交易转载请注明出处:www.tangshuang.net本文作者:唐霜,转载请注明出处。信息,而交易信息需要的存储量大部分都是交【版权所有】唐霜 www.tangshuang.net原创内容,盗版必究。易头的千倍以上。所以,如果只保存交易头,原创内容,盗版必究。本文作者:唐霜,转载请注明出处。就可以极大的减少本地客户端存储的区块链信未经授权,禁止复制转载。转载请注明出处:www.tangshuang.net息。
著作权归作者所有,禁止商业用途转载。【关注微信公众号:wwwtangshuangnet】【作者:唐霜】但是,不能因此让区块链无法工作啊。如果这本文作者:唐霜,转载请注明出处。【原创不易,请尊重版权】个时候轻钱包要对某一个交易进行验证,而本【本文受版权保护】本文作者:唐霜,转载请注明出处。地又没有这个交易的信息,那怎么验证呢?这【原创内容,转载请注明出处】未经授权,禁止复制转载。时,区块头里面的merkle root就【本文受版权保护】本文版权归作者所有,未经授权不得转载。要起作用了。
【关注微信公众号:wwwtangshuangnet】著作权归作者所有,禁止商业用途转载。【访问 www.tangshuang.net 获取更多精彩内容】原创内容,盗版必究。验证路径原创内容,盗版必究。
【版权所有】唐霜 www.tangshuang.net本文版权归作者所有,未经授权不得转载。本文作者:唐霜,转载请注明出处。【版权所有,侵权必究】原创内容,盗版必究。在讲述轻钱包的验证过程之前,我们需要知道本文版权归作者所有,未经授权不得转载。【未经授权禁止转载】如何在merkle tree里面做验证。原创内容,盗版必究。未经授权,禁止复制转载。我们已知merkle tree里面父节点未经授权,禁止复制转载。【转载请注明来源】和子节点的运算关系,因此,当我们要证明一著作权归作者所有,禁止商业用途转载。【版权所有,侵权必究】个叶子节点存在于这棵树时,只需要得到从该【版权所有】唐霜 www.tangshuang.net【关注微信公众号:wwwtangshuangnet】叶子节点到根的运算过程里面需要的那些ha【本文受版权保护】【访问 www.tangshuang.net 获取更多精彩内容】sh即可,并不需要所有叶子节点参与计算。
【转载请注明来源】本文作者:唐霜,转载请注明出处。本文作者:唐霜,转载请注明出处。本文版权归作者所有,未经授权不得转载。著作权归作者所有,禁止商业用途转载。
merkle验证路径【版权所有,侵权必究】
【本文受版权保护】本文作者:唐霜,转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】【未经授权禁止转载】你可能觉得有点奇怪,为什么不直接把所有的未经授权,禁止复制转载。本文版权归作者所有,未经授权不得转载。叶子节点告诉它就行了,你用所有叶子节点能【未经授权禁止转载】转载请注明出处:www.tangshuang.net算出root hash就验证通过了。但事【本文首发于唐霜的博客】【本文首发于唐霜的博客】实就是这样,因为每一个父节点hash一定【版权所有】唐霜 www.tangshuang.net【未经授权禁止转载】是由两个子节点hash运算得到,所以,我本文版权归作者所有,未经授权不得转载。转载请注明出处:www.tangshuang.net们只需要挑选出所有参与运算的节点,就可以未经授权,禁止复制转载。未经授权,禁止复制转载。证明这个叶子节点存在于树中。这样可以减少【版权所有,侵权必究】【访问 www.tangshuang.net 获取更多精彩内容】hash运算的次数。而这些被挑选出来的节著作权归作者所有,禁止商业用途转载。原创内容,盗版必究。点,以及它们之间的层级关系,就是验证路径【访问 www.tangshuang.net 获取更多精彩内容】原创内容,盗版必究。,即上图中merkle root那个盒子本文版权归作者所有,未经授权不得转载。【版权所有,侵权必究】下面的所有盒子。
【关注微信公众号:wwwtangshuangnet】本文作者:唐霜,转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】【原创内容,转载请注明出处】如何证明交易的真实性?著作权归作者所有,禁止商业用途转载。
【版权所有】唐霜 www.tangshuang.net【未经授权禁止转载】【本文受版权保护】比特币网络中的交易,只有已经被记录到区块【版权所有,侵权必究】【未经授权禁止转载】链,并且已经得到6个确认的,才被认为是真本文作者:唐霜,转载请注明出处。本文版权归作者所有,未经授权不得转载。实的,只有基于这些真实交易发起的新交易(【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】输入与输出的概念),才是合法的。
【本文受版权保护】转载请注明出处:www.tangshuang.net【版权所有】唐霜 www.tangshuang.net我们询问一个交易是否真实,往往基于以下前【版权所有】唐霜 www.tangshuang.net【关注微信公众号:wwwtangshuangnet】提:
原创内容,盗版必究。未经授权,禁止复制转载。本文版权归作者所有,未经授权不得转载。【版权所有,侵权必究】原创内容,盗版必究。- 我们在问一个交易是否已被记录到区块链中【访问 www.tangshuang.net 获取更多精彩内容】 【本文受版权保护】本文作者:唐霜,转载请注明出处。原创内容,盗版必究。【本文首发于唐霜的博客】著作权归作者所有,禁止商业用途转载。
- 而且这个交易所在的区块链是最长的哪一条,著作权归作者所有,禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net没有在分叉链上 【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net【版权所有,侵权必究】原创内容,盗版必究。【原创不易,请尊重版权】
- 当每个节点接收到一条交易广播时,我们要查本文版权归作者所有,未经授权不得转载。转载请注明出处:www.tangshuang.net询作为一笔新交易的输入的真实性 本文作者:唐霜,转载请注明出处。【关注微信公众号:wwwtangshuangnet】【本文受版权保护】【版权所有,侵权必究】【作者:唐霜】
- 矿工对交易进行打包之前,对所有的输入进行【本文首发于唐霜的博客】【作者:唐霜】真实性验证(在矿工接收到交易信息时就已经本文版权归作者所有,未经授权不得转载。【原创内容,转载请注明出处】验证过了,打包的时候验证2000条交易信原创内容,盗版必究。原创内容,盗版必究。息不可能) 【版权所有】唐霜 www.tangshuang.net本文版权归作者所有,未经授权不得转载。【本文首发于唐霜的博客】
那么对于SPV轻钱包而言,怎么知道一个交原创内容,盗版必究。著作权归作者所有,禁止商业用途转载。易是否真实的呢?SPV拿到一个交易信息之【访问 www.tangshuang.net 获取更多精彩内容】未经授权,禁止复制转载。后(比如接收到一笔钱),并不能确认这个交【本文首发于唐霜的博客】本文作者:唐霜,转载请注明出处。易是否合法,因此要对这个交易的输入进行验本文版权归作者所有,未经授权不得转载。本文版权归作者所有,未经授权不得转载。证。但是它只拿到了单个交易的信息,而没有原创内容,盗版必究。转载请注明出处:www.tangshuang.net本地的完整区块链数据,因此,SPV要拿着【原创内容,转载请注明出处】原创内容,盗版必究。这个交易的信息向网络发起查询请求,这个请【访问 www.tangshuang.net 获取更多精彩内容】未经授权,禁止复制转载。求被称为merkle block mes本文版权归作者所有,未经授权不得转载。【原创不易,请尊重版权】sage。当其他有完整区块链数据的客户端【原创内容,转载请注明出处】【访问 www.tangshuang.net 获取更多精彩内容】收到这个请求之后,利用传过来的交易信息在本文版权归作者所有,未经授权不得转载。【原创不易,请尊重版权】自己的区块链数据库中进行查询,并把验证路【作者:唐霜】【本文受版权保护】径返回给请求源,SPV拿到验证路径之后,【作者:唐霜】【版权所有,侵权必究】再做一次merkle校验,确认无误之后,著作权归作者所有,禁止商业用途转载。【关注微信公众号:wwwtangshuangnet】就认为这个交易是可信的。
【版权所有】唐霜 www.tangshuang.net本文作者:唐霜,转载请注明出处。本文版权归作者所有,未经授权不得转载。现在的问题是:【原创内容,转载请注明出处】
转载请注明出处:www.tangshuang.net【版权所有】唐霜 www.tangshuang.net【转载请注明来源】【未经授权禁止转载】- 怎么从区块链里面查一个交易?【版权所有,侵权必究】 原创内容,盗版必究。【原创不易,请尊重版权】【作者:唐霜】本文作者:唐霜,转载请注明出处。本文版权归作者所有,未经授权不得转载。
- 怎么获取merkle验证路径?【转载请注明来源】 【版权所有,侵权必究】【本文受版权保护】【版权所有】唐霜 www.tangshuang.net
- 怎么确保网络上这个返回的验证路径不是伪造【原创内容,转载请注明出处】著作权归作者所有,禁止商业用途转载。的? 【本文首发于唐霜的博客】【版权所有,侵权必究】【转载请注明来源】【访问 www.tangshuang.net 获取更多精彩内容】【版权所有,侵权必究】
从区块链查交易【本文受版权保护】
未经授权,禁止复制转载。著作权归作者所有,禁止商业用途转载。【原创内容,转载请注明出处】本文版权归作者所有,未经授权不得转载。【未经授权禁止转载】区块链的数据结构是离散的,比特币里面一个【未经授权禁止转载】【本文首发于唐霜的博客】区块被保存在一个文件里面,要得到一个交易【访问 www.tangshuang.net 获取更多精彩内容】【作者:唐霜】的验证路径,必须得到这个交易所在的区块链著作权归作者所有,禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net。这是一个复制的查询过程,可能需要把所有未经授权,禁止复制转载。【版权所有】唐霜 www.tangshuang.net的区块都遍历一遍才能找到。因此,bloc原创内容,盗版必究。【未经授权禁止转载】kchain.info这样的网站孕育而生转载请注明出处:www.tangshuang.net【版权所有,侵权必究】,帮助你通过一个信息查这个信息在区块链上【未经授权禁止转载】【未经授权禁止转载】的所有相关记录。但是对于客户端而言,可没原创内容,盗版必究。转载请注明出处:www.tangshuang.net那么容易,它不能信任blockchain【转载请注明来源】原创内容,盗版必究。.info这个网站,只能信任自己本地存储【访问 www.tangshuang.net 获取更多精彩内容】本文作者:唐霜,转载请注明出处。的区块链。所以,只能用比较合理的算法,去转载请注明出处:www.tangshuang.net【作者:唐霜】优化交易查询。
【未经授权禁止转载】转载请注明出处:www.tangshuang.net原创内容,盗版必究。【原创不易,请尊重版权】【未经授权禁止转载】一种设计是,把每一个区块的数据结构修改为【访问 www.tangshuang.net 获取更多精彩内容】本文作者:唐霜,转载请注明出处。关系型数据库,通过关系型数据库,可以用s【关注微信公众号:wwwtangshuangnet】【作者:唐霜】ql语句快速查询。但是,要遍历查询所有区转载请注明出处:www.tangshuang.net【版权所有,侵权必究】块链,是比较浪费的。还有一种想法是,利用【转载请注明来源】【本文受版权保护】交易的时间戳来快速定位区块位置,在临近的【本文首发于唐霜的博客】【本文首发于唐霜的博客】几个区块中快速找到它。
转载请注明出处:www.tangshuang.net转载请注明出处:www.tangshuang.net本文版权归作者所有,未经授权不得转载。【版权所有】唐霜 www.tangshuang.net如何获取merkle验证路径?转载请注明出处:www.tangshuang.net
【访问 www.tangshuang.net 获取更多精彩内容】本文作者:唐霜,转载请注明出处。【版权所有,侵权必究】实际上,merkle的验证路径生成的前提【版权所有,侵权必究】【原创内容,转载请注明出处】是已经存在一棵完整的merkle树。市面未经授权,禁止复制转载。【原创不易,请尊重版权】上有很多merkle树的实现包,有的包直转载请注明出处:www.tangshuang.net原创内容,盗版必究。接给出来getProof的方法来获取某个【关注微信公众号:wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】叶子节点的验证路径。
本文作者:唐霜,转载请注明出处。本文作者:唐霜,转载请注明出处。【版权所有】唐霜 www.tangshuang.net未经授权,禁止复制转载。在客户端收到merkle block m本文版权归作者所有,未经授权不得转载。【未经授权禁止转载】essage之后,要执行下面的步骤:
【原创不易,请尊重版权】本文版权归作者所有,未经授权不得转载。【本文受版权保护】未经授权,禁止复制转载。【本文受版权保护】- 通过上述方法找到包含该交易的区块【原创不易,请尊重版权】 转载请注明出处:www.tangshuang.net【版权所有,侵权必究】【作者:唐霜】【原创不易,请尊重版权】
- 检查该区块是否是整个网络中最长链条里面的 【关注微信公众号:wwwtangshuangnet】【版权所有,侵权必究】【原创不易,请尊重版权】
- 取出所有交易生成merkle tree,【访问 www.tangshuang.net 获取更多精彩内容】未经授权,禁止复制转载。利用getProof方法得到该交易的验证本文作者:唐霜,转载请注明出处。【版权所有】唐霜 www.tangshuang.net路径 未经授权,禁止复制转载。著作权归作者所有,禁止商业用途转载。未经授权,禁止复制转载。【本文首发于唐霜的博客】【原创不易,请尊重版权】
- 将该验证路径发送回请求源【转载请注明来源】 【未经授权禁止转载】本文版权归作者所有,未经授权不得转载。【未经授权禁止转载】
SPV得到响应之后,要做如下验证:【原创不易,请尊重版权】
【未经授权禁止转载】【版权所有】唐霜 www.tangshuang.net【未经授权禁止转载】【原创内容,转载请注明出处】【未经授权禁止转载】- 同步区块链,确保是整个网络中最长的一条著作权归作者所有,禁止商业用途转载。 原创内容,盗版必究。本文版权归作者所有,未经授权不得转载。【转载请注明来源】【原创内容,转载请注明出处】【访问 www.tangshuang.net 获取更多精彩内容】
- 先拿到merkle root去区块链中查转载请注明出处:www.tangshuang.net【原创不易,请尊重版权】找,确保该merkle root has【版权所有】唐霜 www.tangshuang.net本文作者:唐霜,转载请注明出处。h是在链条中 【原创内容,转载请注明出处】【关注微信公众号:wwwtangshuangnet】【原创不易,请尊重版权】本文作者:唐霜,转载请注明出处。
- 利用拿到的验证路径,再进行一次merkl【转载请注明来源】【版权所有,侵权必究】e校验,确保验证路径全部合法 【本文受版权保护】未经授权,禁止复制转载。【未经授权禁止转载】本文版权归作者所有,未经授权不得转载。【版权所有】唐霜 www.tangshuang.net
为什么SPV还要再做一次merkle校验本文版权归作者所有,未经授权不得转载。【关注微信公众号:wwwtangshuangnet】呢?主要是为了确保响应方发送的验证路径的【关注微信公众号:wwwtangshuangnet】【转载请注明来源】有效性。
【原创内容,转载请注明出处】本文版权归作者所有,未经授权不得转载。【未经授权禁止转载】原创内容,盗版必究。确保验证路径的真实性【作者:唐霜】
未经授权,禁止复制转载。未经授权,禁止复制转载。【转载请注明来源】上面提到了SPV还要做一次merkle校未经授权,禁止复制转载。【本文首发于唐霜的博客】验,这也是“不信任”的表现之一。我们并不【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net确保响应我们的节点不会作弊或欺诈,因此,本文版权归作者所有,未经授权不得转载。【转载请注明来源】我们要自己进行校验。但是,有没有可能虽然原创内容,盗版必究。本文作者:唐霜,转载请注明出处。校验过程顺利,但是实际上校验路径是伪造的未经授权,禁止复制转载。【未经授权禁止转载】呢?
【本文首发于唐霜的博客】【原创内容,转载请注明出处】未经授权,禁止复制转载。未经授权,禁止复制转载。【作者:唐霜】我们来做一个假设:1)merkle ro本文版权归作者所有,未经授权不得转载。未经授权,禁止复制转载。ot为真;2)交易为假;3)路径中的ha【原创内容,转载请注明出处】【未经授权禁止转载】sh可真可假。这个假设是否成立?
【作者:唐霜】【转载请注明来源】原创内容,盗版必究。未经授权,禁止复制转载。【本文首发于唐霜的博客】我们知道,不同字符串碰撞到同一个sha2本文版权归作者所有,未经授权不得转载。【版权所有,侵权必究】56的概率极小,那么double sha【访问 www.tangshuang.net 获取更多精彩内容】【关注微信公众号:wwwtangshuangnet】256的概率就是它的平方,而merkle【未经授权禁止转载】【转载请注明来源】 root是经过一层一层计算上来的,如果转载请注明出处:www.tangshuang.net【关注微信公众号:wwwtangshuangnet】一个区块只有一个(或2个)交易,那么就是【版权所有】唐霜 www.tangshuang.net【原创不易,请尊重版权】double^(2+1) sha256,著作权归作者所有,禁止商业用途转载。本文作者:唐霜,转载请注明出处。而如果是4个交易,就有double^(4【作者:唐霜】【本文首发于唐霜的博客】 + 2 + 1) sha256,更何况著作权归作者所有,禁止商业用途转载。【原创不易,请尊重版权】一个区块有那么多交易,要经过merkle转载请注明出处:www.tangshuang.net转载请注明出处:www.tangshuang.net运算得到一个相同的hash,几乎是不可能【作者:唐霜】【版权所有】唐霜 www.tangshuang.net的,因此,在merkle验证中用一个伪造【版权所有】唐霜 www.tangshuang.net著作权归作者所有,禁止商业用途转载。的交易hash来得到一个已知来merkl【本文首发于唐霜的博客】【本文受版权保护】e root是不可能的。
【未经授权禁止转载】著作权归作者所有,禁止商业用途转载。原创内容,盗版必究。转载请注明出处:www.tangshuang.net如果还想更进一步校验,可以在区块头中存储【未经授权禁止转载】未经授权,禁止复制转载。区块打包的交易的数量,这样就可以知道从交【作者:唐霜】【版权所有】唐霜 www.tangshuang.net易hash到merkle root需要经【作者:唐霜】转载请注明出处:www.tangshuang.net过几层的运算。这也是一个检验点。
转载请注明出处:www.tangshuang.net【关注微信公众号:wwwtangshuangnet】【作者:唐霜】著作权归作者所有,禁止商业用途转载。小结【本文首发于唐霜的博客】
【原创内容,转载请注明出处】【版权所有】唐霜 www.tangshuang.net转载请注明出处:www.tangshuang.netmerkle tree被广泛运用于区块链未经授权,禁止复制转载。本文作者:唐霜,转载请注明出处。中,但并不是只有区块链使用它来进行校验。【版权所有】唐霜 www.tangshuang.net【本文受版权保护】比如一些p2p下载,如迅雷,就需要把文件原创内容,盗版必究。著作权归作者所有,禁止商业用途转载。分割为小块文件,每块都有一个hash,每【原创内容,转载请注明出处】著作权归作者所有,禁止商业用途转载。块从不同的网络节点下载,最后组成一个完整【作者:唐霜】转载请注明出处:www.tangshuang.net的文件,但是也需要进行hash验证,它也著作权归作者所有,禁止商业用途转载。【未经授权禁止转载】可以使用merkle来进行验证。merk【转载请注明来源】【关注微信公众号:wwwtangshuangnet】le tree也不一定是二叉树,可以是任本文作者:唐霜,转载请注明出处。【原创不易,请尊重版权】意树结构。而在以太坊中,merkle验证【版权所有,侵权必究】原创内容,盗版必究。还不够用,增加了Patricia Tre转载请注明出处:www.tangshuang.net【关注微信公众号:wwwtangshuangnet】e验证,合起来称为“Merkle Pat【版权所有,侵权必究】【作者:唐霜】ricia Tree”。
【关注微信公众号:wwwtangshuangnet】【原创内容,转载请注明出处】本文版权归作者所有,未经授权不得转载。【原创不易,请尊重版权】未经授权,禁止复制转载。2018-03-07 64425



“当每个节点接收到一条交易广播时,我们要查询作为一笔新交易的输入的真实性”,想请教您一下,如果一个节点在验证一笔新交易的时候,发现这是个错误交易,那这个交易还会被这个节点继续广播吗?
交易是由发起这笔交易的节点向网络广播的,对于网络中的任何节点而言,他们只相信已经上链的交易,所以接收到一个交易广播的时候,也只是放在自己的暂存区,然后节点会去挖矿,挖矿的过程中,要去计算merkle tree,要去验证交易的真实性,如果这个时候发现交易和已经上链的数据对不起来,这笔交易就不会被该节点打包了
谢谢您的回答,我想进一步问一下在区块链网络中一般采用gossip广播,交易是由发起者负责广播的,那收到交易的节点如果验证这笔交易出现错误,就不放到自己的交易池了,那这个节点还会把这笔交易转发出去吗
比特币具体细节我也没有研究过,但从软件设计的角度,这笔交易是否转发出去都可以,对于节点自身而言,交易数据不真实,直接丢掉是可以的,但是也可能网络延迟,交易可能是有更长链的节点发出来的,我自己不处理这笔交易,可以广播给网络,其他节点自己决定
谢谢好文,有一个问题想请教一下,那么 SPV 获取区块头的时候是不是也被骗?
SPV 获取区块头的时候被欺骗,那么之后获取merkle block message 被骗就很容易了吧?
区块链不存在被骗,它是一个网络,一个节点需要和网络中的其他节点同步信息,在整个网络安全的前提下,任何节点在做信息录入前都需要经过严格的密码学检验,所以不存在你说的情况
否子戈,你误解我的意思了,你的文章中“确保验证路径的真实性”部分,你的假设说:交易为假 & 路径中的hash可真可假,可能是因为你从不信任的节点获取了欺骗数据,但是在你的假设中,merkle root 为真,那么问题来了, merkle root 最初从哪里来,一样需要从节点获取,那如果这个节点也有欺骗数据呢,如果获取的 merkle root 也是假数据呢?
我问的是这个问题,多谢。
SPV不保存完整的区块链,它实际的角色,仅用于发起交易,技术层面,仅实现向网络中广播一条交易信息,要完成这笔交易,需要拥有完整区块链的矿工通过挖矿来将这笔交易写入到链上。所以,无论你说的情况是否存在,在网络安全的情况下,假交易都不会上链。
我顺着你的假设提出的问题,否子戈,想问问你有没有机制避免这个问题。
交易的真实性是不是可以理解为:SPV请求认证路径时,只要有节点响应并给出认证路径,这个交易就是真实的。
然后为了确保响应方发送的验证路径有效,SPV再利用认证路径从下往上计算一次,检验能否得到与自己区块头内相同的Merkle树根。
可以这么认为
好的,🙇感谢~
文章写得很棒.有一个地方需要更正一下.
SPV要拿着这个交易的信息向网络发起查询请求,这个请求被称为merkle block message.
—-
应该是 这个请求的response称为 merkle block message.
一般SPV和网络中的peer还会再加多一层bloom过滤器,来避免隐私泄露.
谢谢指正哦~~