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



“当每个节点接收到一条交易广播时,我们要查询作为一笔新交易的输入的真实性”,想请教您一下,如果一个节点在验证一笔新交易的时候,发现这是个错误交易,那这个交易还会被这个节点继续广播吗?
交易是由发起这笔交易的节点向网络广播的,对于网络中的任何节点而言,他们只相信已经上链的交易,所以接收到一个交易广播的时候,也只是放在自己的暂存区,然后节点会去挖矿,挖矿的过程中,要去计算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过滤器,来避免隐私泄露.
谢谢指正哦~~