← COMP5565 全部讲次
L01a-2 · 第 1 周

L01a-2 共识与最长链:新的一页谁来写,分叉了听谁的

讲清共识协议里 leader 和验证者的分工、分叉怎样靠最长链规则收敛、append-only 的四条性质,以及 51% 攻击能做什么不能做什么。

一句话版

每一轮选一个节点写新的一页,别人负责核对;两个人同时写了一页,大家就跟着更长的那一摞走,短的那摞作废。

上一页 L01a 讲了账本为什么串成链、篡改为什么藏不住。这一页回答「新块由谁出」和「分叉了听谁的」。

先认识这几个词

词 全称 / 读法 一句人话
共识协议 consensus protocol 全网约定「下一块谁出、分叉听谁」的规则
出块者 leader / miner 这一轮负责把交易打包成新块并签名的节点
PoW / PoS Proof of Work 工作量证明 / Proof of Stake 权益证明 选出块者的两种办法:比算力,或比押上的币
分叉 fork 同一个位置冒出两个候选块,链暂时分成两支
最长链规则 longest chain rule 分叉时认更长的那支
确认 confirmation 你的交易所在块后面又接了几块
51% 攻击 51% attack 算力超过所有诚实矿工之和,私下造链改历史

一个类比:轮流值班贴公告

还是那块小区公告栏。每天选一个住户值班,由他贴当天的新纸,别的住户拿着自己的留底核一遍。选值班的办法可以是比谁先解出一道很难的谜题,也可以是比谁押的保证金多,这对应 PoW 和 PoS。

偶尔两个人都以为自己是今天的值班员,各贴了一张。住户们先各认各的,等明天谁那一摞先接上新纸,大家就都认那一摞,这对应最长链规则。

想偷改上个月的纸,就得自己私下重贴一整摞,还要比全小区一起贴得快,这对应 51% 攻击。

类比在哪里失效:

  1. 小区值班可以排班表;链上没有排班表,要靠一场竞争决出出块者。
  2. 住户核对靠眼睛;链上验证是把块里每笔交易重新执行一遍。
  3. 小区里比「谁那摞厚」一目了然;比特币实际比较的是累计工作量,块数多的那支未必赢。

从零讲起

1. 出块者与验证者

它解决什么问题

每个节点都有一份账。如果谁都能随时往自己那份上加一页,全网很快就各说各话。共识协议要定下来:这一轮由谁写新的一页,别人怎样确认这一页可以接受。

直觉

一轮里只有一个人执笔,其余人当审稿人。执笔的人写完签上名,审稿人逐行核对,没问题就抄进自己的账本。下一轮换另一个人执笔。

谁有资格执笔,是 PoW 和 PoS 分家的地方。PoW 让大家比谁先算出一道难题,PoS 按押上的币多少来抽签。细节在后面几讲展开,这一讲只需要知道「有一个选人的规则」。

一步一步看

目标:看一轮里 leader 出块、其他节点验证,以及到下一轮角色怎样轮换。

  1. 这一轮 SKA 成了 leader,它把交易打包成新块,用自己的私钥签名,然后广播。

  2. SKB、SKC 收到新块,各自验证:签名对不对、块里每笔交易合不合法。

  3. 验证通过,大家把这一块接到自己的链上。

    上下两轮对照:这一轮 SKA 当 leader,出块并签名,SKB 和 SKC 负责验证这个块;下一轮换成 SKB 当 leader 出块签名,SKA 和 SKC 负责验证;SKA、SKB、SKC 指各节点的私钥

  4. 下一轮换成 SKB 当 leader,SKA 和 SKC 变成验证者。角色每轮都在换。

怎么判断

遇到一个共识场景,先分清两个角色各干什么:

  • leader:挑交易、组块、签名、广播。
  • 验证者:收块、对照自己的链副本重新验证、通过才追加。

再问 leader 是怎么选出来的。比算力的是 PoW,比押币的是 PoS。课件图里的 SKA、SKB、SKC 是各节点的私钥(secret key),出块要签名,所以拿私钥来代表节点。

