区块链原理 / 系统课时

模拟交易重放与重复花费检测

模拟交易重放与重复花费检测

同一笔交易重复提交,或更换交易标识后再次花费同一笔资产,节点应该在哪一步拒绝?这里用 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,不能直接执行。

UTXO 已花费输入和账户 Nonce 冲突的状态分支

运行最小检测程序

使用 Python 3.10 或更新版本,将以下完整代码保存为 replay_check.py,运行 python replay_check.py。每个 apply 方法都先检查交易,再一次性修改状态;失败时直接返回原因。

python
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}

核对结果和状态不变性

预期输出:

text
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 账户文档。

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

目录与阅读设置

阅读设置

17

记录一个想法

模拟交易重放与重复花费检测

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

登录哪都通