← COMP5565 全部讲次
R01

期中复习资料|密码学、账户与 Gas

中文理解、英文作答与条件边界:密码学、账户与 Gas。

手机上宽表格可左右滑动;自测答案默认收起,点击题目下方按钮查看。

使用边界:2026-10-13 期中复习,非官方材料;正式范围、题型、时长和开闭卷要求以讲师通知为准。保留课件版本、适用条件与补充标注。

复习资料:密码学、账户与 Gas · 共识、钱包与代币 · Solidity、调用与代理 · DApp 签名与英文作答

先做题再看解析:A 判断题 · B 单选题 · C 计算题 · D 代码推演 · E 简答与 X 选做补练

2026-10-13 Midterm · 中文理解 / 英文作答 / 条件与边界

这份怎么用:先读懂机制,再遮住正文,用英文说出“结论 + 原因 + 条件”。它与《期中复习题》的 A 卷配套,但不是另一套题库,也不是课件逐句翻译。按期中前已有的密码学基础、L01-L05 与 Lab 1 整理;正式范围、题型、时长和开闭卷要求仍以讲师通知为准。不扩展到后半学期专题。

先把全课串成一条线

用户表达意图 -> 钱包签名 -> 广播交易 -> 排序、执行与共识
                                              |
                          状态更新、手续费、日志与收据
                                              |
                         前端展示,并区分入块和最终性

哈希与签名解决“内容和授权如何核验”;账户与 EVM 解决“执行后状态是什么”;gas 解决“计算如何计量和付费”;共识解决“接受哪段历史”;Solidity、Proxy 与 Web3 把这些机制组合成应用。一笔交易成功,不等于业务安全,也不等于已经最终确定。

本册章节 学完应能完成的动作 配套 A 卷定位
01 密码学 分清三类哈希攻击;重建 Merkle 根 A1-A2、B7、X5
02 状态与交易 区分账户、状态根、交易根和 UTXO A3、B1-B2、X2、X4
03 Gas 算实付、小费、销毁及失败边界 A4-A5、C1、X6
04 共识 分清 head / justified / finalized;判断罚没 B3、B8、C4
05 钱包与代币 分清助记词、seed、xpub;解释 allowance A8-A9、B5、C2、X1
06 Solidity 读懂类型、数据位置、函数与事件 A6、B4、D4、X3
07 调用与重入 逐帧追踪 sender、value、状态与回滚 A7、A10、D1-D3
08 存储与代理 排槽、寻址、解释升级兼容性 C3、E1
09 DApp 与签名 分清模拟、发交易、签名与防重放 A11-A12、B6、E2
10 英文与复盘 把“知道中文概念”变成“能英文作答” 全卷

来源代号:C01 = Lecture crypto foundation.pdf;L01/L02/L03 = Lecture1.pdf / Lecture2.pdf / Lecture3.pdf;L04a/L04b = Lecture 4.0.pdf / Lecture 4.1.pdf;L05 = Lecture 5.pdf;Lab1 = COMP5565_Lab1.pdf。回查页码均为 PDF 页序,不一定等于页脚。标“补充”的内容用于澄清边界,不宣称新增考试范围。

01|密码学:能验证什么,不能保证什么

哈希的三种安全问题

哈希把消息映射到固定长度摘要(digest)。抗攻击是计算上难,不是数学上不存在碰撞;有限输出空间不可能给无限输入分配绝对唯一值。

把摘要理解成内容的“指纹”会更直观:内容再长,也生成固定长度的结果。不过它不是绝对唯一的身份证。下面的“原像”就是能算出某个摘要的原始输入;“抗”表示攻击者很难找到,不表示绝对找不到。

性质 已给定什么 攻击者要找什么
Preimage resistance 抗原像性 摘要 h 满足 H(x) = h 的输入 x
Second-preimage resistance 抗第二原像性 固定消息 x 不同消息 y,使 H(y) = H(x)
Collision resistance 抗碰撞性 不固定某条消息 任意不同 x、y,使摘要相同

