区块链原理 / 系统课时

难度目标与 Nonce 怎样决定有效区块

难度目标与 Nonce 怎样决定有效区块

一个区块头不断修改 Nonce,为什么有时一次就找到有效哈希,有时试上亿次也失败?本课用 Bitcoin 的紧凑难度字段、80 字节区块头和可运行的 Python 实验,复现哈希判定与搜索过程,并计算难度、算力和平均出块时间的关系。

学习目标

  • 读懂区块头、bits、难度目标和 Nonce 之间的关系。
  • 编写双 SHA-256 搜索程序,验证哈希是否满足目标。
  • 根据目标概率和哈希率估算平均搜索次数与出块时间。

哈希怎样才算满足工作量证明

Bitcoin 区块头固定为 80 字节,依次包含版本号(4 字节)、父区块哈希(32 字节)、默克尔根(32 字节)、时间戳(4 字节)、bits(4 字节)和 Nonce(4 字节)。矿工对序列化后的区块头连续执行两次 SHA-256,得到 256 位哈希。

工作量证明的数值条件是 $H \le T$:H 为哈希对应的无符号整数,T 为目标值。目标越小,满足条件的哈希越稀少。随机哈希没有“逐渐接近目标”的趋势,每次改变区块头后都相当于重新抽样。

bits 怎样表示难度目标

bits 使用 4 字节紧凑编码:最高 1 字节为指数 e,其余部分包含有效系数 m 和符号位。对正常的非负目标且 e 不小于 3 时,解码规则为:

T=m×256e−3T=m\times256^{e-3}

例如 Bitcoin 早期难度 1 的编码 0x1d00ffff,其中 e=0x1d=29、m=0x00ffff=65535,所以目标为 65535 × 256^26。主网的目标还必须不大于网络规定的工作量上限;同一个 bits 值也不一定在任意高度合法。

后面的教学实验使用两种自定义目标:0x207fffff 的单次命中率约为 1/2,0x2000ffff 的命中率约为 1/256。它们便于在普通电脑上观察搜索差异,不能直接当作主网区块的合法难度。

Nonce 如何驱动搜索循环

区块头哈希、目标比较与 Nonce 搜索循环

矿工先固定版本号、父区块哈希、默克尔根、时间戳和 bits,从一个 Nonce 开始计算哈希。若 H > T,就改变 Nonce 并再次计算;若 H ≤ T,候选区块通过工作量证明检查,可以进入其他验证环节。

区块头的 Nonce 只有 32 位,可枚举范围为 0 至 4294967295。用尽后不能继续向该字段塞入更大的整数;实际挖矿通常还会修改 Coinbase 中的额外随机数(extraNonce),使默克尔根改变,从而获得新的搜索空间。时间戳、合法的版本位变化也可能提供额外搜索空间。

用 Python 复现两种目标

下面的 Python 3 示例不依赖第三方库,使用固定的教学字段构造真实的 80 字节布局,分别搜索两个目标。前一区块哈希和默克尔根是演示数据,因此输出是工作量证明实验,不是可以提交给 Bitcoin 网络的完整区块。

python
import hashlib
import struct

def target_from_bits(bits):
    exponent = bits >> 24
    mantissa = bits & 0x007fffff
    if bits & 0x00800000 or mantissa == 0:
        raise ValueError("无效的紧凑目标")
    if exponent >= 3:
        return mantissa << (8 * (exponent - 3))
    return mantissa >> (8 * (3 - exponent))

merkle_root = hashlib.sha256(b"Anystack PoW").digest()
for bits in (0x207fffff, 0x2000ffff):
    target = target_from_bits(bits)
    for nonce in range(1_000_000):
        # 80 字节区块头:所有整数字段按小端序列化
        header = struct.pack(
            "<I32s32sIII", 1, bytes(32), merkle_root,
            1_700_000_000, bits, nonce
        )
        # Bitcoin PoW 使用两次 SHA-256;按小端整数比较目标
        digest = hashlib.sha256(hashlib.sha256(header).digest()).digest()
        if int.from_bytes(digest, "little") <= target:
            print(f"bits=0x{bits:08x} nonce={nonce} attempts={nonce + 1}")
            print("hash =", digest[::-1].hex())
            break
    else:
        print(f"bits=0x{bits:08x} 未在限制内找到解")

预期输出(输入字段固定,首次命中的结果可复现):

text
bits=0x207fffff nonce=0 attempts=1
hash = 12f5748f503bf1b8d6dd9c094c41f770129b8e13df262f8967a957954424413e
bits=0x2000ffff nonce=113 attempts=114
hash = 00222c30b9b15b8e55757be97bc8abbf05afe811cbe9c295dd900274bf4dc426

struct.pack 中的 < 指定整数字段按小端序编码;双 SHA-256 的结果按小端整数与目标比较,输出时将字节顺序反转,得到常见的区块哈希显示格式。代码只演示紧凑目标的基础解析,未实现节点对目标上限、编码溢出和区块其他字段的完整共识检查。

怎样估算平均出块时间

假设 SHA-256 输出在 256 位空间近似均匀分布,单次尝试成功概率为 $p=(T+1)/2^{256}$。平均尝试次数为 $1/p$;若矿工或全网哈希率为每秒 R 次,平均等待时间为 $1/(pR)$ 秒。

教学目标 约略单次成功概率 平均尝试次数 假设每秒尝试 100 次
0x207fffff 1/2 2 0.02 秒
0x2000ffff 1/256 256 2.56 秒

第二组实际尝试了 114 次,而不是恰好 256 次,因为平均值不保证单次实验的耗时。目标减半,在算力不变时平均等待时间约翻倍。Bitcoin 主网通过约每 2016 个区块调整难度,使全网在算力变化后仍趋向平均每块约 10 分钟;任何单个区块都不保证 10 分钟产生。

复现时可把较难目标的搜索上限从 1_000_000 改小到 100:程序可能找不到解并打印限制提示。这表示搜索预算不足,不能据此判断目标无解;区块是否真正可被接受还取决于完整的共识验证。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

难度目标与 Nonce 怎样决定有效区块

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通