常见误解

以为验证者只看一眼签名就收

验证者要对照本地链副本,把块里每笔交易重新验证一遍,余额够不够、签名对不对都要查。只查 leader 签名,等于让 leader 一个人说了算。

试一下

一轮共识里有三个节点。leader 打包了一笔余额不足的交易,另外两个节点会怎么做?

它们验证时发现这笔交易不合法,整块拒绝,不追加到自己的链上。这个块就没有被网络接受。

2. 分叉与最长链规则

它解决什么问题

网络传播有延迟。两个出块者可能几乎同时各出一块,一部分节点先收到 A,另一部分先收到 B,链就分了叉。必须有一条规则让大家最后认同一条链。

从哪来(补充)

比特币白皮书里写,最长的链既证明了事件的先后顺序,也证明它来自算力最大的那一群节点。只要多数算力在诚实节点手里,诚实链就会长得最快。

出处:Bitcoin 白皮书

直觉

分叉的时候先别急着判对错,两支都留着。哪一支先接上下一块,就说明更多算力站在那一边,大家都切过去。短的那支作废,上面的交易回到交易池里重新排队。

一步一步看

目标:跟着一次分叉走到收敛,看最长链规则怎样让大家弃掉块 A,Tx7 又回到交易池。

  1. 链长到 #5 后,#6 出现了两个候选:块 A 装着 Tx7,块 B 装着 Tx8。P1、P2 先收到 A,P3、P4 先收到 B。

    第 1 帧:链从 #3、#4 接到 #5 后分出两支,上面是装着 Tx7 的 #6 A,下面是装着 Tx8 的 #6 B;P1、P2 先收到 A,P3、P4 先收到 B,两支一样长,各跟各的是正常现象

  2. 两支一样长,按规则先任挑一条跟着出块,这时各跟各的不算故障。

  3. 下面一支先长出 #7,变成 #3→#4→#5→B→#7,比上面多一块。

    第 2 帧:下面一支在块 B 后面接上了 #7,路径是 #3、#4、#5、B、#7,比上面只到块 A 的一支多一块,按最长链规则所有节点都该跟下面这支

  4. 所有节点切到下面这支,块 A 被抛弃。

    第 3 帧:所有节点切到更长的下面一支,上面的块 A 标为被抛弃,它里面的 Tx7 回到交易池,等以后的块重新打包,交易所因此要等几个确认才算到账

  5. Tx7 回到交易池,等以后的块重新打包。

怎么判断

拿到一张分叉图,按三步判:

  • 两支一样长:各节点可以各跟各的,等下一块分胜负。
  • 一支更长:认更长的那支,课件管它叫「真正的」区块链。
  • 短支上的交易:被回滚,回到交易池,合法的话以后还会被打包。

术语精度上要多记一层。比特币实际比较的是累计工作量,难度调整期两条链块数多的未必工作量大。笔试按课件写 longest chain rule,讨论攻击成本时要知道这个差别。

常见误解

把分叉当成系统故障

分叉是网络延迟下的正常现象,课件讲共识的第一张图里就画着分叉。最长链规则就是为它准备的收敛办法。

以为交易进了块就一定算数

进了一个会被抛弃的块,交易就被回滚。交易所要等若干个确认,等的是「这一块被回滚的概率足够小」。

试一下

链分成两支,一支长度 3,一支长度 5。节点该跟哪支?长度 3 那支上独有的交易会怎样?

跟长度 5 那支。长度 3 那支被抛弃,它上面独有的交易被回滚,回到交易池等待重新打包。

3. append-only 的四条性质

它解决什么问题

前面讲了链怎么防改、分叉怎么收敛。课件把这些归结成一个公开的只增不改(append-only)数据结构,用四条性质回答「这本账靠什么可信」。

直觉

