15.2.1 PoW、PoS 与 BFT 共识对比
所属:全栈开发面试题库 / 15 Web3 与区块链 / 15.2 共识与 P2P 网络
本节要解决的问题
"为什么比特币要浪费电?"、"PoS 怎么防止无利害攻击?"、"PBFT 为什么必须 3f+1?"——这些是共识层的经典问题。本节解决四个问题:一是讲清 Nakamoto 共识(PoW/PoS)与 BFT 共识的本质差异(概率最终性 vs 绝对最终性);二是推导出 BFT 的 3f+1 容错上界;三是解释 PoS 引入的"无利害"、"长程攻击"问题与罚没机制;四是比较三种共识在吞吐、最终性、许可模型上的取舍。
学习目标
学完本节,你应当能够:
- 用一句话说清 Nakamoto 共识与 BFT 共识的根本差异。
- 推导出为什么 BFT 在异步网络下最多容忍 f 个故障节点,需要 3f+1 总节点。
- 解释 PoS 的 Nothing-at-Stake、长程攻击以及 slashing 的应对。
- 根据场景(公有链 vs 联盟链)选择合适的共识。
先修与前置
- 建议先读 15.1.4 交易、区块与节点生命周期,理解区块与节点角色。
- 本节是 15.2.2 以太坊 PoS 与 Gas 费机制 与 15.2.5 共识攻击与经济安全 的理论基础。
知识地图
共识问题:
在异步网络 + 任意拜占庭故障下,所有诚实节点就同一提议达成一致
两类共识:
Nakamoto 共识 (PoW/PoS):
- 概率最终性: 块越深越可能不被回滚
- 吞吐低 (BTC ~7 TPS, ETH PoS ~1000 TPS)
- 无许可
BFT (PBFT/HotStuff):
- 绝对最终性: 一旦达成,不可逆
- 吞吐中高 (联盟链数千 TPS)
- 节点数有限 (~100)
容错:
PoW: 攻击者 ≤50% 算力
PoS: 攻击者 ≤1/3 质押 (最终性), ≤50% (出块)
BFT: f < n/3, 即 n ≥ 3f+1
核心术语
- 拜占庭将军问题:叛徒在分布式节点中时,诚实节点如何达成一致。
- Nakamoto 共识:通过累积算力/质押选择最长链,概率最终性。
- BFT(Byzantine Fault Tolerant):在 f 个节点作恶时仍能达成一致。
- 3f+1:异步 BFT 下至少需要 3f+1 个节点才能容忍 f 个拜占庭节点。
- 最终性(Finality):一个块/交易被网络认可为不可回滚。
- 概率最终性:块越深,被回滚概率越低,但不为零。
- PoS 无利害(Nothing-at-Stake):验证者在所有分叉上都投票,因为投票没成本。
- 罚没(Slashing):PoS 中作恶验证者的质押被没收。
覆盖范围
- 拜占庭将军问题与 FLP 不可能
- PoW Nakamoto 共识与概率最终性
- BFT 3f+1 推导与 PBFT 三阶段
- PoS 质押、无利害、长程攻击、罚没
- 公有链 vs 联盟链的共识选型
高频题速览
| 编号 | 题目 | 难度 | 频率 |
|---|---|---|---|
| 15.2.1-001 | 共识要解决什么问题?拜占庭将军问题是什么? | 基础 | ★★★★★ |
| 15.2.1-002 | PoW 怎么达成 Nakamoto 共识?为什么是概率最终性? | 基础 | ★★★★★ |
| 15.2.1-003 | BFT 为什么要求 3f+1?3f 会怎样? | 基础 | ★★★★★ |
| 15.2.1-004 | PoS 相比 PoW 省了什么?引入了什么新问题? | 进阶 | ★★★★ |
| 15.2.1-005 | PoS 的 slashing 怎么工作? | 进阶 | ★★★★ |
| 15.2.1-006 | PBFT 的 pre-prepare/prepare/commit 为什么三阶段? | 进阶 | ★★★★ |
| 15.2.1-007 | PoW 难度调整与叔块为什么存在? | 进阶 | ★★★ |
| 15.2.1-008 | 长程攻击(long-range)怎么防? | 高级 | ★★★ |
| 15.2.1-009 | 为什么公有链选 Nakamoto,联盟链选 BFT? | 高级 | ★★★★ |
| 15.2.1-010 | 异步网络下为什么 BFT 不能容忍 f ≥ n/3? | 高级 | ★★★ |
15.2.1-001 共识要解决什么问题?拜占庭将军问题是什么?
一句话结论
共识要解决的是:在节点会故障、消息会延迟/丢失、甚至有节点恶意欺骗的分布式网络中,所有诚实节点如何就同一个值达成一致。拜占庭将军问题是其经典隐喻——多支军队围攻城市,其中可能有叛徒,将军们如何通过信使协商出统一进攻时间。
概念解释
- 一致性(Agreement):所有诚实节点决定同一个值。
- 有效性(Validity):决定的值必须是某个节点提出的。
- 可终止性(Termination):最终所有诚实节点都会决定。
- 拜占庭故障:节点可以任意行为(撒谎、沉默、分叉)。
原理流程
- 一个节点提出值 v。
- 节点间广播 v 与收到的投票。
- 经过多轮交换,诚实节点根据多数派规则确定 v。
- 叛徒可以发不同消息给不同节点。
- 协议必须保证无论叛徒怎么捣乱,诚实节点都一致。
代码或图示
拜占庭将军问题:
3 将军中 1 个叛徒:
A 收到 B "进攻", 收到 C "撤退" → 无法决定
→ 3 个将军容忍不了 1 个叛徒
4 将军中 1 个叛徒:
每人收到 3 个消息, 多数派决定
→ 能达成一致
结论: n ≥ 3f+1 才能容忍 f 个叛徒
常见误区
- 误区:共识就是分布式数据库的同步;正解:分布式数据库是崩溃故障(节点宕机),共识要处理拜占庭(节点作恶)。
- 误区:有了共识就万事大吉;正解:FLP 不可能在异步 + 单故障下确定性终止,工程上用随机化或假设部分同步。
- 误区:区块链用的是 Paxos/Raft;正解:那是崩溃故障共识,区块链要 BFT。
追问
- FLP 不可能说什么?答:在完全异步网络、节点可能崩溃的模型下,不存在确定性协议能保证终止。机制上消息延迟无界,节点无法判断对方是慢还是死。边界在于:工程上用部分同步假设(最终会有一个时间窗口消息及时到达)。延伸:这是 BFT 协议设计的基础。
- 为什么区块链需要 BFT 而不是 Paxos?答:因为公有链节点互不信任,可能作恶;Paxos 假设节点只崩溃不叛变。机制上公有链要抗女巫与恶意。边界在于:联盟链节点半信任,可用更高效的崩溃容错。延伸:这是 15.2.1-009 话题。
- 共识与一致性(CAP)什么关系?答:CAP 说分布式系统在网络分区时不能同时一致与可用;BFT 共识解决分区时如何仍能一致。机制上 BFT 在分区时少数派停止服务,多数派继续。边界在于:这是工程取舍。延伸:这是 01 章分布式话题。
15.2.1-002 PoW 怎么达成 Nakamoto 共识?为什么是概率最终性?
一句话结论
PoW 让参与者反复做哈希直到找到满足难度的随机数;先找到的人把之前所有块的累积工作量与自己的工作量相加,作为主链;网络节点总是选择累计工作量最大的链。这没有"瞬间最终性",但块越深,攻击者重写历史所需累积的工作量越大,最终回滚概率指数下降。
概念解释
- 工作量证明:找到 nonce 使哈希小于目标值。
- 累计难度:链上所有块难度之和。
- 最长链:累计难度最大的链(不是块数最多)。
- 概率最终性:块被回滚概率随确认数指数下降。
原理流程
- 矿工收集交易,组装候选块。
- 反复改 nonce,直到哈希满足难度目标。
- 找到后广播块。
- 其他节点验证工作量,把它挂到主链。
- 若出现两条链,节点选择累计难度更大的。
- 攻击者要回滚 K 块,必须重做 K 块之后的所有工作量,且追上诚实链。
代码或图示
PoW 验证:
hash(block_header) < target
target 由难度决定, 每 2016 块调整一次 (比特币)
概率最终性 (攻击者算力占比 q):
P(回滚 k 块) ≈ (q/(1-q))^k
q = 0.1, k = 6 → P ≈ 1.6e-6
q = 0.3, k = 6 → P ≈ 0.001
块越多, 概率越低, 但永远不为零
常见误区
- 误区:PoW 块一出就最终;正解:只是概率最终,6 块是工程经验值。
- 误区:最长链是块数最多;正解:是累计难度最大。
- 误区:矿工打包是随机的;正解:是概率,算力越大出块期望越多。
追问
- 难度为什么要调整?答:因为全网算力变化(新矿机上线/下线),要保持出块间隔稳定(比特币 10 分钟)。机制上每 2016 块检查实际时间,调整 target。边界在于:算力暴跌时调整慢,出块间隔会暂时变长。延伸:这是 15.2.1-007 话题。
- 51% 攻击在概率最终性下意味着什么?答:攻击者控制多数算力,可以选择性打包、双花近期交易,但不能改历史(因为历史累积工作量已大)。机制上重写旧块成本巨大。边界在于:最终性之前的交易(如交易所大额入账)需要等确认数。延伸:这是 15.2.5 话题。
- PoW 为什么浪费电?答:因为工作量本身没有用,只是为了提高攻击成本。机制上哈希计算不产生任何外部价值。边界在于:这是 PoW 被 PoS 取代的主要原因。延伸:这是 15.2.2 话题。
15.2.1-003 BFT 为什么要求 3f+1?3f 会怎样?
一句话结论
在异步网络、节点可能任意作恶的模型下,要让诚实节点达成一致,至少需要 3f+1 个节点容忍 f 个拜占庭节点。3f 时,f 个叛徒可以制造两个不同的多数派视图,让诚实节点无法区分哪个是真的,从而卡住(不可能问题)。
概念解释
- n:总节点数。
- f:拜占庭节点数。
- 法定人数(Quorum):BFT 中互相重叠的投票集合。
- 3f+1:保证任意两个法定人数至少有一个诚实节点重叠。
原理流程
- BFT 协议中,每个节点要等 2f+1 个投票才能决定。
- 任意两个 2f+1 的集合,在 n=3f+1 下至少有 f+1 个重叠节点。
- 这些重叠中至少 1 个是诚实的(因为叛徒总数 f)。
- 因此两个视图不会矛盾。
- 若 n=3f:两个 2f+1 集合可以完全由不同叛徒 + 诚实组成,出现矛盾。
代码或图示
n = 3f+1:
Quorum Q1 (2f+1): 至少 f+1 诚实, f 叛徒
Quorum Q2 (2f+1): 至少 f+1 诚实, f 叛徒
Q1 ∩ Q2: 至少 1 个诚实节点 (因为 f 叛徒最多占 f)
→ 诚实节点不会在两个矛盾视图上都投票
n = 3f:
Q1 = 2f+1: f+1 诚实 + f 叛徒
Q2 = 2f+1: f+1 诚实 + f 叛徒 (不同集合)
Q1 ∩ Q2 = 空 (可能)
→ 叛徒可让两组诚实节点看到不同视图
常见误区
- 误区:3f+1 是经验值;正解:是异步 BFT 的可证明下界(FLP 相关)。
- 误区:PoS 也要 3f+1;正解:PoS 最终性用 2/3 投票(对应 f < n/3),与 BFT 一致。
- 误区:节点数越多 BFT 越好;正解:BFT 通信复杂度 O(n²),n 到几十上百就慢。
追问
- 为什么 PoS 用 2/3 而不是 3/4?答:因为 2/3 投票对应"至少 2/3 质押参与",f < 1/3 作恶。机制上与 BFT 的 3f+1 一致。边界在于:这意味着超过 1/3 质押作恶会导致最终性失败。延伸:这是 15.2.2 话题。
- 联盟链常用多少节点?答:10-100 个许可节点,BFT 通信量可控。机制上 Hyperledger Fabric、Corda 用改进 BFT。边界在于:节点再多就要分片或 DAG。延伸:这是 15.2.1-009 话题。
- 3f+1 在网络分区时怎样?答:分区时多数派(≥2f+1)继续达成一致,少数派停止。机制上少数派无法形成法定人数。边界在于:这是可用性与一致性的取舍。延伸:这是 CAP 话题。
15.2.1-004 PoS 相比 PoW 省了什么?引入了什么新问题?
一句话结论
PoS 用质押币而不是算力投票,省掉了电力与硬件开销,出块延迟更低;但引入了两个经典问题:无利害(验证者可以在所有分叉上投票,因为投票无成本)与长程攻击(攻击者用旧私钥伪造一条更长的历史链)。罚没与权益锁定是主要应对。
概念解释
- 质押(Staking):验证者锁定 32 ETH 作为押金。
- 无利害(Nothing-at-Stake):验证者在所有分叉上投票以拿奖励,因为不投票没损失。
- 长程攻击(Long-Range):用创世块附近的旧私钥构造一条替代链。
- 罚没(Slashing):作恶时没收押金。
- 最终性投票:对检查点投票,作恶会被罚。
原理流程
- PoS 中验证者按质押权重被选出来出块。
- 若网络分叉,理性验证者会在两条链上都投票,因为反正质押没损失。
- 这导致分叉永久持续。
- 应对:在最终性投票上罚没双重投票的验证者。
- 长程攻击:旧验证者私钥泄露,可在旧块签名一条"更长"链。
- 应对:弱主观性(Weak Subjectivity)——新节点必须从最近的可信检查点同步。
代码或图示
PoW vs PoS:
PoW: 出块要烧电, 在两条链上都挖矿要双倍成本
→ 理性矿工选一条
PoS: 出块只押币, 在两条链上都投票没额外成本
→ 理性验证者全投 → 分叉持续
解决: 罚没双重投票
你在两条链上都签了, 罚没你全部 32 ETH
长程攻击:
旧私钥 d_old 在创世块质押
攻击者用 d_old 构造一条替代链
历史上"累积质押"可能比当前链长
→ 新节点不知道哪条是真
解决: 弱主观检查点
常见误区
- 误区:PoS 不需要能源;正解:验证者运行服务器也耗能源,但比 PoW 少几个数量级。
- 误区:PoS 没有 51% 攻击;正解:控制 51% 质押仍能选择性出块,只是最终性需要 2/3。
- 误区:长程攻击已经被解决;正解:弱主观性是缓解,不是根除。
追问
- 弱主观性是什么?答:新节点或长期离线节点重新接入时,必须从某个最近的、由社区/交易所确认的检查点开始同步,不能完全从创世块信任。机制上这引入了"社会信任"根。边界在于:这是 PoS 与 PoW 的哲学差异。延伸:这是 15.2.5 话题。
- 为什么 32 ETH?答:这是工程选择,让验证者门槛适中(不要太高让巨头垄断,不要太低让网络臃肿)。机制上 32 ETH 是单个验证者的最小质押。边界在于:流动性质押衍生品(Lido 等)改变了实际分布。延伸:这是 15.2.2 话题。
- PoS 去中心化怎么保证?答:通过鼓励小验证者、限制单个实体质押比例、多客户端分布。机制上网络需要多样性。边界在于:流动性质押集中化是风险。延伸:这是 15.2.5 话题。
15.2.1-005 PoS 的 slashing 怎么工作?
一句话结论
Slashing 是 PoS 中对验证者明确作恶行为的自动惩罚:双重提议、双重证明、包围式证明(surround vote)等行为会被协议检测并没收部分或全部质押(最新规范中为全额罚没 + 强制退出),同时在网络中传播证据。
概念解释
- 双重提议:同一 slot 提议两个不同块。
- 双重证明:同一目标纪元对同一检查点投两次不同票。
- 包围式证明:投一笔票包围了另一笔已投票(违反 FFG 规则)。
- 罚没证据(Slashing Voluntary Exit):任何人都能提交证据举报。
- 罚没比例:历史上部分罚没,最新规范趋向全额罚没(具体参数以协议为准,待确认)。
原理流程
- 验证者签名两个冲突块或证明。
- 任何节点检测到冲突签名。
- 把证据提交到信标链。
- 协议验证证据有效,标记该验证者 slash。
- 罚没其质押,强制退出。
- 罚没是自动的,不需要人工治理。
代码或图示
罚没情形 (以太坊 PoS):
1. Proposer slashing: 同一 slot 提议两个不同块
2. Double vote: 同一 epoch 对同一 source/target 投两次
3. Surround vote: 一笔投票包围另一笔投票
例: 先投 (100, 102), 再投 (99, 103)
后者包围前者, 违反 FFG
证据:
任何人都能签名提交证据
验证通过 → 罚没
检测窗口内自首可减轻 (最新规范已调整, 待确认)
常见误区
- 误区:离线也被罚;正解:离线只失去奖励,不罚没;只有明确作恶才罚。
- 误区:罚没是手动治理;正解:是协议自动执行。
- 误区:罚没所有质押;正解:早期版本是部分罚没,最新规范趋向全额,具体参数以协议为准。
追问
- 为什么要自动罚没?答:因为 PoS 没有算力成本,必须让作恶经济上不划算。机制上作恶收益 < 罚没损失。边界在于:这要求质押价值足够高。延伸:这是经济安全话题。
- 误操作会被罚吗?答:会。验证者客户端 bug、双机运行、网络分区导致重复签名都可能被罚。机制上协议不区分故意与失误。边界在于:这要求验证者运维严谨。延伸:这是 15.2.2 话题。
- 罚没后质押能拿回吗?答:罚没后资金被销毁,退出后剩余部分(若有)可提取。机制上这是惩罚。边界在于:大额罚没事件(如客户端 bug)会有社区讨论是否返还,但协议不自动返还。延伸:这是治理话题。
15.2.1-006 PBFT 的 pre-prepare/prepare/commit 为什么三阶段?
一句话结论
PBFT 通过三个阶段(pre-prepare、prepare、commit)让副本节点在拜占庭故障下达成一致:pre-prepare 由主节点编号提议,prepare 让大家交换投票证明收到一致的提议,commit 让大家证明多数节点已准备好,从而保证即使主节点作恶也不会出现分歧。
概念解释
- 主节点(Primary):周期性轮换,负责提议。
- 副本(Replica):其他节点。
- pre-prepare:主节点广播提议与序号。
- prepare:副本收到后广播 prepare。
- commit:收集到 2f+1 prepare 后广播 commit。
- 最终响应:收集到 2f+1 commit 后执行并响应客户端。
原理流程
- 客户端发请求给主节点。
- 主节点分配序号,广播 pre-prepare。
- 副本验证后广播 prepare;收到 2f+1 prepare 表示 prepared。
- 副本广播 commit;收到 2f+1 commit 表示 committed。
- 执行请求并响应客户端。
- 客户端等 f+1 相同响应即决定。
代码或图示
PBFT 阶段:
Client → Primary: request(op)
Primary → Replicas: pre-prepare(v, n, d, m)
Replicas → All: prepare(v, n, d, i)
Replicas → All: commit(v, n, i)
Replicas → Client: reply(v, i, r)
Quorum:
2f+1 prepare: 证明网络已就 (v,n) 达成 prepare
2f+1 commit: 证明网络已准备执行
f+1 reply: 客户端决定结果
为什么三阶段:
只有 prepare 不够: 主节点作恶可能让不同副本看到不同提议
加 commit: 证明多数节点已准备, 即使主节点作恶也不分裂
常见误区
- 误区:PBET 是 PoW;正解:它是许可 BFT,用于联盟链。
- 误区:三阶段是为了安全冗余;正解:每阶段有严格的密码学与法定人数意义。
- 误区:PBET 适合公有链;正解:O(n²) 通信不适合成千节点。
追问
- 为什么主节点会轮换?答:因为主节点可能作恶或变慢,轮换让故障可恢复。机制上 view 更换协议。边界在于:轮换本身要达成一致。延伸:这是 Viewstamped Replication 话题。
- PBET 吞吐多少?答:几十到几百 TPS(n 几十时),比 PoW 高但不如现代 BFT(HotStuff)。机制上通信 O(n²)。边界在于:分片可扩展。延伸:这是 15.2.1-009 话题。
- HotStuff 改进了什么?答:把三阶段管道化、视图更换更简单,达到线性通信。机制上用于 Diem/Aptos。边界在于:仍要求许可节点。延伸:这是现代 BFT 话题。
15.2.1-007 PoW 难度调整与叔块为什么存在?
一句话结论
难度调整让出块间隔在算力波动时保持稳定(比特币每 2016 块、约两周检查一次);叔块(ommer/uncle)是为了让差一点胜出的矿工也能分到奖励,避免他们的算力被浪费、并减少网络分裂。合并后以太坊叔块机制已废弃。
概念解释
- 难度调整:根据过去 N 块的实际时间调整 target。
- 叔块:差一点成为主块但被孤立的块,其矿工可获部分奖励。
- 孤立块(Orphan):因网络延迟同时产生、后被主链抛弃的块。
- 叔块限制:最多 1 代,奖励递减。
原理流程
- 比特币:每 2016 块,用实际时间与期望时间(20160 分钟)比值调整 target。
- 以太坊 PoW 时代:更频繁的难度调整(炸弹)+ 叔块机制。
- 叔块被主块引用(最多 2 个),其矿工获奖励(主块奖励的 1/32 左右)。
- 这减少了矿工"浪费算力在孤儿块上"的动机。
- 合并后无矿工,叔块字段保留但为空。
代码或图示
比特币难度调整:
new_target = old_target * (actual_time / expected_time)
限制: 单次最多 4 倍变化
周期: 2016 块 ≈ 2 周
以太坊叔块:
主块可以引用最多 2 个 ommer
ommer 矿工获得: block_reward * (ommer_height + 8 - current_height) / 8
(最多 7/8 奖励, 1 代后递减)
合并后: ommersHash = 空列表哈希
常见误区
- 误区:叔块是 PoS 概念;正解:是 PoW 时代以太坊特有,合并后废弃。
- 误区:难度调整很快;正解:比特币调整周期 2 周,算力剧变时跟不上。
- 误区:叔块奖励等于主块;正解:是部分奖励。
追问
- 为什么要限制难度变化?答:防止算力剧烈波动导致出块间隔失控。机制上 4 倍上限。边界在于:这也让算力暴跌时恢复慢。延伸:这是比特币弹性话题。
- 叔块为什么能减少自私挖矿?答:因为即使你的块被孤立,仍能拿部分奖励,减少藏块动机。机制上这是激励兼容。边界在于:不能完全消除自私挖矿。延伸:这是 15.2.5 话题。
- 合并后难度炸弹是什么?答:难度炸弹是人为提高 PoW 难度,逼迫矿工退出,为合并铺路。机制上按指数增长。边界在于:合并后已无意义。延伸:这是以太坊历史话题。
15.2.1-008 长程攻击(long-range)怎么防?
一句话结论
长程攻击是攻击者用早期验证者(已退出)的私钥在旧块上构造一条"更长"的替代链;防御靠弱主观性(新节点必须从最近可信检查点同步)、协议惩罚旧签名、以及资金时效性(已退出质押不能用于攻击)。
概念解释
- 长程攻击:旧私钥伪造历史链。
- 弱主观性:新节点/离线节点必须信任最近检查点。
- 活性惩罚:旧签名被罚没(若仍能罚)。
- 资金时效:退出质押后的币不能用于旧块签名。
原理流程
- 攻击者收集创世块附近的验证者私钥(可能是已退出、被泄露者)。
- 在旧块上签名一条替代链。
- 因为旧质押总量可能不小,替代链"看起来"合法。
- 新节点从创世同步时不知道哪条是真。
- 防御:要求新节点从最近检查点(弱主观性窗口)开始,旧链被忽略。
- 同时协议对旧块双重签名罚没(若质押仍在)。
代码或图示
长程攻击:
创世块附近验证者 V_old 质押 1000 ETH, 后退出
V_old 私钥泄露/被收买
攻击者用 V_old 在旧块签名替代链
→ 从创世看, 替代链可能也有 2/3 质押
防御:
Weak Subjectivity:
新节点必须配置最近一个 finalized checkpoint
不接受早于此检查点的替代链
资金时效:
退出质押后, 币不能用于签旧块
罚没:
对旧块双重签名仍可罚 (若质押未退出)
常见误区
- 误区:长程攻击能偷活跃资金;正解:它只能欺骗新节点/离线节点,活跃节点知道最新状态。
- 误区:长程攻击已被完全解决;正解:弱主观性引入社会信任,不是纯密码学解决。
- 误区:旧私钥不重要;正解:已退出验证者私钥是长期风险。
追问
- 弱主观性为什么是必要的?答:因为 PoS 中质押可以随时间变化,旧链的"质押权重"与现在不同。机制上纯密码学无法判断哪条链是真。边界在于:这要求用户从可信来源(交易所、节点、文档)获取检查点。延伸:这是 PoS 的哲学取舍。
- 验证者退出后私钥还要保管吗?答:要,直到罚没窗口结束。机制上旧签名仍可能被罚(若质押可罚没)。边界在于:长期退出后私钥价值降低。延伸:这是密钥管理话题。
- 长程攻击与 51% 攻击区别?答:51% 攻击用当前质押/算力作恶;长程攻击用旧私钥伪造历史。机制上防御手段不同。边界在于:两者结合是更复杂威胁。延伸:这是 15.2.5 话题。
15.2.1-009 为什么公有链选 Nakamoto,联盟链选 BFT?
一句话结论
公有链节点无许可、成百上千、可能作恶,BFT 的 O(n²) 通信与许可模型不适用,所以用 Nakamoto 概率最终性换取可扩展性;联盟链节点已知、数量有限(10-100)、半信任,需要快速最终性,所以用 BFT。
概念解释
- 无许可(Permissionless):任何人可加入。
- 许可(Permissioned):节点由联盟指定。
- 通信复杂度:BFT O(n²),Nakamoto O(1) 出块。
- 最终性需求:联盟链交易要立即结算,公有链可等待确认。
原理流程
- 公有链:成千节点,BFT 通信爆炸;用 PoW/PoS 概率最终性。
- 联盟链:10-100 节点,BFT 通信可接受,要即时最终性。
- 公有链:节点身份未知,女巫攻击靠算力/质押防御。
- 联盟链:节点身份已知,女巫不是问题,BFT 直接用身份。
- 折中:某些公有链用 BFT 叠加在 Nakamoto 之上(如以太坊 Casper FFG)。
代码或图示
公有链 联盟链
节点数 成千上万 10-100
身份 匿名 已知
女巫防御 PoW/PoS 不需要
最终性 概率 (Nakamoto) 绝对 (BFT)
通信 O(1) 出块 O(n²)
吞吐 低-中 中-高
例子 BTC, ETH, SOL Hyperledger, Corda
常见误区
- 误区:BFT 一定比 Nakamoto 先进;正解:是不同场景的取舍。
- 误区:联盟链不需要共识;正解:仍要 BFT,只是节点许可。
- 误区:以太坊完全是 BFT;正解:它是 Nakamoto(LMD-GHOST 选主链)+ BFT 最终性(Casper FFG 2/3)。
追问
- 以太坊为什么混合?答:LMD-GHOST 是 Nakamoto 风格选主链(快速出块、容忍临时分叉),Casper FFG 是 BFT 风格最终性(2/3 检查点投票)。机制上两者结合:出块快、最终性确定。边界在于:这是设计创新。延伸:这是 15.2.2 话题。
- 为什么 Solana 等用 BFT 但仍无许可?答:它们用 PBET 变体但节点数仍受限(验证者集几百到几千),通过质押准入。机制上"许可"是相对的。边界在于:节点数再多通信就成瓶颈。延伸:这是高性能公链话题。
- 联盟链能完全去中心化吗?答:不能,因为节点由联盟指定。机制上去中心化程度由准入决定。边界在于:这是合规与信任的取舍。延伸:这是 15.9 上链话题。
15.2.1-010 异步网络下为什么 BFT 不能容忍 f ≥ n/3?
一句话结论
这是异步 BFT 的可证明下界(与 FLP 不可能性相关):在完全异步网络中,若 n ≤ 3f,叛徒可以制造两个互不交集的法定人数集合,让诚实节点分别看到不同提议,无法保证一致性。因此 n ≥ 3f+1 是必要条件。
概念解释
- 异步网络:消息延迟无界,无法区分慢与故障。
- 法定人数交集:两个 2f+1 集合必须有重叠。
- 不可能性结果:n ≤ 3f 时无协议能同时保证一致与终止。
- 部分同步:工程上假设最终会有同步窗口,可突破部分限制。
原理流程
- 设 n = 3f,叛徒 f 个。
- 叛徒把节点分成两组,每组看到不同提议。
- 每组的法定人数可以不相交。
- 诚实节点无法判断哪个提议是真。
- 这是可证明的不可能性,不是工程限制。
- 工程上用部分同步(消息最终到达)与随机化,达到 BFT。
代码或图示
n = 3f:
节点分成 A 组 (2f) 与 B 组 (2f), 叛徒在中间
叛徒给 A 组看提议 v1, 给 B 组看提议 v2
A 组形成法定人数 2f+1 (含叛徒)
B 组形成另一个法定人数 2f+1 (含叛徒)
A 与 B 无法协调 → 不一致
n = 3f+1:
任意两个 2f+1 集合交集 ≥ 1
这个交集里的诚实节点不会同时投两个矛盾提议
→ 一致可达
常见误区
- 误区:这是经验值;正解:是可证明的下界。
- 误区:用强同步可突破;正解:完全同步下可以,但现实网络不是完全同步。
- 误区:所有共识都要 3f+1;正解:崩溃故障(Paxos)只要 2f+1,拜占庭才要 3f+1。
追问
- 崩溃故障为什么 2f+1 就够?答:因为崩溃节点不撒谎,只是沉默;叛徒会发不同消息给不同人。机制上叛徒更难对付。边界在于:这是两将军问题的本质。延伸:这是 01 章分布式话题。
- 部分同步怎么突破?答:假设最终会有一个时间窗口消息及时到达,协议在窗口内快速达成一致。机制上 DLS 不可能性在部分同步下可解。边界在于:这要求网络最终同步。延伸:这是现代 BFT 设计基础。
- 随机化有什么用?答:用随机硬币解决 FLP 不确定性,让协议以概率终止。机制上随机选择主节点。边界在于:随机源本身要安全。延伸:这是拜占庭共识话题。
动手练习
练习 1:3f+1 推导
- 任务:画一张 n=4、f=1 的图,标出两个法定人数集合,并说明交集。
- 验收标准:
- 列出所有法定人数。
- 证明任意两个法定人数交集 ≥ 1。
- 说明若 n=3、f=1 会怎样。
练习 2:共识选型
- 任务:给三个场景推荐共识:(a) 跨境支付公有链;(b) 银行间结算联盟链;(c) 供应链溯源。
- 验收标准:
- 说明节点数、许可模型、最终性需求。
- 解释为什么选 PoW/PoS/BFT。
- 指出每种选择的主要风险。
自检清单
- [ ] 能否解释拜占庭将军问题与 FLP 不可能性?
- [ ] 能否推导 3f+1?
- [ ] 能否说明 PoW 概率最终性的数学?
- [ ] 能否解释 PoS 无利害与长程攻击?
- [ ] 能否列出 slashing 的三种情形?
- [ ] 能否说出 PBFT 三阶段?
- [ ] 能否比较公有链与联盟链的共识选型?
- [ ] 能否解释弱主观性?
延伸阅读
- Lamport 等人 1982 年拜占庭将军问题论文。
- PBFT 原始论文(Castro、Liskov 1999)。
- Nakamoto 2008 比特币白皮书。
- Casper FFG 论文(Vitalik 2017)。
- Ethereum 合并文档:PoS 与 slashing。
待整理清单
- [ ] 补充 HotStuff 与 Diem/Aptos 的共识
- [ ] 补充 Tendermint 与 Cosmos 共识
- [ ] 补充流动性质押对 PoS 去中心化的影响