区块链原理 / 系统课时
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 位哈希数值限制在小于 的范围。
如果 SHA-256 输出可以近似看作均匀随机值,单次命中概率为 ,平均尝试次数为 。这只是期望,不表示每运行 4096 次就一定能找到 k=3 的答案。
Nonce 如何驱动循环搜索
每次搜索都重新拼接区块头、计算 SHA-256 并检查目标。失败时仅将 Nonce 加一;成功时保留完整哈希与 Nonce。这里从 nonce=0 开始,因此命中位置为 n 时,实际已尝试 n+1 次。

这里的成功并不是在哈希函数内部寻找规律,而是不断改变输入后重新试算。已失败的次数不会让下一次更容易成功;把搜索起点改为其他 Nonce,首次命中的位置与次数也会改变。
用 Python 搜索并验证 Nonce
使用 Python 3.9 或更高版本,将下面的完整程序保存为 pow_nonce.py,然后运行 python pow_nonce.py。程序从零开始分别搜索 k=2、k=3、k=4,每档都使用同一份固定区块头。
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 位,校验使用的是完整哈希):
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 只需重新计算其区块头哈希并比较目标,这就是工作量证明易验证的一面。