前三条是每本区块链账都有的:写进去删不掉,大家最后认同一份,合法交易迟早能写进去。第四条「谁都能写」课件特意打了问号,因为有一类链就是不让随便写。

一步一步看

目标:逐条读 append-only 的四条性质,看这本账靠什么可信,「开放」那条又为什么打了问号。

  1. Persistence(持久):写进去就删不掉,只能往后追加。

  2. Consensus(共识):诚实节点最终认同同一份历史。原文是 eventually,短时间内允许分叉。

  3. Liveness(活性):合法交易最终能被打包,不能被永远卡住。

  4. Open(?)(开放):任何人都能写。问号是伏笔,许可链把这条拿掉换性能。

    四个格子分别写着 Persistence 写进去就删不掉、Consensus 诚实节点最终认同一份历史、Liveness 合法交易最终能上链、Open(?) 任何人都能写;前三条标为所有区块链都有,Open 打了问号,许可链把这条拿掉

怎么判断

题目给一种现象,问违反了哪条性质:

现象 对应性质
已上链的记录被删掉 Persistence
诚实节点永远对历史各执一词 Consensus
一笔合法交易永远进不了块 Liveness
只有认证成员才能写入 Open(许可链本来就没有这条)

短时间分叉不违反 Consensus,因为定义里写的是「最终」。

常见误解

把 Consensus 理解成任何时刻全网一致

定义里是 eventually。分叉是正常现象,最长链规则就是让各节点「最终」收敛到同一条链的办法。

以为四条性质每条链都有

前三条通用,Open 打了问号。许可链只让认证过的成员参与,没有这一条。

试一下

某条链上,一个矿工长期拒绝打包某个用户的交易,但别的矿工会打包。Liveness 被破坏了吗?

没有。Liveness 要求合法交易「最终」能上链。只要还有矿工愿意打包,这笔交易迟早会进块。如果所有出块者都拒绝它,Liveness 才被破坏。

4. 51% 攻击与「不一定有币」

它解决什么问题

有了哈希链和最长链规则,改历史的唯一办法是另造一条更长的链。这件事要多少算力、得手之后能做什么,课件在小结里给了答案。

直觉

诚实矿工在公开链上一起往后接块。攻击者想换掉历史,就得一个人私下从某一块重新接起,还要接得比所有诚实矿工加起来更快。算力超过他们的总和才能持续领先,所以叫 51% 攻击。

得手之后他能改的只是「哪些交易被记下、记的先后」。别人的私钥他没有,签名伪造不了,所以动不了别人的币,也造不出新币。

一步一步看

目标:看攻击者私下造出更长的链后,公开的历史怎样被换掉,已经付出的钱怎样被双花。

  1. 公开的链是 #1 到 #5。

  2. 攻击者从 #1 后面私下造 #2′、#3′、#4′、#5′、#6′。

  3. 私链比公开的链长,大家按规则切过去,从 #2 起的历史被换掉。

    上面是公开的链 #1 到 #5,下面是攻击者私下从 #1 接出的 #2′ 到 #6′,私链更长,大家按规则切过去,从 #2 起的历史被换掉;底部列出能做的事:双花自己的币、审查交易、回滚近期区块,不能做的事:凭空造币、动别人私钥控制的币

  4. 原来 #2 到 #5 里的交易被回滚。攻击者事先付给商家的钱,在新历史里可以改成付给自己,这就是双花。

怎么判断

问「51% 攻击能不能做到某件事」,就看这件事需不需要别人的私钥:

  • 只要调整记账先后或剔除交易:能。双花自己的币、审查交易、回滚近期区块都属于这类。
  • 需要伪造签名或违反规则:不能。凭空造币、盗走别人私钥控制的币都会被验证者拒绝。

课件小结还有一条容易漏:区块链是分布式账本,可以和加密货币挂钩,也可以不挂钩。Hyperledger Fabric 就没有原生代币。

常见误解

以为算力不到一半就绝对改不了历史

