比特币的数据结构及对应的哈希算法应用

呆ing420 2022-05-10 20:40:03

 比特币数据结构中最重要的概念就是哈希指针。普通指针存储的是某个结构体在内存中的地址,而哈希指针,除了要存地址之外,还要存整个结构体的哈希值。

比特币数据结构如下:

 如图:每个区块都包含指向前一个区块的哈希指针。最后一个区块也有哈希指针,保存在系统里。

比特币的工作量证明(POW)是利用SHA-256,生成以多个0开始的散列值,其输入包括上一个区块的散列值、时间戳、随机数数(Nonce)、难度系数值。输出为新生成区块的哈希值。  
哈希函数的特点:
1、不可逆性
哈希函数是一种单向生成体制,也就是用通过哈希算法得到的哈希值,不能逆向生成输入值
2、大输入小输出
通过哈希函数是一种压缩映射,散列值的大小远小于输入值的空间,输出可以是固定长度的二进制

...全文
97 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
江信Python研究社区
加入

170

社区成员

一个专注于研究python语言的社区
社区管理员
  • 勤奋龙
  • 没有一分是自己的
  • Rye758
帖子事件
创建了帖子
2022-05-10 20:40
社区公告
暂无公告