← COMP5565 全部讲次
L01b · 第 1 周

L01b 账户模型:一张余额表、矿工奖励和 nonce

讲清账户模型在块里记什么、转账怎样一减一加、出块补贴和手续费怎么分,以及为什么同一张签了名的单子还要编号防重放。

一句话版

账户模型把账记成一张余额表:转账就是付款人减、收款人加;出块的人另外拿补贴和手续费;每笔交易还要带一个序号,防止被人复制再交一次。

前三页讲了链怎么串、新块怎么出、交易怎么进块。从这一页起打开块里的账,看它到底记成什么格式。课件给了两种记法,这一页讲第一种,下一页 L01b-2 讲 UTXO。

先认识这几个词

词 全称 / 读法 一句人话
账户模型 Account Model 链上维护「每个账户现在有多少钱」,以太坊用它
余额 balance 某个账户此刻有多少币
出块补贴 Block Subsidy 出块者凭空拿到的新币
手续费 Transaction Fee 付款人在转账额之外多付给出块者的钱
矿工奖励 Miner’s Reward 出块者这一块一共拿到的:补贴加手续费
重放攻击 replay attack 把别人签过名的交易复制一份再广播一次
nonce number used once,一次性序号 账户上一个递增的计数器,用过的号作废

一个类比:银行存折

账户模型像银行存折。每一行直接写「现在余额多少」,转账就是这边减、那边加,查余额只要看最后一行。

存折上的手续费是单独一笔扣款,由付款人另外出。银行给员工发奖金,也是直接往他存折上加一笔,这对应出块补贴。

存折的麻烦在于转账单。「Alice 付 Bob 10」这张单子上有 Alice 的签字,有人把它复印一份再交给柜台,柜台光看签字分不出真假。所以每张单子要印上流水号,同一个号只认一次,这对应 nonce。

类比在哪里失效:

  1. 存折由银行一家保管;账户模型的余额由全网每个节点各算一份,算法一致所以结果一致。
  2. 银行可以事后撤销一笔错账;链上写进去就不能删,只能再发一笔反向交易。
  3. 银行的流水号由银行编;nonce 是账户自己的计数器,每发一笔加一。

从零讲起

1. 余额表:账户模型记什么

它解决什么问题

上一讲留下一个问题:区块链要支持加密货币,块里到底该记什么数据?课件的回答是规定块的格式。第一种格式最直白:记下每个账户现在有多少钱。

直觉

把整个系统想成一张两列的表,左边是账户,右边是余额。每来一笔交易,就改表里的两个格子:付款人那格减,收款人那格加。别的格子一个都不动。

以太坊用的就是这种记法。以太坊的区块记录交易和一个状态根承诺(整张状态表的哈希摘要),并不把全部余额复制进每个块。课件为了讲清楚,把余额画成了每块一张快照。

一步一步看

目标:拿一笔 A 给 D 转 2 的交易,看账户模型执行后哪些余额变了、哪些不动。

  1. 执行前,五个账户的余额是 A 18、B 22、C 32、D 18、E 16。

  2. 块里有一笔交易 Transaction1:From A,To D,Value 2。

  3. A 是付款人,18 减 2 得 16。

  4. D 是收款人,18 加 2 得 20。

    左右两张余额表:左表是执行前 A 18、B 22、C 32、D 18、E 16,中间是交易 Transaction1 从 A 到 D 金额 2,右表是执行后 A 16、D 20,B、C、E 三人不动

  5. B、C、E 三人和这笔交易无关,余额不变。

怎么判断

拿到一笔账户模型的交易,按三步改表:

  • 找出付款人和收款人;
  • 付款人减转账额,收款人加转账额;
  • 其余账户原样抄下来。

改完算一遍总和。不计奖励时,转账前后总额应该一样,这里前后都是 18 + 22 + 32 + 18 + 16 = 106。

常见误解

以为每个块都存一整张所有人的余额表

那是课件为了讲清楚画的快照。真实的以太坊区块存交易和状态根这个摘要,完整状态由各节点自己维护。

试一下

余额表 A 18、B 22、C 32、D 18、E 16。接着来一笔 From C To B Value 7,表变成什么?

C 32 − 7 = 25,B 22 + 7 = 29,A、D、E 不变。总额仍是 106。

2. 出块补贴、手续费与矿工奖励

它解决什么问题

出块要花算力或押币,总得有人愿意干。课件在余额表上加了两样东西:出块者每块白拿的补贴,以及付款人额外付的手续费。两样加起来就是矿工奖励。