多数算力能持续占优,但不是成功改写的必要门槛。少数算力也有机会碰巧追上,只是概率随确认加深而迅速下降,这也是要等几个确认的原因。

把区块链和加密货币画等号

课件小结明写区块链 may or may not be associated with a cryptocurrency。许可链 Fabric 没有原生币也照样是区块链。

试一下

攻击者拥有过半算力。他能把你地址上的币转到自己名下吗?

不能。转走你的币需要你的私钥签名,他伪造不了,验证者会拒绝这笔交易。他能做的是回滚他自己付出去的钱,或者不让你的交易进块。

把它们串起来

上一页的哈希链让篡改能被发现。这一页补上「新块从哪来」:每轮选一个 leader 出块签名,其余节点重新验证后追加。

两个 leader 同时出块就分叉。最长链规则让大家跟更长的那支,短支被抛弃、交易回滚,于是交易要等几个确认才算稳。

把这些合起来,课件得到一个公开的 append-only 数据结构,前三条性质人人都有,Open 打问号。想推翻它,就要私下造一条更长的链,算力得压过所有诚实矿工,这是 51% 攻击。

还剩一个问题:一笔交易怎样从用户手里走进新块。下一页讲交易池和六步流程。

课件里的坑

  • 本讲课件未发现错误。
  • [术语] 课件说「最长链」(p.25),比特币真实规则比较的是累计工作量。答题按课件写 longest chain rule,讨论攻击成本时要知道这层差别。
  • [辨析] p.36 的 51% 是「超过诚实矿工算力之和」的简称。少数算力改写近期历史的概率不为零,只是随确认数下降。

课后 10 分钟:考点复习

这 10 分钟怎么用:合上页面,先默写三条:leader 和验证者各干什么、最长链规则在等长和不等长时怎么判、51% 攻击能做和不能做的事;再把下面的「课件例题」和「变式题」做一遍;最后回查两个最容易错的地方:把 Consensus 理解成任何时刻全网一致、以为 51% 攻击能偷别人的币。三步做完再往下看答案。

必背

  1. 每轮一个节点当 leader 出块并签名,其余节点验证;leader 怎么选出来是 PoW 与 PoS 的区别。
  2. 分叉时按最长链规则跟随更长的链,等长先任挑一条;短链上的交易被回滚,所以要等若干个确认。
  3. 比特币实际比较的是累计工作量,课件说 longest chain 是简化说法。
  4. append-only 四性质 Persistence / Consensus / Liveness / Open(?),前三条通用,Open 打问号,许可链没有。
  5. 51% 攻击能双花自己的币、审查交易、回滚近期区块;不能凭空造币,也不能盗走别人私钥控制的币。
  6. 区块链是分布式账本,不一定有币,Hyperledger Fabric 没有原生代币。

课件例题

例 1(课件 p.25–26):两个块几乎同时广播,节点该跟哪条链

题面:两个出块者几乎同时把新块广播出去,链分成两支。课件的图上一支长度为 2,另一支长度为 4。节点应该怎么做?哪一支是「真正的」区块链?

提示

先想等长时怎么办,再想不等长时怎么办,最后想被抛弃那支上的交易去哪了。

解答
  1. 节点按最长链规则,跟随更长的那条;两条等长时先随便挑一条接着出块。
  2. 下一个块出来后,总有一条先变长,最终所有节点收敛到同一条链。
  3. 图上长度为 4 的那支是「真正的」区块链,长度为 2 的那支被抛弃。
  4. 被抛弃那支上的交易会被回滚(reorg),所以交易所要等若干个确认才算到账。比特币实际比较的是累计工作量,课件说「最长」是简化。

完整例题

题面:网络里有 P1 到 P4 四个节点,链已经长到块 #10。块 #11 出现了两个候选:P1、P2 先收到装着 Tx7 的块 A,P3、P4 先收到装着 Tx8 的块 B,两个块都合法。随后 P3 在块 B 后面出了块 #12。问:(1)块 #12 广播之后,P1、P2 会怎么做?(2)Tx7 的下场是什么?(3)如果商家在块 #12 出现之前就把 Tx7 当作「确认到账」发货,会有什么风险?