记住题目先给了什么:只给摘要,让你倒找输入,是原像问题;给一条消息,让你找它的替身,是第二原像问题;允许你自己任选两条不同消息,是碰撞问题。“两个摘要相同”是结果,攻击类型还要看起点。

反例:H(rock)、H(paper)、H(scissors) 只有三个候选;攻击者正向枚举即可,不需要破解哈希。Keccak-256 与标准 SHA3-256 都输出 256 bits,但算法域分隔/填充不同,不能互换。

英文作答:A small candidate space can be enumerated without inverting the hash function.

三种工具别混用

  • Hash:在可信摘要已知时检查内容是否一致;摘要也被攻击者替换,就不能据此认定来源真实。
  • Digital signature:用私钥签、用对应公钥验,支持完整性和相对于可信公钥的认证;不加密消息,也不证明消息描述的事实是真的。
  • Encryption:目标是机密性(confidentiality);“能保密”和“能认证来源”不是同一项保证。

密码存储的 salt 通常无需保密,用来分散相同密码的哈希及预计算攻击;猜拳承诺的随机量必须在揭示前保密且有足够熵。不是所有叫 salt / nonce 的量都有同一种安全作用。

这里的 salt(盐值) 是额外加入计算的数据;熵(entropy) 可以先理解为随机选择有多难猜。猜拳只藏 rock / paper / scissors 很容易被枚举;加入揭示前保密、足够难猜的随机量,才不会只剩三个候选。

Merkle 证明:每层给兄弟,不是给自己的整条路径

自拟四叶例子:令 a=H(A)、b=H(B)、c=H(C)、d=H(D);符号 ∥ 表示有顺序的字节拼接,不是加法。

u = H(a ∥ b),v = H(c ∥ d),R = H(u ∥ v)。

证明 B 属于这棵树:验证方拿到 B、兄弟 a、兄弟 v 和方向信息;自己算 b,再算 u,最后算 R,与可信根比较。四叶满二叉树需要 2 个兄弟哈希;八叶需要 3 个。这不是说所有树形和所有 trie 证明都有固定长度。

一步一步算:① 从 B 算出 b;② a 在左、b 在右,算 H(a ∥ b) 得到 u;③ u 在左、v 在右,算 H(u ∥ v) 得到 R。所谓“兄弟”,就是每次向上一层合并时缺少的另一半。方向不能省,H(a ∥ b) 与 H(b ∥ a) 不是同一个计算。

课件口径提醒:C01 p.35 文字问 G,p.36 图底部为 Data I。按待证目标选择其兄弟,不能把 G 与 I 的证明集合混背。Merkle 证明证明的是“相对于某个根的成员关系”,不是“该根必然属于最终链”。

英文作答:A Merkle proof supplies sibling hashes and their order, allowing the verifier to recompute a trusted root.

回查:C01 p.4-7、p.21-27、p.32-44;L03 p.10-14。

02|账户、交易与状态:先问“哪个对象变了”

先懂 state(状态):它是某一时刻链上的记录,例如 Alice 的余额、合约里的余额表。状态转移就是执行交易,把“执行前的记录”更新成“执行后的记录”。先分清记录与修改记录的请求,后面的 root 就容易理解。

用三层对象组织答案

对象 记住什么 不要混成什么
Account 账户 nonce(账户计数器)、balance(余额)、storageRoot(存储根)、codeHash(代码哈希) 私钥不存于这四字段
Transaction 交易 发送者授权的一次状态转移请求 不是执行后的状态本身
Block 区块 按顺序排列的交易,以及用于核验状态、交易和收据的根哈希 不只是账户余额列表

Root(根哈希) 是把一组数据通过树结构汇总出的哈希。这里说“承诺(commitment)某组数据”,是指用这个值核验数据是否与它对应;不是承诺交易一定成功,也不能从根哈希还原全部原文。

