L01b 改不动的旧账:篡改的代价、最长链和分叉
改一块旧账为什么要重挖后面所有块,两个版本并存时为什么认最长的那条,两个矿工同时出块时全网怎样慢慢收敛。
一句话版
每一块都存着前一块头的哈希,改一块旧账,后面所有块都跟着失效,只能整段重挖,而别人还在往前挖,所以改了也追不上。链上同时出现两个版本时,大家认最长的那条;两个矿工同时出块造成的分叉,过一阵会自己消失。
区块头和挖矿见上一页 L01a-2。
先认识这几个词
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| 只追加 | append-only | 账本只许往后加新页,不许改旧页 |
| 篡改 | tamper | 偷偷改动已经写进账本的旧记录 |
| 挖矿 | mining | 抢「生产下一块」的权利 |
| 最长链规则 | longest chain rule | 出现多条链时,认最长的那条 |
| 分叉 | fork | 同一个位置后面同时长出两个不同的块 |
| 最终一致性 | eventual consistency | 不保证随时一致,只保证分歧最后会消失 |
| 最终性 | finality | 一笔记录上链以后,还会不会被推翻 |
一个类比:公告栏上并排出现两叠账
还是那栋不设物业的楼,公告栏上贴着一叠活页账,每页页眉抄着上一页的指纹。
有人想偷偷改第二页的一个数字,第三页页眉就对不上,第四页跟着对不上,只能从第二页起整叠重写。他重写的时候,楼里其他人还在往原来那叠上贴新页。
有时两个住户同时猜中数字,各贴一页,公告栏上就并排出现两叠。大家先随便跟一叠往下贴,过一阵总有一叠更厚,厚的那叠算数,薄的作废。
类比在哪里失效:
- 楼里只有一块公告栏,链上每个节点各存一整份,看到的「哪叠更厚」可能暂时不同。
- 住户都老实,真实网络里有节点会宕机,还有节点会故意撒谎。这一点放到下一页讲。
从零讲起
1. 只追加账本:改一块,后面全失效
它解决什么问题
账本写好以后,最怕有人回头改旧账,比如把一笔付款改小。区块链要保证已经写进去的记录很难被悄悄改掉,课件把这叫只追加(append-only):只能往后加新块,不能改旧块。
直觉
每一块里都存着前一块头的哈希,像每一页页眉都抄着上一页的指纹。
改了某一页,这一页的指纹就变了。下一页页眉抄的还是旧指纹,对不上,下一页就作废。下一页作废,再下一页也作废。一处改动会一路传到最后一页。
一步一步看
目标:看只改 Block#2 里的一条记录,为什么它后面的每一块都跟着失效。
-
四块连好:Block#1 到 Block#4,每块存着前一块头的哈希,Block#3 存的是 h2,Block#4 存的是 h3。
-
有人把 Block#2 的 Record2 改成 Record2’。Block#2 的内容变了,它的哈希不再是 h2,变成另一个值。
-
Block#3 还存着旧的 h2,对不上,失效;Block#4 跟着失效。
-
想让改过的链被承认,就要把 Block#2 和它之后的每一块重新挖一遍。每一块都要像上一页那样一个个试 nonce。
怎么判断
遇到「改了某块会怎样」的题,按顺序答三句:
- 被改的那块哈希变了。
- 它后面一块存的 Prev Hash 对不上,失效;再后面的块依次失效。
- 要让改过的链被承认,必须把被改的块和其后所有块重挖,而诚实链同时还在变长。
意思是:不可篡改靠的是代价。技术上改得了,只是改的成本大到追不上。
常见误解
以为不可篡改是技术上根本改不了
改得了,只是代价大到不划算。改一个字节就要把这一块和它之后的所有区块重挖一遍,而诚实节点同时还在往前推进新块。
以为只要把被改的那一块重挖就行
被改的块重挖后哈希还是新值,后一块存的旧 Prev Hash 照样对不上。所以从被改的那块开始,后面每一块都得重挖。
试一下
链上有 Block#1 到 Block#6。有人改了 Block#4 里的一条记录,他至少要重挖哪几块?
Block#4、Block#5、Block#6 三块。Block#1 到 Block#3 在被改的块前面,不受影响。
2. 挖矿与最长链规则
它解决什么问题
篡改的人重挖了一条链,诚实节点手里还有原来那条。网上同时有两个版本,听谁的?最长链规则给出答案:认最长的那条。
从哪来(补充)
比特币白皮书的链接在 2008 年 10 月 31 日发出。2009 年 1 月 3 日,Satoshi Nakamoto 挖出第一个区块,网络开始运行,平均每 10 分钟出一块。节点信任最长的链,也就是生成时花费工作量最大的那条。
直觉
课件给挖矿下的定义是:获得生产新区块的权利。第一个解出谜题的矿工,得到发布这一块的权利。
每一块都要付出大量计算才挖得出来,所以链越长,背后的计算量越大。认最长的链,就是认「花了最多力气造出来的那条」。篡改者要让自己那条被认,就得让它比诚实链更长,也就得比全网诚实矿工加起来算得还快。
一步一步看
目标:看篡改者另起的短链和诚实链并存时,节点按最长链规则认哪一条。
-
篡改者把 Block#2 改成 Block#2’,从这里另起一条,只挖到 Block#2’,长度 2。
-
诚实节点没理他,原来那条继续往后挖到 Block#4,长度 4。
-
每个节点比较两条链的长度,4 比 2 长,认 Block#1 → Block#2 → Block#3 → Block#4 这条。Record2’ 不算数。
-
篡改者要翻盘,得让 Block#2’ 那支追过 4,并且在他追的时候,诚实链还在继续变长。
怎么判断
遇到「两条链认哪条」的题:
- 数两条链各有多长(都要是有效的链)。
- 认长的那条,短的那条里的记录不算数。
- 严格说法:比特币认的是累计工作量最大的有效分支;难度相同时,「最长」和「工作量最大」是一回事。
意思是:最长链规则把「听谁的」变成一道数数题。数出来一样长时怎么办,下一节讲。
常见误解
以为最长就是块数最多,任何情况下都一样
比特币实际认的是累计工作量最大的那条。难度相同时,两种说法才一致。课件说的「最长链」是同难度下的简写。
以为篡改者只要算力够强,一定能追上
他要追的是一个还在往前跑的目标。诚实算力占多数时,诚实链变长得更快,篡改者在概率上几乎追不上。这条结论依赖「诚实算力占多数」这个前提。
试一下
一条有效链长度 7,另一条有效链长度 5,两条难度相同。节点认哪条?长度 5 那条最后几块里的交易会怎样?
认长度 7 那条。长度 5 那条被放弃,只在那条上出现的交易不算数,要等重新被打包进长链才有效。
3. 分叉与最终一致性
它解决什么问题
就算没人作恶,两个矿工也可能几乎同时挖出下一块。消息在网上传得慢,有的节点先收到这一块,有的先收到那一块,链就分了叉。这一节讲分叉怎么收场。
直觉
分叉是正常现象,像两个人同时举手抢答。规则很简单:两条一样长时,每个节点先随便跟一条,在它后面接着挖。
谁先在自己那条后面再挖出一块,那条就变长了。其他节点一看到更长的那条,就切过去。分歧就这样消失了,只是什么时候消失说不准。
一步一步看
目标:看两块同时挖出、链分成两支后,各节点怎样最终跟到同一支上。
-
Block#4 之后,两个矿工几乎同时挖出 Block#5 和 Block#5’,两块同时被广播。
-
两条一样长。节点 A、B 先收到 Block#5,跟上面这支;节点 C、D 先收到 Block#5’,跟下面这支。
-
有人先在 Block#5’ 后面挖出 Block#6’,下面这支变长。A、B 看到后切过去,四个节点都跟下面这支,上面的 Block#5 被放弃。
-
课件原话是 Eventually, one chain will be longer:最终总有一条会变长。
怎么判断
遇到分叉题,按三步写:
- 现象:两个矿工几乎同时出块,链分叉,这是正常现象。
- 规则:遵循最长链规则;长度相同时任选一条接着挖。
- 结论:最终一条变长,全网切到这条上收敛。
意思是:比特币只保证分歧最终会收敛,不保证什么时候收敛。这叫概率最终性:块越往深处埋,被推翻的可能越小,但没有一个时刻能说「绝对不会变了」。
常见误解
以为比特币任何时刻全网都是一致的
分叉期间,不同节点手里的链最后一块可能不同。比特币只保证分歧最终收敛,这叫概率最终性。后面要学的 PBFT 一旦提交就不回滚,叫确定性最终性。两者的对照会贯穿全课。
以为分叉一定是有人作恶
两个诚实矿工几乎同时挖到块就会分叉,和作恶无关。消息在网络里传播有延迟,这种情况会自然发生。
试一下
分叉后节点 E 跟了 Block#5。过了一会,它同时看到 Block#5 后面接了 Block#6,Block#5' 后面接了 Block#6'。E 该怎么办?
两条又一样长了,都到第 6 块。E 继续留在自己那条(或任选一条)接着挖,等哪一条先变成第 7 块,再切过去。
把它们串起来
上一页讲了块怎么挖出来,这一页回答挖出来以后的两个问题。
第一个是旧账能不能改。每块都存着前一块头的哈希,改一处就要重挖后面全部,而诚实链还在长,所以改了也追不上。
第二个是两个版本并存时听谁的。最长链规则让节点认最长的那条,背后是「认花了最多计算量的那条」。没有人作恶也会分叉,因为两个矿工可能同时出块;平局时任选一条,最终会收敛。这种保证只是概率上的最终一致。
下一页往外再看一层:网络里还有宕机的节点和撒谎的节点,这门课到底研究哪一层。
课件里的坑
- 本讲课件未发现错误。课件说的「最长链」是同难度下的简写,严格说法是累计工作量最大的链。
课后 10 分钟:考点复习
这 10 分钟怎么用:先默写必背 5 条,重点是第 1、3 条;再把三道课件例题过一遍,盯住篡改的连锁失效和分叉的收敛过程;最后做变式题,判断每一问用的是哪条规则。
必背
- 不可篡改的机制是代价:改一块要重挖其后所有块,而诚实链还在前进。
- 挖矿 = 获得生产新区块的权利;谜题形式 H(·) < 2¹⁸⁶。
- Bitcoin 选择有效分支中累计工作量最大者;课件把同难度情形简写为最长链,收敛依赖网络与诚实算力假设。
- 两个矿工几乎同时出块会分叉,这是正常现象;长度相同时任选一条,最终一条变长、全网收敛。
- 比特币提供概率最终性,刚上链的块仍可能被更长的另一支盖过;PBFT 一旦提交不回滚,叫确定性最终性。
课件例题
例 1(课件 p.24):有人想改一条已有记录,会发生什么
题面:三个区块 Block#1、Block#2、Block#3 依次相连,分别记着 Record1、Record2、Record3。每个区块含有前一区块头的哈希值。现在有人把 Block#2 里的 Record2 改成 Record2’。问:会发生什么?
提示
先想 Block#2 的哈希会不会变,再想 Block#3 里存的那个值还对不对得上。
解答
Block#2 的内容变了,它的哈希跟着变。Block#3 里存的 Prev Hash 还是旧值,对不上,Block#3 失效;它后面的块也依次失效。
想让改过的链被承认,就要把 Block#2 本身和它之后的所有块重挖一遍。重挖期间诚实节点还在出新块,所以这件事做得到,但代价大到不划算。
例 2(课件 p.25):两条链一长一短,认哪条
题面:一条链是 Block#1 → Block#2’(记着 Record1、Record2’),长度 2。另一条是 Block#1 → Block#2 → Block#3 → Block#4(记着 Record1 到 Record4),长度 4。问:哪条是真正的区块链?
提示
用最长链规则,数一数两条各有几块。
解答
按最长链规则,长度 4 的那条是「真正的」区块链。只到 Block#2’ 的那条被放弃,Record2’ 不算数。
这一题和例 1 连起来看:篡改者手里那条带 Record2’ 的链,必须追过诚实链才会被承认。诚实算力占多数时,他几乎追不上。
例 3(课件 p.27–28):两个区块同时广播,节点怎么办
见下方完整例题。
完整例题
题面(课件 p.27–28):链已经长到 Block#1 → Block#2 → Block#3 → Block#4。两个矿工几乎同时挖到下一块,一个是记着 Record5 的 Block#5,一个是记着 Record5’ 的 Block#5’,两块同时被广播。问:会发生什么?节点该怎么选?这件事怎么收场?
解法:
- 先判断是不是故障:两个矿工几乎同时解出谜题,链就会分叉。这是正常现象,没有人作恶。
- 节点的选择规则:遵循最长链规则。此刻两条链一样长,都到第 5 块,节点任选一条,在它后面接着挖。
- 收场:不同节点可能暂时跟了不同的链。只要有一边先挖出下一块,那条链就更长,所有节点都会切过去。课件原话是 Eventually, one chain will be longer。
- 定性:这个过程没有确定的时间上界,只保证分歧最终收敛,所以比特币提供的是概率最终性。
要点:答题写全三句话:分叉正常;平局任选一条;最终一条变长、全网收敛。再补一句「严格说认的是累计工作量最大的链」更稳。
答题格式:先写现象(分叉),再写规则(最长链、平局任选),最后写结论(最终收敛、概率最终性)。只写「选最长的」会漏掉平局那一步。
变式题(先自己做)
自编情境:链走到 Block#4 后分叉成 Block#5 和 Block#5’。节点 A 跟了 Block#5。过了一会儿,A 收到一个接在 Block#5’ 后面的新块 Block#6’。
(a) A 现在该跟哪条链?Block#5 里的 Record5 还算数吗? (b) 有人说「我的转账在 Block#5 里,已经上链,永远不会变了」,这话对吗? (c) 这次切换以后,全网的分歧是不是永远不会再出现了?
提示
(a) 数一数两条链各有多长。(b) 想想概率最终性意味着什么。(c) 想想分叉是怎么产生的,它会不会再发生。
判分点与答案(非官方评分标准)
判分点:① (a) 写出两条链的长度并按最长链规则切换;② (b) 点明分叉没有收敛之前块里的记录可能被放弃;③ (c) 说明分叉是正常现象,以后还会发生、还会再收敛。
(a) Block#5’ 那条现在到第 6 块,比 Block#5 那条长。A 按最长链规则切到 Block#5’ 那条。Block#5 被放弃,Record5 不再算数。
(b) 不对。比特币只保证分歧最终收敛,刚上链的块仍可能被更长的另一支盖过,(a) 就是一例。这是概率最终性和 PBFT 那种确定性最终性的差别。
(c) 不是。只要两个矿工又几乎同时出块,链就会再分叉,再按最长链规则收敛。分叉是 PoW 的常态,每次都靠同一条规则收场。
闪卡自测
1. 改掉 Block#2 里的一条记录会连锁发生什么?为什么这叫不可篡改?
Block#2 的哈希变了 → Block#3 存的 Prev Hash 对不上 → Block#3 失效 → Block#4 也失效。要让改过的链被承认,必须把其后所有区块重挖一遍,而诚实链同时还在往前推进(p.24)。
2. 挖矿在课件里的定义是什么?谜题被写成什么形式?
Mining: the right to produce a new block,挖矿等于获得生产新区块的权利,第一个解出谜题的矿工得到发布该区块的权利。谜题形式写成 H( ) < 2¹⁸⁶,即要求哈希的前 70 位为 0(p.26)。
3. 两条链一长一短,认哪条?课件的「最长」严格说指什么?
认长的那条(p.25)。严格说是累计工作量最大的有效分支,难度相同时等于最长。
4. 篡改者为什么几乎追不上诚实链?这个结论依赖什么前提?
他重挖的时候诚实链还在变长,他得比全网诚实矿工加起来算得还快。前提是诚实算力占多数。
5. 两个矿工同时挖到块,节点该怎么办?这个过程有确定的时间上界吗?
遵循最长链规则;长度相同时任选一条;最终会有一条链变得更长(p.28)。没有确定上界,这是概率意义上的最终收敛,和 PBFT 那类的确定性最终性相对(p.28)。
6. 分叉一定意味着有人作恶吗?
不一定。两个诚实矿工几乎同时出块就会分叉,这是正常现象(p.27)。
7. 概率最终性和确定性最终性的区别是什么?
概率最终性:块越深越难被推翻,但没有一刻绝对不会变,比特币属于这种。确定性最终性:一旦提交就不回滚,PBFT 属于这种。
8. 比特币出块平均 10 分钟,以太坊 slot 是 12 秒,两者的出块节奏有什么不同?
比特币的出块时间是概率性的,10 分钟只是平均值,可能 1 分钟也可能 1 小时;以太坊 PoS 按固定时钟节拍走,每个 slot 12 秒,slot 可以是空的(p.40)。
下一讲
L01b-2 把视线拉远:分布式账本里的两类故障节点,区块链技术栈的五层结构,以及这门课只研究其中哪一层。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。