区块链原理 / 系统课时
模拟交易重放与重复花费检测
模拟交易重放与重复花费检测
同一笔交易重复提交,或更换交易标识后再次花费同一笔资产,节点应该在哪一步拒绝?这里用 Python 构建两个最小账本,分别复现 UTXO 重复花费与账户 Nonce 重放,并核对失败操作是否保持状态不变。
学习目标
- 区分重复交易 ID、已花费 UTXO 再引用以及账户 Nonce 不匹配。
- 运行 Python 代码,确认合法交易改变账本、无效交易不改变账本。
- 理解链上状态验证与交易池暂存、链重组及跨链重放的边界。
设置两份独立账本
本实验以同一条链分支上的顺序状态应用为前提,跳过网络广播、签名和手续费市场。UTXO 金额以聪计,账户余额以演示单位计;两套账本互不关联。
| 模型 | 初始状态 | 预期第一次有效操作 |
|---|---|---|
| UTXO | (genesis, 0) 有 100000 聪 |
txA 花费这笔输出,生成 70000 和 29000 聪两个新输出,隐含手续费 1000 聪 |
| 账户 | Alice 余额 100、Nonce 7;Bob 余额 0 | Alice 用 Nonce 7 转给 Bob 25,余额分别变为 75、25,Alice 的 Nonce 变为 8 |
随后对 UTXO 账本重发 txA,再构造不同标识的 txB,但仍引用 (genesis, 0);对账户账本重发 Nonce 7 的转账,并尝试提前执行 Nonce 9。
看清冲突的判定位置
在 UTXO 模型中,交易输入引用的是交易 ID 与输出序号组成的二元组。txA 已消费 (genesis, 0) 后,新的 txB 即便有不同交易 ID,也不能再次消费这个输出。示例还用 seen 集合单独识别完全相同的交易 ID,便于区分“重复提交”和“不同交易争用同一输入”。
在账户模型中,当前 Alice 的 Nonce 是 7 时,只能按顺序应用 Nonce 7 的普通交易。成功后预期值变成 8,再次提交 7 已过期;提交 9 则跳过了 8,不能直接执行。

运行最小检测程序
使用 Python 3.10 或更新版本,将以下完整代码保存为 replay_check.py,运行 python replay_check.py。每个 apply 方法都先检查交易,再一次性修改状态;失败时直接返回原因。
class UTXOLedger:
def __init__(self):
# 使用 (交易 ID, 输出序号) 唯一标识可花费输出
self.utxos = {("genesis", 0): 100000}
self.seen = set()
def apply(self, txid, inputs, outputs):
if txid in self.seen:
return "拒绝:重复交易 ID"
if not inputs or len(inputs) != len(set(inputs)):
return "拒绝:输入为空或重复引用"
if any(item not in self.utxos for item in inputs):
return "拒绝:引用了已花费或不存在的 UTXO"
if not outputs or any(value < 0 for value in outputs):
return "拒绝:输出金额非法"
if sum(outputs) > sum(self.utxos[item] for item in inputs):
return "拒绝:输出超过输入"
fee = sum(self.utxos[item] for item in inputs) - sum(outputs)
# 全部检查通过后再修改账本,失败时不产生部分状态
for item in inputs:
del self.utxos[item]
for index, value in enumerate(outputs):
self.utxos[(txid, index)] = value
self.seen.add(txid)
return f"接受(手续费 {fee} 聪)"
class AccountLedger:
def __init__(self):
self.balances = {"alice": 100, "bob": 0}
self.nonces = {"alice": 7}
def apply(self, sender, receiver, nonce, amount):
if nonce != self.nonces[sender]:
return f"拒绝:Nonce 不匹配(期望 {self.nonces[sender]},收到 {nonce})"
if amount <= 0 or self.balances[sender] < amount:
return "拒绝:金额非法或余额不足"
# 这里只模拟通过检查的普通转账,不涉及 EVM 执行失败
self.balances[sender] -= amount
self.balances[receiver] = self.balances.get(receiver, 0) + amount
self.nonces[sender] += 1
return "接受"
utxo = UTXOLedger()
print("UTXO 首次:", utxo.apply("txA", [("genesis", 0)], [70000, 29000]))
print("UTXO 重放:", utxo.apply("txA", [("genesis", 0)], [70000, 29000]))
print("UTXO 双花:", utxo.apply("txB", [("genesis", 0)], [99000]))
print("UTXO 状态:", sorted(utxo.utxos.items()))
account = AccountLedger()
print("账户 首次:", account.apply("alice", "bob", 7, 25))
print("账户 重放:", account.apply("alice", "bob", 7, 25))
print("账户 跳号:", account.apply("alice", "bob", 9, 10))
print("账户 状态:", account.balances, account.nonces)
assert sorted(utxo.utxos.items()) == [(("txA", 0), 70000), (("txA", 1), 29000)]
assert account.balances == {"alice": 75, "bob": 25}
assert account.nonces == {"alice": 8}核对结果和状态不变性
预期输出:
UTXO 首次: 接受(手续费 1000 聪)
UTXO 重放: 拒绝:重复交易 ID
UTXO 双花: 拒绝:引用了已花费或不存在的 UTXO
UTXO 状态: [(('txA', 0), 70000), (('txA', 1), 29000)]
账户 首次: 接受
账户 重放: 拒绝:Nonce 不匹配(期望 8,收到 7)
账户 跳号: 拒绝:Nonce 不匹配(期望 8,收到 9)
账户 状态: {'alice': 75, 'bob': 25} {'alice': 8}末尾三个 assert 是自动验收:两次 UTXO 冲突没有产生额外输出,也没有再次扣除原输入;两次无效账户交易没有继续扣款或推进 Nonce。若实现错误地“先扣款再验证”,断言就会失败。
对照真实节点的处理边界
- 重复广播不等于再次执行。 真实节点可能忽略已知交易;本例的
seen只是教学用的本地去重辅助,不能替代 UTXO、脚本与签名等实际规则。txA、txB是模拟标识,真实交易 ID 由交易内容确定。 - 交易池接收与链上执行不同。 冲突 UTXO 交易可能涉及交易池替换策略;更高的账户 Nonce 也可能暂存在交易池,但不能跳过缺失的 Nonce 直接应用到当前链状态。
- 验证必须依赖所在链的状态。 分叉重组后需要回滚旧分支的已花费输出、Nonce 和相应去重记录,再验证新分支。账户 Nonce 也不能单独防止跨链重放;实际以太坊交易还需要签名、链 ID、Gas 等检查。本例未模拟 EVM 执行失败及其收费规则。
将“被拒绝后账本没有变化”作为每种故障的验收条件,比只检查返回一行拒绝信息更可靠。真实协议细节可对照 Bitcoin 开发者指南 和 Ethereum 账户文档。