区块链原理 / 系统课时
用 Python 搜索满足难度的哈希
用 Python 搜索满足难度的哈希
用固定的模拟区块数据和不断变化的 Nonce,实现一个可运行的 Python 工作量证明搜索器。程序会执行两次 SHA-256、比较哈希与难度目标并重新验证结果,最后用三档目标观察搜索次数如何变化。
学习目标
- 将“哈希满足难度”转换为明确的整数比较。
- 编写、运行并复验递增 Nonce 的搜索程序。
- 用实际尝试次数解释难度与计算量的关系。
把难度写成可比较的目标
工作量证明(PoW)要求对候选区块数据计算哈希,并让所得的 256 位无符号整数 小于目标值 。哈希函数没有可用的“朝目标方向微调”方法,矿工只能不断改变候选输入并重新计算。
本实验以哈希展示文本开头有 个十六进制零作为简化难度,定义 。每增加一个零,允许的数值范围缩小到原来的 。
| 前导零位数 | 单次命中概率 | 理论平均尝试次数 |
|---|---|---|
| 1 | 1/16 | 16 |
| 2 | 1/256 | 256 |
| 3 | 1/4096 | 4096 |
这里的概率假设哈希结果近似均匀分布。代码将 SHA-256 摘要按小端字节序转换为整数,输出哈希时反转字节后显示;这与比特币区块哈希的常见展示约定一致,不能直接拿未经反转的十六进制摘要前缀判断是否命中。
Nonce 搜索的执行环
程序固定模拟区块内容,只在末尾追加一个 4 字节小端序的 Nonce。每次先执行双重 SHA-256,再判断 ;失败就将 Nonce 加一,成功则记录哈希与尝试次数。Nonce 从 0 开始,所以找到 Nonce 120 实际需要计算 121 次。

运行 Python 搜索器
使用 Python 3.9 或更新版本,无需安装第三方包。将下面代码保存为 pow_demo.py。程序从 Nonce 0 起最多检查 100000 个候选,使用完整的 32 字节摘要验算;输出中只截取哈希前 12 位,方便阅读。
import hashlib
PREFIX = b'demo-block|prev=0000|merkle=abcd|time=0|'
MAX_TRIES = 100_000
def hash_header(nonce: int) -> bytes:
# 追加 4 字节 Nonce;此前缀不是实际的 80 字节区块头
header = PREFIX + nonce.to_bytes(4, 'little')
once = hashlib.sha256(header).digest()
return hashlib.sha256(once).digest()
def find_nonce(zero_digits: int) -> tuple[int, bytes, int]:
# 每增加一个十六进制前导零,目标范围缩为原来的 1/16
target = 1 << (256 - 4 * zero_digits)
for nonce in range(MAX_TRIES):
digest = hash_header(nonce)
if int.from_bytes(digest, 'little') < target:
return nonce, digest, nonce + 1
raise RuntimeError('达到搜索上限,未找到有效结果')
def main() -> None:
for digits in (1, 2, 3):
nonce, digest, attempts = find_nonce(digits)
target = 1 << (256 - 4 * digits)
# 重算同一 Nonce,验证哈希一致且确实小于目标
checked = hash_header(nonce)
assert checked == digest
assert int.from_bytes(checked, 'little') < target
print(
f'k={digits} Nonce={nonce} 次数={attempts} '
f'哈希={digest[::-1].hex()[:12]} 校验=通过'
)
if __name__ == '__main__':
main()预期输出(在文件所在目录执行 python pow_demo.py):
k=1 Nonce=120 次数=121 哈希=03998837fd4c 校验=通过
k=2 Nonce=154 次数=155 哈希=00fb328c6a0a 校验=通过
k=3 Nonce=4196 次数=4197 哈希=000126626e32 校验=通过校验=通过 不是搜索器自称成功:程序用返回的 Nonce 再计算一次摘要,并用完整的整数哈希和目标比较,两项断言失败都会中止执行。
如何解释测得的工作量
三次搜索分别用了 121、155 和 4197 次哈希计算。它们不按固定的 16 倍逐档增长,因为理论上的 16、256、4096 是大量独立试验的平均值,不是每一次实验必须达到的次数。同一候选输入若满足三位前导零,也自然满足一位和两位的条件。
这里使用固定前缀,因此重新运行会得到相同 Nonce。若修改 PREFIX 中的 merkle=abcd,哈希序列会改变;成功率模型不变,具体首次命中次数却可能相差很大。100000 次的上限只是教学保护:达到上限仅表示本轮没找到,不代表不存在有效哈希。
与真实比特币挖矿的区别
本例保留了比特币使用的双重 SHA-256 和 4 字节 Nonce,但输入不是合法区块头。真实区块头恰好 80 字节,按顺序包含版本(4 字节)、父区块哈希(32 字节)、默克尔根(32 字节)、时间戳(4 字节)、nBits(4 字节)和 Nonce(4 字节)。
真实目标值由 nBits 的紧凑编码还原,不是直接要求展示哈希具有指定数量的前导零;节点还要检查目标是否满足网络难度规则。32 位 Nonce 空间用尽后,矿工可以通过更改 Coinbase 交易中的 extraNonce、更新时间戳等方式生成新候选区块头。用此脚本复现的是搜索和验算机制,不能将其输出当作有效的比特币区块。