三种根分别回答三个问题:state root(状态根) 对应“本块执行完,账本变成什么样”;transaction root(交易根) 对应“本块有哪些交易、顺序怎样”;receipts root(收据根) 对应“这些交易执行后留下哪些收据”。Receipt(交易收据) 记录执行结果;它不是交易请求本身。

本册采用课堂普通 EOA 模型:EOA 用私钥签名发起交易;合约在被调用时按代码执行,不能因为钟到了就自行发起一笔交易。确定性指相同输入和执行上下文得到相同结果,不是“每次调用结果永远相同”;外部事实可由 oracle 交易输入,但其真实性并不因上链自动获得保证。

EOA(外部账户) 先理解为由私钥控制、可签名发交易的账户;EVM(以太坊虚拟机) 是按规则运行合约代码的执行环境;oracle(预言机) 把链外信息送入链上。预言机这个名字不表示它能预测未来,也不表示送入的信息一定真实。

一次合约交互的五步

  1. 源码在链下编译成 ABI 与字节码(bytecode);ABI 描述编码接口,不是运行代码。
  2. 创建交易没有普通接收地址,data 携带创建代码;向全零地址转账不等于创建合约。
  3. 调用交易指定合约地址,data 通常是 selector + 编码参数,value 是随调用转移的原生 ETH。
  4. EVM 按顺序执行;可能修改 storage、转移 ETH、产生日志,或撤销失败执行的效果。
  5. 读取 receipt、确认状态,再按应用要求等确认/最终性;广播得到交易哈希不等于执行成功。

ABI(应用二进制接口) 可以理解为合约调用的编码说明:函数名与参数怎样变成机器可读的数据。Selector(函数选择器) 是调用数据开头用于识别函数的 4 字节标识。ABI 告诉你“怎么传话”,字节码才是“实际执行什么”。

Account 与 UTXO:用同一个金额例子对照

自拟例子:支付 7 单位,手续费 1,忽略发行奖励。账户模型中付款者扣 8,收款者加 7;具体手续费去向取决于链规则。UTXO 模型可消耗 10 的旧输出,新建“收款 7 + 找零 2”,费用为 10-7-2=1。

判断维度 Account model UTXO model
花费对象 修改账户状态 消耗指定的未花费输出并创建新输出
同一历史中重复执行 交易 nonce 等有效性条件阻止重复使用 已花输出不能再次作为有效输入
易错边界 交易 nonce 不替代应用授权 nonce 防重复花费不自动等于跨分叉链防重放

账户 nonce 与交易 nonce:本册普通 EOA 模型中,账户状态里的 nonce 表示下一笔可接受交易的序号;某笔交易携带的 nonce 必须与执行前这个值匹配。合约账户也有 nonce,但与合约创建计数有关,不表示合约能自行签名发交易。

Nonce 在交易字段里读“交易序号”更好懂:它用于区分同一账户先后发出的交易,不要一律译成随机数。应用自己管理的授权 nonce 则像一张一次性凭证的编号;两者检查的对象不同,不能互相代替(第 09 章)。UTXO 是“未花费交易输出”,可先想成一张必须整张用掉、再生成收款与找零的票据。

补充读图提醒:trie 是按键逐段查找的树。地址自身 20 bytes = 40 个十六进制数字;Ethereum 的账户状态 trie 对地址取 Keccak-256,得到 32 bytes 的键。一个 nibble 是 4 bits,对应一个十六进制数字,所以键长是 64 nibbles。树会压缩路径,因此“键长 64”不等于“证明固定有 64 个节点”。

英文作答:The transaction specifies an action; the state root commits to the resulting state after execution.

回查:L01 p.44-53;L02 p.13-41 及校订;L04b p.3-5。补充:Ethereum 账户、Ethereum state trie。

03|Gas:把上限、用量和单价分开