解法:

  1. 块 #12 出现前,两支都是 #10 后面接一块,一样长。P1、P2 跟 A,P3、P4 跟 B,这是正常现象。
  2. 块 #12 出现后,B 这支变成 #10 → B → #12,比 #10 → A 多一块。
  3. P1、P2 按最长链规则切到 B 这支,丢弃块 A。
  4. 块 A 被抛弃,Tx7 被回滚。只要 Tx7 本身合法,它回到各节点的交易池,等以后的块重新打包。
  5. 商家只看到一个确认就发货。块 A 被抛弃后这笔付款暂时不在链上,付款人如果趁机把同一笔钱花到别处,商家就被双花了。

要点:被抛弃块里的交易不会凭空消失,也不会自动算数,它回到池里重新排队。

答题格式:先写「最长链规则 → 切到更长支」,再写「短支交易回滚、回到交易池」,最后补一句「确认数少时有被双花的风险」。

变式题(先自己做)

链长到块 #20。攻击者控制了大约 30% 的算力,他在 #20 上付给商家一笔钱,拿到货后开始私下从 #19 后面造另一条链,新链里把这笔钱付给自己。问:(1)他要做到什么,新链才会被大家采纳?(2)商家等 1 个确认和等 6 个确认,哪种情况下攻击者更难得手?为什么?(3)如果他成功了,能不能顺手把商家钱包里原有的币也转走?

提示

新链被采纳的条件只有一条:比公开链更长(实际是累计工作量更大)。确认数越多,他要追的块就越多。第三问想想需要谁的私钥。

判分点与答案(非官方评分标准)

判分点:① 写出「私链必须比公开链更长」;② 说明少数算力也有机会,但确认越深越难;③ 指出盗币需要私钥,51% 攻击做不到。

  1. 他的私链要超过公开链的长度(实际是累计工作量),节点才会按规则切过去,他付给商家的那笔才会被替换。
  2. 等 6 个确认更难。商家等得越久,公开链在那笔交易后面接的块越多,攻击者要追平并反超的块数也越多。他算力只占 30%,平均出块比诚实矿工慢,追的块越多,成功概率下降得越快。
  3. 不能。转走商家原有的币需要商家私钥签名,他伪造不了,验证者会拒绝这笔交易。他能改的只是自己发出的那笔交易。

闪卡自测

1. 共识协议里 leader 和其他节点各干什么?

leader 挑交易组块、签名、广播;其他节点对照本地链副本验证块里的交易,通过才追加。不同轮次由不同节点当 leader,选法是 PoW 或 PoS(p.23–24)。

2. 最长链规则解决什么问题?等长时怎么办?

解决分叉时听谁的。Bitcoin 实际比较累计工作量,等长时可先跟随先收到的候选,下一个块出来自然分出胜负。被抛弃那条链上的交易会被回滚,这就是交易所要等 N 个确认的原因(p.25、p.26)。

3. append-only 的四条性质是什么?哪条不是所有链都有?

Persistence、Consensus、Liveness、Open(?)。Open 打了问号,许可链没有这条(p.28)。

4. 51% 攻击能做什么、不能做什么?

能双花自己的币、审查交易、回滚近期区块、让诚实矿工的块作废。不能凭空造币,也不能盗走别人私钥控制的币,签名验不过(p.36)。

5. 区块链一定要有币吗?

不一定。区块链是一本分布式账本,可以和加密货币挂钩,也可以不挂钩。Hyperledger Fabric 就没有原生代币(p.36)。

下一讲

下一页 L01a-3 跟着一笔交易走一遍:它先进哪里,出块者怎样挑它进块,验证者为什么还要把它再执行一次。带着「公链为什么这么慢」这个问题去读。

下一讲 →
L01a-3 L01a-3 一笔交易怎么上链:交易池与六步流程

个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。