期末复习(上)|讲师划的范围与 2025 卷面
按讲师期末复习讲义逐讲列要点、配站内讲义链接,并拆解 2025 年期末卷的题型与分值。非官方。
手机上宽表格可左右滑动;自测答案默认收起,点击题目下方按钮查看。
2026-11-18 · 依据讲师期末复习讲义与 2025 年期末卷整理 · 上篇:范围与卷面,下篇:必背清单与闪卡
这份资料怎么用
非官方整理,不代表讲师立场。 内容只来自讲师的期末复习讲义、2025 年期末卷和各讲讲义页。今年的考试范围、时间、形式和可携带资料,一律以讲师通知为准。
复习讲义本身没有写今年期末的时间、地点、时长和开卷规则。课程信息里写的是期末占 70%、3 小时、闭卷、12 月举行,范围含 lectures、labs、project;这些也以讲师通知为准,临考前请再核一遍。
两篇的分工:上篇(本页)告诉你讲师点名了哪些要点、2025 年卷面长什么样;下篇按要点列「必背 / 必会算」,并给带提示和解答的闪卡。2025 年卷的逐题解答放在 2025 真题解析,这里只讲结构。
课程的两条线
讲义第 2 页画了一张课程结构图,可以把 11 讲分成两条线来记。
- 支付协议线(红线):L1 → L5 → L6,L2 → L3 → L4,L4 → L5。数论撑起公钥密码,公钥密码撑起数字签名,签名再用进 SET 和 3-D Secure。
- 区块链线(蓝线):L2 → L7 → L8 → L9 → L10 → L11,另有 L4 → L8。数论推到群,群推到椭圆曲线,曲线上的 ECDSA 用进比特币,再往后是以太坊和稳定币。
复习时顺着箭头走,前一讲的工具在后一讲会被直接拿来用。比如 L8 的 ECDSA 要用到 L2 的模逆和 L4 的签名思路,算不熟模逆,ECDSA 那道大题就做不下去。
讲师逐讲划的要点
下面按讲次列出复习讲义第 3–13 页点到的内容。每条后面一句话说「要会什么」,链接指向站内对应讲义页。
L1 支付基础
- Payment Fundamentals:分清传统支付和电子支付各有哪些形式。见 L01a。
- Internet Payment Systems:知道网上银行、信用卡在线支付的两套协议 SET 与 3D Secure 各自做什么。见 L01a-2、L01b。
- Mobile Payment:说得出智能卡、电子钱包(Apple / Google wallet)、支付宝与微信支付的特点。见 L01c。
- Cryptocurrency:对 Bitcoin、Ethereum、Stablecoins 有基本认识。见 L01d。
L2 数论基础
- 整除与欧几里得算法:能手算 GCD。见 L02b。
- 模运算、扩展欧几里得、模逆:能用扩展欧几里得求 a⁻¹ mod n。见 L02a、L02c。
- 素数、费马小定理、欧拉函数 φ、欧拉定理:会算 φ(n),能用定理把大指数降下来。见 L02d。
- CRT 与高效模运算:会用中国剩余定理拆模数、合并结果。见 L02e。
L3 公钥密码
- 对称加密模型、一次一密、凯撒密码:知道模型里有哪几个部件,一次一密为什么安全,凯撒为什么一枚举就破。见 L03a、L03a-2。
- RSA 参数:从 p、q 一路算出 n、φ(n)、e、d,再做加解密。见 L03a-3。
- Diffie-Hellman 密钥交换:会算双方公开值和共享密钥,知道生成元要选原根。见 L03b。
- 公钥密码的要求、因数分解难题、密钥生成、数字签名、公钥加密:能讲清陷门单向函数是什么、RSA 的安全性靠哪个难题。见 L03b-2。
L4 数字签名
- 签名机制与 RSA 签名:知道私钥签、公钥验,能算 RSA 签名并验证,说得出签名提供哪几种安全性质。见 L04a。
- Elgamal:知道它的安全性来自离散对数难题(DLP),能算签名 (r, s) 并验证。见 L04c。
- DSA:知道参数 p、q、g 的关系和签名、验证的步骤。见 L04d。
- Chaum 盲签名:说得出「签名者看不到内容也能签」靠的是哪一步盲化。见 L04b。
L5 SET 协议
- SET 架构与双重签名:说得出参与方有谁,双重签名怎样让商家和银行各看一半信息。见 L05a、L05b。
- Certification in SET(讲义标为 optional):持卡人注册与商户注册。讲师在复习讲义里把这一块标成可选,复习时间紧可以放后。见 L05c。
- SET 交易 6 步:能按顺序说出六条报文和各自的作用。见 L05d。
L6 3-D Secure
- 3-D 架构、三个域与 SSL 连接:能画出三个域分别是谁,哪几段走 SSL。见 L06a。
- 3-D 协议的 12 步支付流程:能按顺序复述。见 L06b。
- 讲义原话是「4 phases: payment authentication, payment integrity」,对应付款人认证的四个阶段。见 L06c。
L7 群论
- 群的四条公理:封闭、结合、单位元、逆元,能逐条检查一个集合加运算是不是群。见 L07a。
- 循环群、生成元、子群:知道生成元能「生出」整个群,会列子群。见 L07a-2、L07a-3。
- 找生成元(原根):会用判定法筛出 Z_p* 的生成元。见 L07b。
L8 椭圆曲线
- 非奇异与奇异曲线、点加:会用判别式排除奇异曲线,会算点加和倍点。见 L08a。
- 模 p 曲线上的点构成循环群:能列出曲线上的点、找阶。见 L08a-2。
- secp256k1:知道比特币用的就是这条曲线,以及它的方程形式。见 L08b。
- 比特币里的 ECDSA:会做签名生成和验证的每一步。见 L08b-2。
L9 比特币
- 区块信息与交易:看懂一笔交易的输入、输出和手续费。见 L09a、L09b。
- 脚本:知道锁定脚本和解锁脚本怎样拼起来执行。见 L09c。
- UTXO:能判断一个输出有没有被花掉,还在不在 UTXO 集合里。见 L09d。
L10 以太坊
- 以太坊与智能合约:分清外部账户和合约账户,知道 gas 怎么计费。见 L10a、L10b。
- 部署与 self-destruct:知道合约从部署到自毁的生命周期。见 L10c。
- EVM:知道合约代码在 EVM 里执行,执行失败时状态怎样处理。见 L10c、L10d。
L11 稳定币
- 讲义只列了 Part 1 Stablecoin,分三类:法币抵押型、加密资产抵押型、算法型。要会比较三类的稳价方式和风险,会算加密抵押的铸币上限与清算。见 L11。
2025 年卷面结构
下面是 2025 年期末卷的样子,今年会不会照这个格式出,以讲师通知为准。 卷面上没有写考试时长和开卷规则。
| 题号 | 题型 | 分值 | 对应讲次 |
|---|---|---|---|
| Q1–10 | 判断题(T or F) | 共 10 分 | 题面未放出,无法对应 |
| Q11–15 | 单选题 | 共 10 分 | 题面未放出,无法对应 |
| Q16 | RSA 与数论简答 | 7 分 | L2、L3 |
| Q17 | DH 密钥交换计算 | 7 分 | L3 |
| Q18 | 数字签名(RSA 性质 + ElGamal 计算) | 10 分 | L4 |
| Q19 | toy 曲线上的 ECDSA | 11 分 | L8 |
| Q20 | 比特币 PoW 与分叉 | 8 分 | L9 |
| Q21 | DeFi Security(DEX 三明治攻击) | 8 分 | 复习讲义提纲未列出对应讲次 |
| Q22 | 以太坊 gas | 9 分 | L10 |
| Q23 | 比特币交易读图 | 8 分 | L9 |
| Q24 | 稳定币与 MakerDAO | 12 分 | L11 |
总分 100。前 20 分是判断和单选,后 80 分是 9 道大题。
各大题考什么
- Q16(3 + 4 分):先定义陷门单向函数,说 RSA 的陷门从哪来;再写 n = pq 时的 φ(n),解释求 d 为什么要求 gcd(e, φ(n)) = 1。纯简答,不用算数。
- Q17(3 + 4 分):给 p、g 和双方私钥,先算两个公开值,再算共享密钥。
- Q18(2 + 2 + 3 + 3 分):前两问讲 RSA 签名提供认证和不可否认,以及消息被篡改后验证为什么失败、体现什么性质;后两问是 ElGamal 计算,先算 r,再求 k⁻¹ 和 s,注意这里是模 p − 1。
- Q19(3 + 4 + 4 分):卷上给了一张倍点表,先算公钥 Q = dG,再算签名 (r, s),最后完整走一遍验证。倍点表省掉了点加计算,难点落在模 n 的逆元和乘法上。
- Q20(4 + 4 分):描述 PoW 挖块的过程;两个矿工同时广播新块时网络怎样达成共识。
- Q21(6 分 + 2 分):截图只能看到第一问,要求描述 DEX 上三明治攻击的执行过程;剩下 2 分的小问没有放出。复习讲义的逐讲提纲和 L11 讲义 Part 1 都没有讲这个内容,站内暂时没有对应的讲义页。
- Q22(2 + 3 + 4 分):为什么需要 gas;给 Gas Limit、Gas Price 和实际用量,算最高手续费、实际手续费和退款;gas limit 设得太低导致 out of gas 时会发生什么,状态是否保留。
- Q23(1 + 1 + 1 + 1 + 2 + 2 分):读一张区块浏览器截图,回答手续费、区块高度、确认数、输入输出个数、输入总额是否等于输出总额、某个输出是否还在 UTXO 池里。
- Q24(6 + 6 分):比较三类稳定币,每类 2 分;Alice 存 ETH 进 MakerDAO,描述从存入、铸 DAI 到还款取回的完整周期,并算最多能铸多少 DAI。
从分值看重点
把 80 分大题按讲次加起来:L9 共 16 分(Q20 + Q23),L2/L3 共 14 分,L11 共 12 分,L8 共 11 分,L4 共 10 分,L10 共 9 分,三明治攻击 8 分。
L1、L5、L6、L7 在 2025 年的大题里没有单独出题。它们可能出现在前 20 分的判断和单选里,但这部分题面没有放出,无法确认。讲师在复习讲义里仍然逐讲列了这四讲的要点,所以不建议跳过;只是从 2025 年卷看,计算大题集中在 L2–L4、L8–L11。
这只是对 2025 年一份卷的统计,题型分布每年可能调整,今年的范围以讲师通知为准。
还没覆盖好的地方
- Q20 的 PoW 与分叉:L9 讲义页对 PoW 的讲解较少。PoW 的成功条件和「难解易验」可以看 Lab5;两块同时广播后怎样分叉、怎样收敛,现有讲义页没有成段讲。
- Q21 三明治攻击:复习讲义没有列,站内讲义页也没有。如果今年仍考 DeFi 安全,需要另找课程材料。
下一步去下篇,按讲次过一遍必背内容和闪卡。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。