Gas 是计算工作的计量单位,手续费才是钱。 可类比用电:gas used 是实际用了多少“度”,每 gas 单价是每“度”多少钱;gas limit 是最多允许用多少。这里“用电”只是类比,不表示 gas 衡量真实耗电量。

题目术语 中文读法 做题时问自己
gas limit / gas used 用量上限 / 最终计费用量 最多允许做多少 / 最后按多少收费?
base fee 基础费单价 本块每单位 gas 的基础价格是多少?
max fee per gas 每单位 gas 总价上限 基础费加小费,最多接受多少?
max priority fee per gas 每单位 gas 小费上限 最多愿意额外给多少?不一定全付
burn / tip 销毁额 / 小费总额 总费中多少被销毁、多少进入区块费用接收地址?

先写符号与单位,再代数

令 G 为 gas limit,g 为最终计费 gas used;b 为 base fee,m 为 max fee,p 为 max priority fee,后三者单位均为 gwei/gas。对其他有效性条件均满足、且 m ≥ b 的普通 EIP-1559 交易:

t=min(p,m-b);q=b+t;Fee=g × q/10⁹ ETH。

Burn=g × b/10⁹ ETH;Tip=g × t/10⁹ ETH。

单位链:1 ETH=10⁹ gwei=10¹⁸ wei。Gas 是计算量,不是 gwei;上式不讨论 blob 等额外费用。计费 g 已给定时,不重复套退款。

自拟例子:封顶真的会压低小费

先不用公式想:总价最多接受 23,基础价已占 20,只剩 3 可给小费。即使愿意给 5,小费也只能取 3。再把这个实际单价乘以计费用量。

成功调用转入 0.1 ETH,无其他转账;G = 80,000,g = 48,000,b = 20,m = 23,p = 5。

第几步 算法 结果
1 小费 min(5, 23 - 20) 3 gwei/gas
2 实付单价 20 + 3 23 gwei/gas
3 总费 48,000 × 23 / 10⁹ 0.001104 ETH
4 销毁 48,000 × 20 / 10⁹ 0.000960 ETH
5 执行层小费总额 48,000 × 3 / 10⁹ 0.000144 ETH
6 付款者扣款 0.1 + 总费 0.101104 ETH

收款合约净收 0.1 ETH。小费进入区块指定的执行层费用接收地址;课堂常简称“给提议者”,不应与共识层奖励或收款合约所得混为一谈。检查:销毁 + 小费 = 总费。若只把 m 改成 19,则低于本块 b,不能有效纳入该块,不是产生负小费。高小费是排序激励,不是一定先执行的保证。

失败时到底退什么

情况 是否进入有效区块执行 结果
gas limit 低于 intrinsic gas 不能按该参数有效入块 不应描述成“执行后烧光”
已入块的顶层 out of gas 是 执行效果回滚,可用 gas 耗尽
已入块的顶层 REVERT 是 执行效果回滚,未耗尽 gas 可保留
子调用失败且被外层处理 是 看失败帧边界;外层可继续成功

这张表怎么读:intrinsic gas 是交易开始执行前必须满足的基础 gas 成本;out of gas 是执行时可用 gas 耗尽;REVERT 是撤销当前执行效果。“顶层”指整笔交易最外层的执行,“子调用”指执行途中再调用另一段合约代码。子调用失败后会不会连累外层,要看外层怎样处理(第 07 章)。

共同边界:执行回滚不退回已消耗 gas;普通已入块失败交易仍消耗发送者交易 nonce。子调用耗尽 gas 不应直接等同整笔交易耗尽。

课件口径:L02 p.55 的 gas units (limit) 是简写;结算用量应区分 used 与 limit。21,000 是课堂普通空数据 ETH 转账的基础例子,不是所有合约调用的固定成本。

英文作答:The cap limits the price, while gas used determines the charged quantity. Reverting execution does not make computation free.

回查:L02 p.42-59;L04b p.55-59。补充依据:EIP-1559、Solidity 错误处理。

下一页 →
R02 期中复习资料|共识、钱包与代币

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