以太坊已经转到 PoS,「矿工奖励」是 PoW 时代的叫法,课件沿用它来讲账户模型。

直觉

交易写成 Bob→Tom, 5, 1,三个数分别是付款人、收款人、转账额和手续费。手续费不从转账额里扣:Bob 一共掏 6,Tom 收 5,剩下那 1 归出块者。

出块者自己另外白拿补贴。补贴是凭空多出来的新币,手续费只是从付款人手里挪到出块者手里。

一步一步看

目标:连走两个区块,算出付款人、收款人和出块者的余额,看补贴和手续费怎样合成矿工奖励。

  1. 设定:补贴 2,手续费 1,Block 18 余额是 Alice 10、Bob 15、Tom 10。

  2. Block 19 由 Alice 出块,交易是 Bob→Tom, 5, 1。

  3. Bob 付款:15 − 5 − 1 = 9。Tom 收款:10 + 5 = 15。

    Block 19 的余额变化表:矿工 Alice 块前 10,加出块补贴 2 和手续费 1 得 13;付款人 Bob 块前 15,减转账额 5 和手续费 1 得 9;收款人 Tom 块前 10,加 5 得 15

  4. Alice 当矿工:10 + 2 + 1 = 13。

  5. Block 20 由 Tom 出块,交易是 Alice→Bob, 10, 1。Alice 13 − 10 − 1 = 2,Bob 9 + 10 = 19,Tom 15 + 2 + 1 = 18。

    Block 20 的余额变化表:付款人 Alice 块前 13,减转账额 10 和手续费 1 得 2;收款人 Bob 块前 9,加 10 得 19;矿工 Tom 块前 15,加出块补贴 2 和手续费 1 得 18

怎么算

公式是 Miner's Reward = Block Subsidy + Transaction Fee,意思是出块者一块拿到的等于补贴加上这一块里所有交易的手续费。

每个人的变化分三种:

  • 付款人:减(转账额 + 手续费)。
  • 收款人:加转账额。
  • 出块者:加(补贴 + 手续费)。

验算用总量守恒。手续费只在账内换了个主人,总额不变;补贴是新印的,每块让总额多出一个补贴。本页例子里总额从 35 变 37 再变 39,每块多 2 = 补贴。

常见误解

以为手续费从转账金额里扣

账户模型下手续费是交易里单独的字段,由付款人在转账额之外额外承担。只扣 5 不扣 1,是这类题最常见的错。

出块者只记了补贴,忘了手续费

矿工奖励是两项之和。课件第二张表只有补贴没有手续费,第三张两项都有,别把两张表的规则混用。

试一下

补贴 2,手续费 1。余额 Alice 4、Bob 6、Tom 0。Tom 出块,交易 Bob→Alice, 3, 1。算出三人余额并验总量。

Bob 6 − 3 − 1 = 2,Alice 4 + 3 = 7,Tom 0 + 2 + 1 = 3。块前总额 10,块后 2 + 7 + 3 = 12,多出的 2 正好是补贴。

3. nonce 与重放攻击

它解决什么问题

课件在讲完三张表后补了一句:表里省略了两样真实系统必需的东西,一是证明账户持有人授权的签名,二是防重放的机制。签名好理解,重放是账户模型特有的结构性弱点。

从哪来(补充)

以太坊白皮书给账户定了四个字段:nonce、ether 余额、合约代码、存储。它对 nonce 的解释是一个计数器,用来保证每笔交易只能被处理一次。

出处:Ethereum Whitepaper

直觉

账户模型的转账单只写着「谁付谁多少」。Alice 签过名的单子被人原样复制一份再广播,签名依然是真的,节点照样会执行,Alice 就又付了一次。

解法是每个账户带一个递增序号。每笔交易绑定一个号,用过就作废,复制来的旧单子号码重复,直接被拒。

一步一步看

目标:把同一张转账单重放一次,对比有没有 nonce 时的结果,看出 nonce 怎样挡住重放攻击。

  1. 没有 nonce:Alice 签了一张「Alice→Bob 10」,第一次广播,执行,Alice 余额减 10。

  2. 攻击者复制这张单子再广播一次,签名没问题,照样执行,Alice 又付了 10。

  3. 有 nonce:Alice 的单子写成「Alice→Bob 10 nonce=7」,第一次广播,执行,Alice 的 nonce 记为已用 7。

  4. 攻击者复制再广播,节点发现 nonce 7 已用过,拒绝。

    上下两行对照:没有 nonce 时,同一张 Alice→Bob 10 的已签名单子被复制后第二次广播照样执行,Alice 又付了 10;有 nonce 时单子写着 nonce=7,第二次广播因为 nonce 7 已用过被拒绝;签名只证明是 Alice 授权的,不证明这张单子是第一次出现

