期中复习资料|密码学、账户与 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(预言机) 把链外信息送入链上。预言机这个名字不表示它能预测未来,也不表示送入的信息一定真实。
一次合约交互的五步
- 源码在链下编译成 ABI 与字节码(bytecode);ABI 描述编码接口,不是运行代码。
- 创建交易没有普通接收地址,data 携带创建代码;向全零地址转账不等于创建合约。
- 调用交易指定合约地址,data 通常是 selector + 编码参数,value 是随调用转移的原生 ETH。
- EVM 按顺序执行;可能修改 storage、转移 ETH、产生日志,或撤销失败执行的效果。
- 读取 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 错误处理。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。