区块链原理 / 系统课时

Nonce 搜索怎样找到有效区块

Nonce 搜索怎样找到有效区块

给定固定的简化区块头,逐个尝试 Nonce,直到区块哈希满足目标条件。运行本课的 Python 程序后,你能得到三档难度下可复现的成功 Nonce、哈希前缀和尝试次数,并理解为什么提高难度会增加平均搜索成本。

学习目标

  • 解释固定区块头、Nonce、哈希和难度目标的关系。
  • 编写并运行连续 Nonce 搜索,重新计算哈希验证结果。
  • 根据实测次数与理论期望,判断难度变化带来的成本。

怎样判断一次哈希是否有效

区块头可以理解为参与计算哈希的一组确定字节。本例把区块高度 height=12、前一区块哈希标识 prev=000000a1、交易摘要标识 merkle=9f3c2b10 固定为字符串,仅在末尾追加递增的 nonce。这只是教学用的序列化格式,其中两个短标识也不是实际的 256 位哈希。

计算使用 SHA-256,结果是 64 个十六进制字符。为便于观察,把难度参数 k 定义为哈希开头至少有 k 个 0:例如 k=3 时,000a... 合格,00fa... 不合格。这相当于将 256 位哈希数值限制在小于 1664−k16^{64-k} 的范围。

如果 SHA-256 输出可以近似看作均匀随机值,单次命中概率为 1/16k1/16^k,平均尝试次数为 16k16^k。这只是期望,不表示每运行 4096 次就一定能找到 k=3 的答案。

Nonce 如何驱动循环搜索

每次搜索都重新拼接区块头、计算 SHA-256 并检查目标。失败时仅将 Nonce 加一;成功时保留完整哈希与 Nonce。这里从 nonce=0 开始,因此命中位置为 n 时,实际已尝试 n+1 次。

Nonce 递增、哈希判断与命中后退出的流程图

这里的成功并不是在哈希函数内部寻找规律,而是不断改变输入后重新试算。已失败的次数不会让下一次更容易成功;把搜索起点改为其他 Nonce,首次命中的位置与次数也会改变。

用 Python 搜索并验证 Nonce

使用 Python 3.9 或更高版本,将下面的完整程序保存为 pow_nonce.py,然后运行 python pow_nonce.py。程序从零开始分别搜索 k=2、k=3、k=4,每档都使用同一份固定区块头。

python
import hashlib

BASE = "height=12|prev=000000a1|merkle=9f3c2b10"

def mine(zeros: int) -> tuple[int, int, str]:
    target_prefix = "0" * zeros
    nonce = 0
    while True:
        # 仅改变 Nonce,其余输入字节保持固定
        payload = f"{BASE}|nonce={nonce}".encode("utf-8")
        digest = hashlib.sha256(payload).hexdigest()
        if digest.startswith(target_prefix):
            return nonce, nonce + 1, digest
        nonce += 1

for zeros in (2, 3, 4):
    nonce, attempts, digest = mine(zeros)
    # 不信任搜索结果:使用返回的 Nonce 独立复算
    checked = hashlib.sha256(
        f"{BASE}|nonce={nonce}".encode("utf-8")
    ).hexdigest()
    assert checked == digest and checked.startswith("0" * zeros)
    print(f"k={zeros} nonce={nonce} attempts={attempts} hash_prefix={digest[:12]}")

预期输出(hash_prefix 只显示完整哈希的前 12 位,校验使用的是完整哈希):

text
k=2 nonce=61 attempts=62 hash_prefix=00347a07dc39
k=3 nonce=5356 attempts=5357 hash_prefix=000aebe5c140
k=4 nonce=72405 attempts=72406 hash_prefix=00007bb8b691

这里 attempts 是实际调用 SHA-256 的次数,而非估算值;assert 没有抛出异常,说明保存的 Nonce 可以重新生成符合该难度条件的哈希。只要程序、编码和固定字段不变,上述输出就是确定的。

如何解释难度和搜索成本

难度 k 单次命中概率 理论平均尝试次数 本次实测次数
2 1/256 256 62
3 1/4096 4096 5357
4 1/65536 65536 72406

k 每增加 1,命中概率降低到原来的十六分之一,理论平均工作量增加 16 倍。但表中的 62、5357 和 72406 并非按固定倍数增长,因为每次哈希是否命中具有随机试验的统计特征。不能用某一次很快找到答案,就断定难度设置无效。

可以把循环中的难度序列改成 (3, 4, 5) 再运行,比较新增的 k=5:其理论平均值为 1048576 次,具体命中次数以实测为准。修改固定区块头中的任意一个字符,也会改变哈希序列,原来的成功 Nonce 通常不再有效。

与真实 PoW 区块的边界

本例刻意把 256 位目标值简化为十六进制前导零,并使用一次 SHA-256,便于独立复现。比特币区块头使用固定的二进制字段布局和双 SHA-256,网络给出编码后的目标值 nBits,验证时按协议解释完整哈希与目标值,而不是直接调用字符串 startswith。

真实区块头的 Nonce 字段只有 32 位,搜索空间用尽时,矿工还可以通过修改 coinbase 中的额外 Nonce 等信息改变 Merkle 根,并重新寻找候选区块。找到满足工作量目标的哈希也不等于区块必然被接受:节点还要检查区块结构、交易及共识规则。搜索可能耗费成千上万次哈希,而检查一个已提交的候选 Nonce 只需重新计算其区块头哈希并比较目标,这就是工作量证明易验证的一面。

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

目录与阅读设置

阅读设置

17

记录一个想法

Nonce 搜索怎样找到有效区块

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

登录哪都通