怎么判断

判断一个系统怕不怕重放,问一句:同一笔交易原样再交一次,有没有什么东西会让它失败?

  • 账户模型:余额够就会执行,所以要靠 nonce。
  • UTXO 模型:交易引用的输出已经被花掉了,第二次直接失败,天然免疫。下一页细讲。

签名回答的是「谁授权的」,nonce 回答的是「是不是第一次」,两者缺一不可。

常见误解

以为有了签名就防住了重放

重放用的就是原来那个真签名,签名验证一定通过。挡住它的只能是交易里一个用过就作废的标记,也就是 nonce。

试一下

Alice 当前的 nonce 已用到 7。攻击者把她 nonce=6 的旧交易再广播一次,会怎样?她自己下一笔正常交易该用几号?

旧交易的 nonce 6 早已用过,被拒绝。Alice 下一笔用 8。

把它们串起来

账户模型回答「块里记什么」的方式最直接:记每个账户的余额。一笔转账只改两格,付款人减、收款人加。

为了让人愿意出块,课件在表上叠了两层激励。补贴是新印的币,手续费是付款人额外多付的,两者合起来是矿工奖励。算题时用总量守恒验算,每块总额只多出一个补贴。

余额表有个天生的漏洞:签了名的单子能被复制再交。所以每个账户带 nonce,用过的号作废。

下一页换一种记法:链上不存余额,只存一张张还没花掉的「钞票」,重放的问题在那里自己消失了。

课件里的坑

  • 本讲课件未发现错误。
  • [术语] p.46 写 miner received 2 ETH per block mined。以太坊已转 PoS,「矿工」是 PoW 时代的说法,课件沿用它讲账户模型,答题按课件写即可。
  • [辨析] p.45–47 把余额画成每块一张快照,是教学简化。真实区块存交易和状态根,答题写「账户模型记余额状态」就够。

课后 10 分钟:考点复习

这 10 分钟怎么用:合上页面,先默写三条:矿工奖励公式、付款人和出块者各自怎么变、nonce 为什么必要;再拿纸把课件 p.45–47 三张表重算一遍,做下面的「变式题」;最后回查两个最容易错的地方:以为手续费从转账额里扣、以为签名能防重放。三步做完再往下看答案。

必背

  1. 账户模型:Miner’s Reward = Block Subsidy + Transaction Fee,手续费由付款人在转账金额之外额外承担,防重放靠 nonce。
  2. 账户模型直接维护余额状态,一笔转账就是减发送方、加接收方,其他账户不动。
  3. Bob→Tom, 5, 1 表示转 5、手续费 1:付款人掏 6,收款人收 5,矿工得 1。
  4. 手续费只在账内换主人,每块账本总量只增加一个出块补贴。
  5. 签名只证明交易经账户持有人授权,不证明这张单子是第一次出现,所以账户模型要用 nonce 防重放。

课件例题

例 1(课件 p.44):账户模型下一笔转账怎么改余额表

题面:五个账户的余额是 A 18、B 22、C 32、D 18、E 16。块里有一笔交易 Transaction1:From A,To D,Value 2。写出这笔交易之后的余额表。

解答
  1. 账户模型直接改状态:发送方减、接收方加,其他人不动。
  2. A:18 减 2 得 16。D:18 加 2 得 20。
  3. B 22、C 32、E 16 不变。

例 2(课件 p.45–47):账户模型三张表,从不计奖励到加上补贴和手续费

题面:Block 18 余额 Alice 10、Bob 15、Tom 10。Block 19 交易 Bob→Tom 5,Block 20 交易 Alice→Bob 10。(a)不计矿工激励;(b)补贴 2,Block 19 由 Alice 出块,Block 20 由 Tom 出块;(c)再加手续费 1。分别写出两块之后的余额。

提示

三问用同一组交易,每问只多加一条规则。(c)见下方完整例题。

