关闭

【比特币】SPV是如何工作的

标签: SPV比特币
1004人阅读 评论(0) 收藏 举报
分类:

SPV是如何工作的

SPV, Bloom 过滤器和检查点

这是一篇技术文章,获取比特币的工作知识。

一个完整的节点,比如比特币核心,知道以下几点:

  • 每一个当前正在围绕网络广播事务处理
  • 每一个曾经被送到交易
  • 所有未使用的交易产出(UTXO)

这需要大量的数据被下载,存储和索引。 但是,如果不需要完整的块链,则有一些快捷方式可以减少冗余信息的数量。

简化付款验证(SPV)。

SPV提供了一种方法,可以确定某个特定的事务处在块链中的块中,而不需要整个块链被下载。 它这样做如下:

  • 每个事务都有一个散列
  • 每个块都有一个散列
  • 事务散列和块散列可以使用Merkle树证明来链接。

一个梅克尔树是一种数学模型,其中块是在顶点,所有的交易得到安置在一个树状结构。

一个梅克尔树证明是所有的顶点(块),叶(交易)之间的散列的列表。 梅克尔树证明的一点是,您只需要一小部分的块来证明交易在块中。

因此,当一个钱包说它使用SPV时,它意味着在它相信一个交易之前,它会检查:

  • 有一个默克尔树树证明交易是在一个块
  • 该块本身在块链的主链中

交易是“好”,将被添加到钱包。

Bloom过滤器和单一HD帐户支持

很多人都问我们,为什么我们只支持HD帐户(即在正常的说法帐户1)。

主要原因是由于我们如何从比特币核心节点获得我们的交易。 我们使用一种称为布隆过滤的技术。 我们不要求直接交易,而是我们给比特币核心节点,我们知道会匹配所有我们感兴趣的(加上一些误报把任何间谍失去了线索一点点)交易的过滤器。

仅支持一个帐户就意味着为主地址和更改地址的地址数量不断增加创建过滤器。 这开始为“数百”,随着钱包的使用,将变成“数千”。

将其扩展到支持任意数量的帐户意味着创建匹配的过滤器:

账户数量x(主要地址+更改地址)

因此,我们必须过滤以匹配更多的地址(我们认为),我们几乎可以获得完整的块。 这使得我们至少像比特币核心节点一样慢,而且我们上传非常宽泛的过滤器的速度更慢。

我们认为这样做太慢而无用,所以我们将使用限制在一个账户中。

我们没有UTXO集

我们无法访问使用Bitcoinj设置的未使用交易输出(UTXO),因此我们无法直接查看。 只有在其后端具有完整块存储的实现(可直接查询)才能使用UTXO集,这意味着要下载整个块链。

Bitcoinj只会讲比特币网络协议,不支持“给我所有的UTXO这个地址”等功能。

检查点

为了减少需要下载的块的数量,我们在安装程序中包含一个检查点文件,其中包含比特币难度级别变化(每个2015年的块)的每个块的标题。

这使我们只能从钱包出生日期前的检查点进行同步,这节省了大量时间,也是为什么我们要求您在创建钱包期间记录“日期戳”。 因此,如果钱包日期戳相当于块200,050,并且在块200,000处有检查点,那么我们可以同步50块。

由于检查点文件存储在本地,并通过我们的安装程序提供,它使我们能够检测到比特币节点何时试图欺骗使用分叉链(包含假交易)而不是真正的比特币区块链。

连接到本地比特币核心节点

如果MultiBit可以检测到,它将自动连接到在本地主机上运行的Bitcoin Core。 它还连接到其他节点,因为我们使用事务传播来确定事务何时正确发送以及何时可以使用事务更改。 如果我们纯粹依赖单个节点(即使它是可信的),我们也不能确信真正的外部比特币网络正在传递它。

原文地址

https://multibit.org/hd0.4/how-spv-works.html

这个网站对应的产品叫multibit,现已经不再维护,原因是一年前被KeepKey收购了。

:)

0
0
查看评论
发表评论
* 以上用户言论只代表其个人钱柜娱乐开户,不代表CSDN网站的钱柜娱乐开户或立场

SPV证明

一、什么是SPV SPV是“Simplified Payment Verification”(简单支付验证)的缩写。中本聪论文简要地提及了这一概念,指出:不运行完全节点也可验证支付,用户只需要保...
  • jeason29
  • jeason29
  • 2016-06-08 11:09
  • 920

Mastering Bitcoin(掌握比特币)读书笔记

Mastering Bitcoin 目录 1 介绍2 比特币如何工作3 比特币Client4 密钥、地址、钱包5 事务(交易)6 比特币网络7 块链8 挖矿与Consensus9...
  • cteng
  • cteng
  • 2016-04-06 20:31
  • 3133

Merkle Tree与区块链

什么是merkle tree假设你已经知道了什么是哈希算法以及哈希是用来干啥的。网络传输数据的时候,A收到B的传过来的文件,需要确认收到的文件有没有损坏。如何解决?有一种方法是B在传文件之前先把文件的...
  • pony_maggie
  • pony_maggie
  • 2017-07-06 14:02
  • 2160

【比特币】自己动手制作山寨币

山寨币修改步骤: 1,迁出最新的比特币源代码 2,修改创世块 3,修改网络协议魔数 4,修改地址前缀 5,修改网络端口 6,修改种子网络连接参数 7,修改工作量机制 8,修改奖励机制 9,修改难度配置
  • wuzh1230
  • wuzh1230
  • 2014-10-24 09:34
  • 25160

比特币工作原理浅析

  • 2017-08-11 09:57
  • 2.50MB
  • 下载

易懂的比特币工作机理详解

  • 2013-12-14 13:18
  • 495KB
  • 下载

比特币协议是怎样工作的(下)

比特币 现在,让我们离开Infocoin,转向的真正的比特币协议。比特币和我们刚才一步步建立起来的Infocoin没有多大的差别,除了一个明显的改变。 要使用比特币,首先你得在电脑里安装一个钱包。...
  • i7thTool
  • i7thTool
  • 2016-07-18 17:31
  • 2146

比特币协议工作原理

比特币 现在,让我们离开Infocoin,转向的真正的比特币协议。比特币和我们刚才一步步建立起来的Infocoin没有多大的差别,除了一个明显的改变。 要使用比特币,首先你得在电脑里安装一个钱包。...
  • AAA123524457
  • AAA123524457
  • 2016-10-20 16:23
  • 777

精通比特币Mastering-Bitcoin.pdf

  • 2017-12-30 13:42
  • 33.45MB
  • 下载

精通比特币bitcoin

  • 2017-11-29 14:19
  • 5.46MB
  • 下载
    个人资料
    • 访问:592121次
    • 积分:8577
    • 等级:
    • 排名:第2657名
    • 原创:292篇
    • 转载:13篇
    • 译文:4篇
    • 评论:73条
    钱柜娱乐开户
    微信订阅号
    欢迎加入QQ群
    玩家老黄历(微信小程序)
    谢谢支持~
    最新评论