IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 区块链 -> 比特币轻节点验证交易过程 -> 正文阅读

[区块链]比特币轻节点验证交易过程

比特币的账户管理

开户的过程很简单,就是创立一个公钥和私钥的过程,公私钥的概念来源于非对称加密;

(public key,private key)在比特币中就代表一个账户;

Merkle Tree

与普通二叉树的区别就是用哈希指针代替了普通指针,通常也被称为Hash Tree。顾名思义,就是存储hash值 的一棵树。Merkle树的叶子是数据块的hash值,非叶子节点是其对应叶子节点串联字符串的hash值。
在这里插入图片描述
只要我们记住根hash,就能检测出树中任何部位的修改。跟区块链的原理一样,只要记住区块链后面的hash,就能检测出前面区块数据有没有被修改过。Merkle树的效率更高些。

各个区块之间通过哈希指针连接在一起,每个区块所包含的交易是组织成Merkle Tree的形式。其中叶子节点其实表示每一个交易(transaction)

每个区块包括两个部分,分为区块头和区块体;区块头中包含Merkle tree的根哈希,不包含交易的具体内容。Block body中有包含交易列表。

Merkle Tree的作用

  1. Merkle proof

    比特币中的节点分为两类,一类是全节点,一类是轻节点;全节点保存整个区块的内容,轻节点只保存block header;从叶子节点到根节点的路径就是merkle proof
    在这里插入图片描述
    假设轻节点想知道黄色的那笔交易是不是被包含在了这个Merkle Tree里;因为轻节点没有保存交易列表,没有这颗Merkle Tree的具体内容,只有一个根哈希值;轻节点向某个全节点发出请求,请求能够证明这个黄色交易在这个Merkle Tree里面的Merkle proof;全节点收到这个请求后,只要把图中标为红色的三个哈希值发给轻节点就行了。有了这些哈希值之后,轻节点在本地可以计算出途中标为绿色的三个哈希值;

    首先算出这个黄色交易的哈希值:
    在这里插入图片描述
    ? 依次类推,轻节点把这个根哈希值算出来,与block header里面的哈希值比较,就能知道这个黄色 交易是不是在Merkle tree中

  区块链 最新文章
盘点具备盈利潜力的几大加密板块,以及潜在
阅读笔记|让区块空间成为商品,打造Web3云
区块链1.0-比特币的数据结构
Team Finance被黑分析|黑客自建Token“瞒天
区块链≠绿色?波卡或成 Web3“生态环保”标
期货从入门到高深之手动交易系列D1课
以太坊基础---区块验证
进入以太坊合并的五个数字
经典同态加密算法Paillier解读 - 原理、实现
IPFS/Filecoin学习知识科普(四)
上一篇文章      下一篇文章      查看所有文章
加:2021-11-12 19:38:31  更:2021-11-12 19:39:35 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/28 19:52:32-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计