解答
  1. (a)Block 19:Bob 15 − 5 = 10,Tom 10 + 5 = 15。Block 20:Alice 10 − 10 = 0,Bob 10 + 10 = 20。结果 Alice 0、Bob 20、Tom 15。
  2. (b)Block 19:Alice 10 + 2 = 12,Bob 10,Tom 15。Block 20:Alice 12 − 10 = 2,Bob 20,Tom 15 + 2 = 17。
  3. (c)结果 Alice 2、Bob 19、Tom 18,过程见完整例题。

完整例题

题面(课件 p.47):Block Subsidy = 2,Transaction Fee = 1。Block 18 的余额是 Alice 10、Bob 15、Tom 10。Block 19 由 Alice 出块,交易是 Bob→Tom, 5, 1;Block 20 由 Tom 出块,交易是 Alice→Bob, 10, 1。写出两个块之后三人的余额。

  1. 先记死规则:转 5 手续费 1,付款人掏 6,收款人收 5,矿工收 1;出块者另外白拿 subsidy 2。
  2. Block 19,矿工 Alice。Bob 是付款人:15 − 5 − 1 = 9。Tom 是收款人:10 + 5 = 15。Alice 拿 subsidy + fee:10 + 2 + 1 = 13。
  3. 验一遍总量:10 + 15 + 10 = 35,加 subsidy 2 得 37 = 13 + 9 + 15。
  4. Block 20,矿工 Tom。Alice 是付款人:13 − 10 − 1 = 2。Bob 是收款人:9 + 10 = 19。Tom 拿 subsidy + fee:15 + 2 + 1 = 18。
  5. 再验总量:37 + 2 = 39 = 2 + 19 + 18。
  6. 答案:Alice 2、Bob 19、Tom 18。对照 p.46(只有 subsidy 没有 fee)的结果 Alice 2、Bob 20、Tom 17,差的正好是那两笔手续费的去向。

答题格式:每块先写「矿工是谁」,再逐人写算式,最后一行写总量验算。

变式题(先自己做)

改编自课件 p.47:换一组数,Block Subsidy = 3,Transaction Fee = 2。Block 30 的余额是 Alice 20、Bob 8、Tom 12。Block 31 由 Bob 出块,交易 Alice→Tom, 7, 2;Block 32 由 Alice 出块,交易 Tom→Bob, 10, 2。写出两个块之后三人的余额。

提示

每块记两件事:付款人掏的是「转账额 + 手续费」,出块者白拿的是「subsidy + fee」。算完一块先用总量验一次再往下走。

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

判分点:① 付款人扣的是 7 + 2 = 9,只扣 7 是最常见的错;② 出块者两笔都要收,subsidy 和 fee 不能只记一笔;③ 每块后用总量守恒验算,账本总量每块只增加一个 subsidy。

  1. Block 31(矿工 Bob):Alice 20 − 7 − 2 = 11;Tom 12 + 7 = 19;Bob 8 + 3 + 2 = 13。
  2. 验总量:原来 20 + 8 + 12 = 40,加 subsidy 3 得 43 = 11 + 13 + 19。
  3. Block 32(矿工 Alice):Tom 19 − 10 − 2 = 7;Bob 13 + 10 = 23;Alice 11 + 3 + 2 = 16。
  4. 验总量:43 + 3 = 46 = 16 + 23 + 7。
  5. 答案:Alice 16、Bob 23、Tom 7。

闪卡自测

1. 账户模型的块里记什么?一笔转账改几个格子?

记每个账户的余额状态。一笔转账改两个格子:付款人减、收款人加,其余不动(p.44)。

2. 矿工奖励公式是什么?手续费谁出?

Miner’s Reward = Block Subsidy + Transaction Fee。手续费由付款人在转账额之外额外承担,不从转账额里扣(p.47)。

3. 为什么账户模型需要 nonce 而 UTXO 不需要?

账户模型里「Alice→Bob 10」这条消息本身没有一次性标记,可以被重新广播,所以每个账户带一个递增计数器绑定交易。UTXO 里每个输出只能被引用一次,重放同一笔交易会因为输入已被花掉而直接失败(p.48、p.49)。

4. 课件的账户模型表省略了哪两样真实系统必需的东西?

账户持有人授权的签名,以及防重放的机制(p.48)。

下一讲

下一页 L01b-2 讲第二种记法 UTXO:链上没有余额字段,只有一张张还没花掉的输出。同样是加补贴和手续费,在那里要专门造一笔 coinbase 交易,手续费也变成了一个差额。带着「同一笔转账,两种模型各自要写几行」这个问题去读。

下一讲 →
L01b-2 L01b-2 UTXO 模型:没有余额字段,只有一张张没花掉的钞票

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