← COMP5521 全部讲次
R02

期末复习(上)|讲师划的范围与 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 安全,需要另找课程材料。

下一步去下篇,按讲次过一遍必背内容和闪卡。

下一页 →
R03 期末复习(下)|必背、必会算与闪卡自测

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