← 全部课程
COMP5521

Distributed Ledger Technology, Cryptocurrency and E-Payment

期末 70%(闭卷)· Project 15% · Lab Test 10% · Assignment 5%。3 小时闭卷,范围含 lectures + labs + project。

连载中,随课程进度更新,目前到第 11 周 L11f(11-13),后面的讲次上完课再补。

复习资料与自测

非官方复习材料。自测保留英文题干,答案与解析逐题折叠;练习分值和用时不代表正式考试安排。

逐讲

L01a第 1 周 · 9-04

L01a 支付怎么一步步变成电子的:从物物交换到网银和信用卡

从零讲第 1 讲开头:支付形态的四级阶梯、一笔网购里的三条链路、网银的两道锁和信用卡的三类风险。

L01a-2第 1 周 · 9-04

L01a-2 SET:让商户只看订单、银行只看卡号

先补摘要和数字签名,再一段一段走完 SET 的五方八步,最后拆开双重签名:两半信息分开给,又能证明属于同一笔交易。

L01b第 1 周 · 9-04

L01b 3D-Secure:不碰卡号,只确认付款的是持卡人自己

从零讲 3D-Secure:三个域各有谁,12 步报文按什么顺序走,付款时跳出的银行页面从哪来,以及 Personal Message 为什么能防钓鱼。

L01c第 1 周 · 9-04

L01c 手机支付:Apple Pay 不交真卡号,扫码支付分三种

从零讲移动支付:token 和 cryptogram 怎样让真卡号不出现在商户那里,支付宝三种扫码模式怎么分,以及为什么说 Apple Pay 是钱包、支付宝是支付。

L01d第 1 周 · 9-04

L01d 加密货币:电子支付的四条弱点,比特币、以太坊和稳定币

从零讲本讲的转向:电子支付有哪四条弱点、加密货币怎样对上它们,比特币和以太坊差在哪,出块奖励怎么减半,稳定币靠什么稳、香港怎么管。

L02a第 2 周 · 9-11

L02a 取模与同余:把整条数轴绕成一个表盘

从带余除法讲起,一步步看清 mod 怎么算、负数怎么取模、同余是什么意思,以及为什么加减乘可以先取模再算。

L02b第 2 周 · 9-11

L02b 最大公因数与欧几里得算法:拿短的去量长的

从列因子找最大公因数讲起,到互素的意思,再一行一行跑欧几里得算法,最后看它为什么十位数也只要十步。

L02c第 2 周 · 9-11

L02c 模逆与扩展欧几里得:模运算里的除法

从「模运算里怎么做除法」讲起,看清模逆是什么、什么时候存在,再用 Bézout 恒等式和扩展欧几里得算法一行一行把它算出来。

L02d第 2 周 · 9-11

L02d 费马小定理与欧拉定理:乘够圈数就回到 1

从素数讲起,看清费马小定理、欧拉函数 φ(n) 和欧拉定理各说了什么,再学会用它们把 7 的 134 次方这样的大指数降下来。

L02e第 2 周 · 9-11

L02e 中国剩余定理:一个大表盘拆成几个小表盘

从「物不知数」这道古题讲起,看清中国剩余定理说了什么、两个前提为什么缺一不可,再学会逐步代入和构造两种解法,最后用它给大数模运算提速。

Lab1习题课第 2 周 · 9-11

Lab1 智能合约入门:14 行代码上链,然后把每一分钱对上账

从装钱包到在区块浏览器上核对手续费,一条完整的部署—调用流水线,外加课件里三处要改的说法。

L03a第 3 周 · 9-18

L03a 对称加密与凯撒密码:一把钥匙锁两头

从零讲对称密码模型和它送钥匙的难题,补上字母编号与 mod 26,再把凯撒密码的加密、解密和暴力破解一步步走一遍。

L03a-2第 3 周 · 9-18

L03a-2 一次一密:钥匙和明文一样长,用完就扔

先补上 XOR 这块逐位运算,再一步步看一次一密怎么加密、为什么同一段密文能解出两句都通顺的话,以及它为什么很少真的被拿来用。

L03a-3第 3 周 · 9-18

L03a-3 RSA:谁都能锁、只有你能开

从公钥思想讲起,一步步走完 RSA 的密钥生成、用扩展欧几里得求 d、用平方-乘手算大次幂,再讲长消息为什么要分块。

L03b第 3 周 · 9-18

L03b Diffie-Hellman:不寄钥匙,各自算出同一把

先补上原根,再一步步走一遍 Diffie-Hellman 密钥交换,看窃听者手里有什么、缺什么,以及暴力解离散对数是怎么回事。

L03b-2第 3 周 · 9-18

L03b-2 公钥体系:三种用法、三易两难与分解难题

加密、签名、先签后加密各用谁的钥匙,公钥算法要满足哪三易两难,陷门单向函数是什么,以及攻破 RSA 为什么要先分解 n。

Lab2习题课第 3 周 · 9-18

Lab 2 Web3.js 与 Hardhat:把 Remix 那个按钮拆开

同一件事在命令行做两遍,学的是「源码 → 编译产物 → 交易 → 节点 → 链上状态」每一环归谁。

L04a第 5 周 · 10-02

L04a RSA 签名:私钥盖章、公钥验章

从「怎么证明这条消息是某人发的」讲起,一帧一帧走完先哈希再签的流程,用平方-乘手算 RSA 签名,再看一道不先哈希就会被钻的存在性伪造。

L04b第 5 周 · 10-02

L04b 盲签名:隔着信封盖章

Chaum 盲签名从零讲:先补模逆和 k 的 ed 次方为什么等于 k,再一帧一帧走完盲化、签名、去盲三步,最后看签名者为什么事后认不出自己签过哪一张。

L04c第 5 周 · 10-02

L04c 离散对数与 Elgamal:一个私钥、一个临时 k、一对 (r, s)

从零讲离散对数:先认识生成元,再查模 7 的乘方表看「正着算快、倒着算难」,最后一帧一帧走完 Elgamal 签名,看签名方程怎么搬到指数上变成验证式。

L04d第 5 周 · 10-02

L04d DSA:把 Elgamal 搬进一个小圈子

从零讲 DSA:先看 q 阶子群是怎么从大模数里挑出来的,再一帧一帧走完课件的小数字签名与验证,最后说清 r 为什么要取两层模、签名为什么变短。

Lab3习题课第 5 周 · 10-02

Lab3 ERC-20 与 Hardhat:亲手发一枚只有你能增发的代币

从 init 到 mint 把 MST 代币完整跑一遍,弄懂 approve 和 transferFrom 这对下一讲要用的函数。

L05a第 6 周 · 10-09

L05a SET 的舞台和信封:六个角色、两张网、一封报文怎么封

从零认识 SET:先补数字信封,再看六类角色分别挂在哪张网上,最后一步一步把一封 SET 报文封好。

L05b第 6 周 · 10-09

L05b 双重签名:一个签名绑住两半信,商户和银行各看一半

从异或讲起,一帧一帧拼出 m3 和双重签名 DS,再分别站在商户和支付网关的位置验一遍,看清谁看得见什么、靠什么确认两半属于同一笔交易。

L05c第 6 周 · 10-09

L05c SET 的证书:谁给谁发证、持卡人一张商户两张

从「证书只担保公钥归属」讲起,看 SET 的证书树一层层往下签,再一帧一帧走持卡人的六报文注册和商户的四报文注册,最后做完 Exercise-1。

L05d第 6 周 · 10-09

L05d SET 购买六步:一次下单怎么走完授权和清算

一帧一帧走完 PReq、AuthReq、AuthRes、PRes、CapReq、CapRes 六条报文,看清第一条报文里谁看得见什么,以及授权和清算差在哪,最后做完 Exercise-2。

Lab4a习题课第 6 周 · 10-09

Lab4a 跨链交换为什么难:哈希锁、时间锁和 T2 < T1

从单链原子交换讲到 HTLC,用三张时序图推出后锁仓的一方时间锁必须更短。

Lab4b习题课第 6 周 · 10-09

Lab4b 写一份能跑的 HTLC:接口、四步流程和本地演示

按课件接口实现 HTLC 合约,在本地链上跑通 approve、lock、claim、refund,并对照课程仓库的差异。

L06a第 7 周 · 10-16

L06a 3-D Secure 架构:三个域、两台关键服务器、五条加密线路

从一笔网上刷卡有哪几方讲起,把参与者分进三个域,认清 ACS 和 Visa 目录的分工,再一条一条画出五条 SSL/TLS 连接。

L06b第 7 周 · 10-16

L06b 12 步总览与查卡:先问卡号段,再问这张卡

认识 12 步里的六个参与方,从卡号和 BIN 讲起,一帧一帧走完前 7 步:下单、CRReq/CRRes 查卡号段、VEReq/VERes 查单张卡并带回 ACS 地址。

L06c第 7 周 · 10-16

L06c 付款人认证与四阶段:PIN 交给发卡行,签过名的回执交回商户

从签名和 Base64 讲起,一帧一帧走完第 8–12 步:PAReq 经浏览器到 ACS、输 PIN、CAVV 装进签名的 PARes、归档与请款,再把 12 步归成四阶段,最后做课件 Take-home 题。

Lab5习题课第 7 周 · 10-16

Lab5 把密码原语跑一遍:哈希、AES、RSA、ECDSA、PoW 与 Merkle 树

补全课件六段 Python 示例代码并逐个实测,讲清每段在算什么、输出该长什么样,以及照抄课件会踩的两个坑。

L07a第 8 周 · 10-23

L07a 群:一个集合配一种运算,守四条规矩

从模 11 的乘法讲起,逐条过群的四条公理,用 Z₁₁* 的乘法表查逆元,再学会判断一个集合配一种运算是不是群。

L07a-2第 8 周 · 10-23

L07a-2 循环群:一个元素自乘就能走遍全群

拿 Z₁₁* 里的一个数反复自乘:4 走五步就回到 1,7 走满十步才回来。由此讲元素的阶、循环群与生成元、指数 mod q 的化简,以及加法写法下的循环群。

L07a-3第 8 周 · 10-23

L07a-3 子群:走不遍全群的元素,绕出一个小群

4 的幂只走到 {1, 3, 4, 5, 9},这五个数在乘法 mod 11 下自己也是群。逐帧补全子群乘法表,看子群为什么也是循环群,再补一条课件没讲的规律:子群大小一定整除群大小。

L07b第 8 周 · 10-23

L07b 判定生成元:p = 2p₁ + 1 时只算一个幂

为什么一般找生成元很难;p = 2p₁ + 1 时元素的阶只剩两种可能,于是只算 α^((p−1)/2) 就能判定;判出不是之后换成 −α 就是。最后用 Z₁₁* 的幂次表把整讲收在一起。

Lab6习题课第 8 周 · 10-23

Lab6 在 Regtest 上发比特币:挖币、钱包转账、手工拼一笔原始交易

用 Bitcoin Core 在私有测试链上走完一笔交易的生命周期,讲清 UTXO、找零和手续费从哪来,以及照抄课件会踩的四个坑。

L08a第 8 周 · 10-23

L08a 椭圆曲线:连线、翻折,曲线上的点也能相加

从斜率和切线讲起,认识椭圆曲线和非奇异条件,一帧一帧画出点加法和倍点,再把几何作法翻成两套坐标公式。

L08a-2第 8 周 · 10-23

L08a-2 模 p 上的椭圆曲线:13 个点绕成一个循环群

把实数曲线搬到模 11 上:先补模逆和平方剩余,再逐个数出曲线上的点,用乘模逆代替除法做点加法,最后看生成元和点的阶。

L08b第 8 周 · 10-23

L08b 椭圆曲线密码:单向的 kP、倍加法、secp256k1 和 ECDH

为什么已知 kP 求 k 很难,kP 自己又怎样快速算出来;比特币选的 secp256k1 曲线和课件印错的四处常数;最后用两个点换出同一个密钥。

L08b-2第 8 周 · 10-23

L08b-2 ECDSA:比特币怎样用椭圆曲线签名

ECDSA 签名五步、验签五步,用代数一行说清为什么验得过;再用课件那道 mod 17 练习完整走一遍,最后看同一个随机数签两次怎样泄露私钥。

L09a第 9 周 · 10-30

L09a 比特币交易长什么样:钱住在输出里,输入只是指针

从哈希和 TXID 讲起,看一笔比特币交易的输出和输入各写了什么,为什么被引用的输出必须整个花掉、要靠找零留下余钱,以及每个区块第一笔的 coinbase 交易从哪里拿钱。

L09b第 9 周 · 10-30

L09b 手续费和出块奖励:少掉的那一截归矿工

手续费为什么不写在交易里、怎么用输入总额减输出总额算出来;矿工为什么按每字节手续费挑交易;出块奖励怎样由新币加手续费组成,新币又怎样每 210000 个区块减半。

L09c第 9 周 · 10-30

L09c 比特币脚本:输出上挂锁,输入里带钥匙

从栈讲起,看挑战脚本和响应脚本怎样跨两笔交易配成一对,一帧一帧跑一遍最常见的 P2PKH 锁,再对照一笔真实交易的原始字段。

L09d第 9 周 · 10-30

L09d UTXO 集合:全网的零钱袋,一块一块地变

输出只有已花和未花两种状态;全网所有未花的输出组成 UTXO 集合,每加一个区块就划掉一批、加入一批。逐块走一遍 B55 到 B58,再从集合里数出每个人有多少钱。

L10a第 10 周 · 11-06

L10a 以太坊:一台世界计算机和两种账户

以太坊把整条链看成一台全网共用的计算机:链上存一份全局状态,每笔交易让它变一次。状态里住着两种账户,外部账户靠私钥,合约账户靠代码;智能合约就是住在合约账户里的程序。

L10b第 10 周 · 11-06

L10b 交易字段、gas 与原子性:一笔交易怎么收费、怎么失败

以太坊交易是 EOA 签名的一条消息,里面有 nonce、gas price、gas limit、收款地址、金额、数据和签名。执行按 gas 计费,用了多少付多少;失败时状态整个回滚,用掉的 gas 照扣。用课件里两笔真实交易逐步算手续费。

L10c第 10 周 · 11-06

L10c 合约的一生:部署、算地址、调用、自毁

跟着课件的 Faucet 合约走完四笔真实交易:Solidity 编译成字节码,装进发往 0x0 的交易部署;合约地址由创建者地址和 nonce 经 RLP 和 Keccak-256 算出;调用 withdraw 取钱;最后用 SELFDESTRUCT 销毁。附 EIP-6780 之后的新规则。

Lab7习题课第 10 周 · 11-06

Lab7 稳定币:押 ETH 借 LABUSD,崩盘时被人清算

用一个 CDP 稳定币合约走完开仓、超额铸币被拒、ETH 跌 20% 后被清算、RWA 金库收益抬高健康因子四个场景,附常量、错误名和每个函数的前置条件速查。

L10d第 10 周 · 11-06

L10d 世界状态与区块头:16 个字段各管什么

以太坊的区块头怎么用一个 32 字节的 stateRoot 代表全部账户状态,EVM 执行时能读到哪些东西,区块头的 16 个字段按用途分成四组,以及 EIP-1559 加进来的 baseFeePerGas 怎么跟着拥挤程度涨跌。附 The Merge 之后哪些字段变成了固定值。

L11a第 11 周 · 11-13

L11a 稳定币是什么,以及最简单的一种:法币抵押型

稳定币是把价格钉在 1 美元附近的代币。按背后押着什么分三类:法币、加密资产、算法。这一页先讲法币抵押型:存一美元发一个币,交回一个币还一美元,套利把价格拉回 1。

L11b第 11 周 · 11-13

L11b DAI:把 ETH 锁进 Vault 借出稳定币

DAI 是加密资产抵押型稳定币:把 ETH 这类资产锁进 Vault 合约,按至少 150% 的抵押率铸出 DAI。这一页跟着 Alice 用 2 ETH 借 4,000 DAI,再讲稳定费、DSR、MKR 治理怎么把 DAI 维持在 1 美元。

L11c第 11 周 · 11-13

L11c DAI 的预言机和清算:ETH 跌了,Alice 的 Vault 怎么办

合约自己不知道 ETH 值多少,要靠预言机:多个来源报价、取中位数、OSM 延迟一小时再写进合约。ETH 跌到 2,500 美元时 Alice 的抵押率掉到 125%,Keeper 触发拍卖,扣走 1.808 ETH 还债和 13% 罚金。

L11d第 11 周 · 11-13

L11d AMPL:不押抵押,直接改每个人的余额

算法稳定币不靠抵押靠规则。AMPL 是弹性供应型:价格高于 1 美元就按比例给每个钱包加币,低于 1 美元就按比例减,持有比例不变。这一页讲 rebase 原理,以及预言机怎样用 24 小时 VWAP 和多源中位数决定要不要 rebase。

L11e第 11 周 · 11-13

L11e AMPL 每次改多少:rebase 因子函数和逐日例子

rebase 的幅度由一条 S 形函数决定,单次最多 ±10%。这一页先把公式化简、代入算 F(0.05),指出课件 0.0069 的错误(按课件参数应为 0.00519),再跟着 Day 0 到 Day 3 看价格持续下跌时 rebase 为什么压不住。

L11f第 11 周 · 11-13

L11f UST 和 LUNA:双代币设计与死亡螺旋

UST 不押抵押,靠另一个代币 LUNA 吸收波动:链上随时可以用 1 美元的 LUNA 换 1 UST,反过来也行。这一页算课件的 1.02 扩张和 0.99 收缩两道套利题,再看 2022 年 5 月这套机制怎样走进死亡螺旋,最后把整讲三类稳定币收拢。

期末复习怎么用

期末 3 小时闭卷,范围写明含 lectures、labs 和 project,lab 里做过的东西也可能进卷子。前半段是数论与密码学,闭卷意味着推导要能凭空写出来。下面这几条按已经上完的讲次推,课程没有公布题型。

  1. 1按讲把页尾「必背」过一遍,定理先记条件再记结论——这门课丢分多半丢在条件写漏。
  2. 2每讲的「完整例题」跟着算一遍,然后合上页面做「变式题」,模运算类的题要算到不看提示也不卡。
  3. 3最后扫「课件里的坑」:标了 [课件有误] 的按笔记里的更正记,标了 [口径差异] 的按课件写。

要能动笔算的题型

这几类没有思考余量,练到不看提示就能做。

模逆元
用扩展欧几里得求 a 在模 n 下的逆元,并验算
中国剩余定理
给一组同余方程,解出模乘积下的唯一解
快速幂化简
用费马小定理或欧拉定理把大指数降下来再算
签名与证书
给一条支付链路,写出每一步谁用谁的哪把密钥
支付协议角色
给一个支付场景,写出各段码的作用与生成方

复习的产物:自己填的表

填表本身就是复习,抄一份现成的没有用。

  • 数论定理速查:定理、成立条件、能用在什么地方
  • 公钥用途对照:加密与签名各用谁的哪把密钥、验证方是谁
  • 支付方式对照:匿名性、可追踪性、是否需要在线第三方

累计考点表

各讲页尾「必背」的汇总,随讲次增长。复习时按讲回看,点讲次跳到那一页。

L01a · L01a 支付怎么一步步变成电子的:从物物交换到网银和信用卡
  1. 传统支付四级阶梯:物物交换(瓶颈是 double coincidence of wants)→ 商品货币 → 商品本位 → 法币;法币靠「对发行方的信任」取代存款背书
  2. 传统支付共有三个毛病:Lack of Convenience(不便)/ Lack of Security(不安全)/ Lack of Coverage(覆盖不足),这是电子支付的立论起点
  3. E-payment 是买卖双方之间在线发生的金融交换,EPS 是帮用户完成在线付款的系统:一个是行为,一个是系统
  4. 三条链路分离:商流在买卖双方之间、物流走承运方、资金流走两家银行清算,买方从不直接把钱交给卖方
  5. 网银两道锁:OTP 防密码被截获后重放;USB Key 把私钥锁在硬件里且不可读出,签名在硬件里完成
  6. 信用卡三类风险:操作风险(卡被偷)、信用风险(持卡人不还钱)、法律风险(交易有瑕疵);信用风险落在发卡行,SET 和 3D-Secure 管不了
L01a-2 · L01a-2 SET:让商户只看订单、银行只看卡号
  1. 数字签名先对消息算摘要,再用自己的私钥签摘要;别人用对应公钥验签。「用 CA 的私钥加密」应读成 CA 签名、接收方用 CA 公钥验签
  2. SET 1996 年由 Visa 和 MasterCard 建立,核心目标是确保电商参与方信息隔离:商户看不到客户的账号和密码信息
  3. SET 五方:Cardholder / Issuer(发卡行)/ Merchant / Acquirer(收单行)/ CA;八步分三段:1–4 认证与完整性,5–7 支付授权,8 支付捕获
  4. SET 的核心是双重签名:双重签名关联 OI 与 PI 的摘要,使两边验证同一交易;保密性由各自的加密封装负责;PAN 用支付网关的公钥加密
  5. 第 6 步银行核对 XID 与 PI 中的是否一致,把 OI 和 PI 绑成同一笔交易,防止把 A 订单的 OI 和 B 订单的 PI 拼在一起
  6. SET 已被淘汰的三条批评:复杂、安全门槛设得太高、处理速度慢;根子是所有参与方都要拿 X.509 证书,但它仍是彻底解决该问题的一个范本
L01b · L01b 3D-Secure:不碰卡号,只确认付款的是持卡人自己
  1. 3D-Secure 自 2003 年起作为 SET 的替代方案,核心动作只有付款人认证:SET 保护数据,3D-Secure 只认证人
  2. 3-D 即 three domains:Issuer(持卡人 + 发卡行 + ACS)/ Acquirer(商户 + 收单行)/ Interoperability(目录与认证历史等基础设施)
  3. 报文顺序 CR → VE → PA → PATrans → Capture;先 VE 后 PA:先查这张卡有没有注册 3D-Secure,注册了才做付款人认证
  4. PAReq/PARes 经过持卡人浏览器转发,付款时跳出的银行页面就是它;最后的 capture request 才真正扣款,前面全是认证
  5. 各卡组织的品牌名:Visa 是 Verified by VISA,MasterCard 是 MasterCard SecureCode,JCB 是 J/Secure,American Express 是 American Express SafeKey
  6. Personal Message 是反钓鱼设计:持卡人在发卡行预设一句只有自己知道的话,弹窗显示出来,用户据此判断窗口真的来自银行
L01c · L01c 手机支付:Apple Pay 不交真卡号,扫码支付分三种
  1. 电子钱包像信用卡/银行卡及其他信息的载体(carrier),目标是给消费者一个单一、简单、安全的电子化携带货币的方式
  2. Tokenization 双层:token 长期、绑设备,真实卡号永不给商户;cryptogram 一次性、绑交易,由 SE 硬件生成
  3. Apple Pay 加卡时由发卡行验证信息并决定是否允许加入;cryptogram 在 SE 里生成,和网银 USB Key 私钥不可读出是同一个思路
  4. 支付宝三模式的区分维度是「谁扫谁 + 金额谁定」:User-Presented 商户扫用户、Order Code 用户扫动态码金额已含、Entry Code 用户扫固定码自己输金额
  5. ApplePay is a wallet、AliPay is a pay:Apple Pay 只是卡的载体,资金仍在银行卡里走卡组织清算;支付宝是第三方支付机构,资金进入它的账户体系,两种模式都只是换了个中心
  6. 香港电子钱包对比表里「绑卡」和「充值」两行几乎互补,对应 pass-through(钱在卡里)和 stored-value(钱在钱包里)两种形态,SVF 牌照管的是后者
L01d · L01d 加密货币:电子支付的四条弱点,比特币、以太坊和稳定币
  1. 电子支付四条弱点:网络安全风险、交易不匿名、中心化的卡组织/银行系统、商业成本高;课件给的两条解法(加强监管、去中心化加密货币)方向相反
  2. 比特币 vs 以太坊:BTC 用 Proof of Work、区块 1 MB、平均 10 分钟出块、约 4.6 TPS;ETH 已切换到 Proof of Stake、区块大小可变、平均 12 秒、约 25 TPS
  3. 比特币定位是数字黄金,总量最终 21 million 枚,每 10 分钟出块奖励 3.125 枚、每 4 年减半,是通缩型货币;以太坊被视为 world computer,执行智能合约,没有总量上限
  4. 三类稳定币按抵押率分:法币抵押 100%(USDT、USDC)、加密资产抵押超过 100%(DAI)、算法稳定币不足 100%(UST,已崩盘)
  5. 稳定币合规的两个硬指标:HKMA 要求 100% 法币储备,欧盟 MiCA 要求 72 小时内完成赎回;前者管钱在不在,后者管拿不拿得回来
  6. 香港金管局 2026 年 4 月 10 日发出首批稳定币发行人牌照,给了 HSBC 和 Anchorpoint;36 份申请只发出 2 张,取向是 open but cautious
L02a · L02a 取模与同余:把整条数轴绕成一个表盘
  1. 除法算法 a = qn + r,0 ≤ r < n,q = ⌊a/n⌋ 是全讲地基;负数取模要折回 [0, n):−11 mod 7 = 3 而不是 −4
  2. b | a 只要求除数 b 非零:−5 | 30、17 | 0 都成立,0 | 17 没有定义
  3. a ≡ b (mod n) 的定义是 a mod n 与 b mod n 相等;a ≡ 0 (mod n) 就是 n | a
  4. 模运算三性质里只有加、减、乘能先取模,没有除法;模意义下的除法必须改写成乘以模逆
  5. 减法先取模后可能落到负数,(3 − 5) mod 8 还要再折回 [0, 8) 得 6
L02b · L02b 最大公因数与欧几里得算法:拿短的去量长的
  1. gcd(a, b) 是同时整除 a、b 的最大整数;gcd(a, 0) = |a| 是欧几里得递归的出口,gcd(0, 0) 按惯例取 0
  2. 互素指 gcd(a, b) = 1,与两个数是不是素数无关:8 与 15 都是合数但互素
  3. 欧几里得算法 gcd(p, q) = gcd(q, p mod q),每一行的除数和余数变成下一行的被除数和除数
  4. 算法的答案是最后一个非零余数,余数为 0 时停
  5. 步数是 O(log min(p, q)):十位数的例子十轮就出 gcd = 1078,远快于分解质因数
L02c · L02c 模逆与扩展欧几里得:模运算里的除法
  1. a⁻¹ mod b 是满足 a·x mod b = 1 的 x;5⁻¹ mod 7 = 3,7⁻¹ mod 16 = 7
  2. 模逆存在 ⟺ gcd(a, b) = 1;Z₈ 里只有 1、3、5、7 可逆,且各自是自己的逆元
  3. Bézout 恒等式 ax + by = gcd(a, b),整数 x、y 一定存在;gcd = 1 时两边模 b,x 就是 a 的逆元
  4. 扩展欧几里得手算三步:正向跑除法 → 逐行回代 → 负系数折回正数
  5. 回代时每次把最老的余数用上一行换掉,每合并一行都应仍等于 1;911⁻¹ mod 999 = 806
L02d · L02d 费马小定理与欧拉定理:乘够圈数就回到 1
  1. 费马小定理 a^(p−1) ≡ 1 (mod p) 要求 p ∤ a;形式二 a^p ≡ a (mod p) 对所有整数 a 成立,不需要 p ∤ a
  2. 模 19 的幂表里 a¹⁸ 那一列全是 1;各元素的阶都整除 18,阶恰为 18 的六个数(2, 3, 10, 13, 14, 15)是原根
  3. φ(p) = p − 1,φ(p^k) = p^k − p^(k−1),φ(pq) = (p−1)(q−1)(p ≠ q 为素数);可乘性 φ(mn) = φ(m)φ(n) 要求 m、n 互素
  4. φ(1) = 1,定义按「不超过 n 且与 n 互素」来读,n > 1 时与「小于 n」结果相同
  5. 欧拉定理 gcd(a, n) = 1 ⇒ a^φ(n) ≡ 1 (mod n),n 取素数 p 时退回费马小定理,所以只记欧拉定理即可
  6. 大指数降幂三步:验互素 → 算 φ(n) → 指数对 φ(n) 取模;7¹³⁴ mod 26 = 23
L02e · L02e 中国剩余定理:一个大表盘拆成几个小表盘
  1. CRT 两个前提缺一不可:模数两两互素、解限定在 0 ≤ x < N;答案要写成 x ≡ x₀ (mod N) 而不是单个数
  2. 两两互素不能弱化成整体互素:6、10、15 三个数整体 gcd 为 1,但任意两个都不互素
  3. CRT 逐步代入模板:参数化 → 代入下一式解模逆 → 再参数化,最终形式 x = N·u + x₀
  4. 物不知数的解是 x ≡ 23 (mod 105);构造法基元 70、21、15,140 + 63 + 30 = 233,减 210 得 23
  5. CRT 在密码学里是加速工具:RSA 解密分别在模 p、模 q 下算再合并,叫 RSA-CRT
  6. 20³⁷ mod 77 = 48:拆成模 7 余 6、模 11 余 4 再合并
Lab1 · Lab1 智能合约入门:14 行代码上链,然后把每一分钱对上账
  1. 合约账户没有私钥,不能主动发起交易;任何一条链上交易的最初触发者一定是某个 EOA
  2. caret 版本号 ^0.8.0 的含义是大于等于 0.8.0 且小于 0.9.0;主版本号为 0 时 caret 把次版本号当作主版本号对待
  3. 自 Solidity 0.6.0 起 receive 与 fallback 是两个不同的函数:前者接 calldata 为空的纯转账,后者接匹配不上任何函数签名的调用
  4. 合约若既没有 receive 也没有 payable 的 fallback,别人直接往它地址转账会 revert,gas 白花
  5. 一笔交易能携带两样东西:value 是钱,data 是意图;只带 value 就是转账,带了 data 才是函数调用,两者可以同时带
  6. 手续费 = (base fee + priority fee) × gas used,其中 base fee 被协议销毁、priority fee 归出块者
  7. 创建合约的交易其 to 字段是空的;合约地址由发送方地址和 nonce 算出,交易上链之前就能确定
  8. 合约往外转的钱不出现在主交易列表的 Value 列,它属于 internal transaction,要单独看那个标签页
L03a · L03a 对称加密与凯撒密码:一把钥匙锁两头
  1. 对称加密安全的两个前提:算法够强、密钥事先在收发双方之间安全共享;第二条是它自己解不掉的死结,密钥要走 Secure Channel
  2. 对称密码模型:Y = E(K, X),X = D(K, Y);攻击者看得到 Y、知道算法,目标是猜出 X 或 K
  3. 凯撒密码三条公式:C = E(3, p) = (p + 3) mod 26;C = E(k, p) = (p + k) mod 26;p = D(k, C) = (C − k) mod 26
  4. 凯撒密码的 k 只能取 1 到 25,减法取模出负数要加 26 折回,例如 (1 − 3) mod 26 = 24
  5. 暴力枚举可行的三个条件:算法已知、密钥空间小(凯撒只有 25 种)、明文认得出来
L03a-2 · L03a-2 一次一密:钥匙和明文一样长,用完就扔
  1. 在 XOR、AND、OR 三种逐位运算中选 XOR,已知密钥可逆;AND、OR 不能保证可逆;11011011 ⊕ 01101001 = 10110010
  2. XOR 的规则:相同得 0、不同得 1;(x ⊕ k) ⊕ k = x,所以用同一把密钥再异或一次就解密
  3. 一次一密的密钥要独立均匀随机、至少与明文等长、用一次就扔,可实现完美保密
  4. 完美保密:看到密文,对明文的判断没有任何更新;同一段密文配不同等长密钥能解出任意一句等长的通顺话
  5. 一次一密很少真的使用:大量随机密钥难生成,和明文一样长的密钥难分发与保管
L03a-3 · L03a-3 RSA:谁都能锁、只有你能开
  1. RSA 密钥生成六步:选 p、q → n = pq → φ(n) = (p−1)(q−1) → 选 e 与 φ 互素 → d = e⁻¹ mod φ → 发布 {e, n};私钥是 {d, n},n 从来不是秘密
  2. 教材 RSA 用 C = Mᵉ mod n、M = Cᵈ mod n;互素时可用欧拉定理证明,一般情形用 CRT;手算用平方-乘法并逐步取模
  3. d 用扩展欧几里得求:正向辗转相除到余数 1,再回代成 1 = d·e − k·φ(n);系数为负要加 φ(n) 折回
  4. 标准例子 p = 17、q = 11、e = 7:n = 187,φ = 160,d = 23,88 加密得 11,11 解密回 88
  5. 分块加密时每块数值必须小于 n;p = 73、q = 151 时 n = 11023,所以四位一组
L03b · L03b Diffie-Hellman:不寄钥匙,各自算出同一把
  1. DH 做密钥协商:交换 gᵃ 与 gᵇ,得到共享秘密 g^(ab) mod p;解离散对数是一条攻击路径,裸 DH 不认证对方身份
  2. DH 的四类量:公开参数 p、g;私值 a、b;公开值 gᵃ mod p、gᵇ mod p;共享密钥 g^(ab) mod p;窃听者只拿得到前两类公开的
  3. 两边结果一致靠 (gᵃ)ᵇ = g^(ab) = (gᵇ)ᵃ,中间每步都可以先取模
  4. g 是 p 的原根:g 的 1 到 p−1 次幂模 p 走遍 1 到 p−1;p = 23 时 5 是原根,9 不是(阶 11)
  5. Exercise-5:p = 353、g = 3、私值 97 和 233,公开值 40 和 248,共享密钥 160;暴力攻击逐个试 3ᵏ mod 353 直到撞上 40 或 248
L03b-2 · L03b-2 公钥体系:三种用法、三易两难与分解难题
  1. 加密用收件人公钥、解密用其私钥;签名用发件人私钥、验签用其公钥;签名不等于私钥加密,组合可先签后加密
  2. 先签后加密:A 先用自己私钥签、再用 B 的公钥加密;B 先用自己私钥解密、再用 A 的公钥验签
  3. 公钥密码想解决对称加密的两个难题:密钥分发与数字签名;DH 解决密钥分发,RSA 两个都能解决
  4. 应用表:RSA 与椭圆曲线三项都是 Yes,DH 只有密钥交换,DSS 只有数字签名
  5. 公钥加密要求三易两难;分解 n → 算 φ → 算 d 是 RSA 的攻击路径,不是唯一风险;课件列出的 RSA-250 为 2020 年 829 bit 历史纪录
  6. 陷门单向函数:知道陷门 k 时逆算容易,不知道时逆算不可行;RSA 的陷门是 d,等价于知道 p、q
Lab2 · Lab 2 Web3.js 与 Hardhat:把 Remix 那个按钮拆开
  1. 本 Lab 使用 solc 的两类输出:bytecode 随创建交易上链交给 EVM 执行,ABI 不上链、留在本地供调用方编码参数和解码返回值
  2. Web3.js 只跟一个 RPC 节点说话,由节点替你广播到 P2P 网络;三种连法是 HTTP、IPC、WebSocket,实现的是通用 JSON-RPC 规范
  3. 本 Lab 用合约地址、ABI、方法参数构造调用;签名交易还需 nonce、gas、chain ID 等字段,部分由工具补齐
  4. 本 Lab 查询通过 eth_call 模拟执行,不产生链上交易费;view 只约束不修改状态,被链上交易调用仍消耗 gas
  5. 顶层执行失败回滚合约执行状态,但 nonce 与已用 gas 费用不回滚;REVERT 保留未用 gas,执行耗尽 gas 则消耗所供 gas
  6. 配置命令的两个参数是 Infura API key 和私钥,前者 32 位、后者 64 位十六进制且不带 0x 前缀;私钥的用途是给交易签名
  7. Incrementer 的 counter 初值 4142,increment 1222 之后是 5364;一次 increment 加一次 reset 在浏览器上是两笔交易,中间的查询不留痕迹
  8. CompCoin 只有 8 行是因为继承了 OpenZeppelin 的 ERC721Enumerable;构造函数里的 _safeMint(msg.sender, 4142) 给部署者铸一枚 token ID 为 4142 的 NFT
L04a · L04a RSA 签名:私钥盖章、公钥验章
  1. 签名用发件人私钥、验签用发件人公钥,与加密方向相反;签名提供认证、不可否认、完整性,不提供保密,原文明传
  2. 签名流程:签名者先对 M 哈希得 h,再用私钥签 h;验证者重算 h,用公钥验 S,输出 Valid 或 Invalid
  3. RSA 签名 S = Mᵈ mod n,验证 Sᵉ mod n = M;p = 47、q = 71、e = 1019 时 d = 79,M = 688 签成 1570;实际系统签的是哈希 H(M)
  4. RSA-2048 约等于 112 bit、RSA-3072 约等于 128 bit 对称强度;签名时间与密钥长度的立方成正比,2048 比 1024 慢 8 倍
  5. 平方-乘:把指数写成二进制,逐次平方取模,只把二进制位为 1 的那几项乘起来
  6. 裸 RSA 签名可被存在性伪造:先挑 S 再算 m = Sᵉ mod n,验证照样通过;伪造者控制不了 m,防御是先哈希再签
  7. Exercise-3:只给公钥 n = 2021、e = 155 时先分解 2021 = 43 × 47,φ = 1932,d = 1583,m = 411 签成 S = 402
L04b · L04b 盲签名:隔着信封盖章
  1. 盲签名的目的:签名者签 m 却不知道 m 是什么;课件说电子商务需要它,典型场景是电子现金
  2. Chaum 盲签名 m′ = m·kᵉ → s′ = (m′)ᵈ → s = k⁻¹s′ = mᵈ,签名者看不到 m 但结果与普通 RSA 签名相同
  3. 盲化因子 k 要满足 0 < k < n 且 gcd(k, n) = 1,因为去盲要用 k⁻¹ mod n
  4. 推导核心:(m·kᵉ)ᵈ = mᵈ·k^(ed) ≡ mᵈ·k,乘 k⁻¹ 得 mᵈ;kᵉ 被签名者的 d 次方剥回 k
  5. Exercise-2:e = 5、n = 119、m = 37、k = 29 → d = 77、m′ = 9、s′ = 25、s = 46,验签 46⁵ mod 119 = 37
  6. Exercise-7:e = 5、n = 391、m = 89、k = 48 → d = 141、m′ = 65、s′ = 56、s = 327
L04c · L04c 离散对数与 Elgamal:一个私钥、一个临时 k、一对 (r, s)
  1. DLP:给 g、p、b 求 a 使 gᵃ ≡ b (mod p);mod 7 的生成元只有 3 和 5;以 2 为底模 7 求 4 的离散对数有 2 和 5 两个解,因为 2 的周期只有 3
  2. 可解 DL 的 p 与可分解的 n 规模相当;DL 是单向函数,没有 RSA 那样的陷门
  3. Elgamal 密钥:私钥 x,公钥 y = gˣ mod p,公开 (p, g, y);g 是原根,p−1 要有大素因子
  4. Elgamal 签名 r = gᵏ mod p、s = k⁻¹(X − xr) mod (p−1),验证 gˣ 与 yʳrˢ 是否相等 (mod p);r 和验证式 mod p、s mod (p−1),k 与 p−1 互素且每次不同
  5. 验证式的来历:X ≡ xr + ks (mod p−1),搬到 g 的指数上得 gˣ = (gˣ)ʳ·(gᵏ)ˢ = yʳrˢ
  6. p = 11、g = 2、x = 3、X = 9、k = 7:y = 8、k⁻¹ = 3、r = 7、s = 4,两边验证值都是 6
  7. Exercise-5/6:p = 29、g = 2、x = 12、k = 5、X = 26 → y = 7、r = 3、k⁻¹ = 17、s = 26,验证两边都是 22
L04d · L04d DSA:把 Elgamal 搬进一个小圈子
  1. DSS = FIPS 186,NIST 1991 提出、1994 发布;DSA 只能签,不能加密也不能交换密钥
  2. DSA 五个量:q(160 bit 素数)、p(512–1024 bit,q 整除 p−1)、g = h^((p−1)/q) mod p > 1、私钥 u < q、公钥 y = gᵘ mod p;(p, q, g) 可多人共用
  3. DSA 签名 r = (gᵏ mod p) mod q、s = k⁻¹(H(X) + ur) mod q;验证 w = s⁻¹、t₁ = Hw、t₂ = rw(均 mod q)、v = ((g^t₁ y^t₂) mod p) mod q,v = r 则接受
  4. DSA 例:p = 29、q = 7、h = 3 → g = 23、u = 2 → y = 7;H = 5、k = 4 → (r, s) = (6, 6);w = 6、t₁ = 2、t₂ = 1、v = 6
  5. Exercise-8:p = 47、q = 23、g = 2、x = 10、k = 7、H = 13 → y = 37、(r, s) = (11, 11)、w = 21、t₁ = 20、t₂ = 1、v = 11
  6. s、w、t₁、t₂ 只 mod q;r 和 v 先 mod p 再 mod q,两层括号别丢
Lab3 · Lab3 ERC-20 与 Hardhat:亲手发一枚只有你能增发的代币
  1. ERC-20 必需的是 totalSupply、balanceOf、transfer、transferFrom、approve、allowance 六个函数和 Transfer、Approval 两个事件;name、symbol、decimals 是可选元数据
  2. approve 只记录授权额度、不动余额,transferFrom 由被授权方调用、真正转走代币并扣减额度
  3. MySimpleToken 继承 ERC20 和 Ownable,部署时 totalSupply 为 0,代币只能由 owner 调 mint 产生
  4. decimals 默认 18,链上存最小单位:1000 MST 写成 1000 × 10¹⁸
  5. hardhat 要写 @^2,toolbox 要用 hh2 标签的 6.x;latest 的 toolbox 7.0.0 不支持 Hardhat 2
  6. 私钥放 .env 并写进 .gitignore,任何时候都不公开、不截图、不提交
L05a · L05a SET 的舞台和信封:六个角色、两张网、一封报文怎么封
  1. SET 开放侧四方(持卡人 / 商户 / CA / gateway)持证,issuer 与 acquirer 走封闭银行网,gateway 是桥
  2. SET 规范六类角色:cardholder、merchant、payment gateway、CA、issuer、acquirer;比第 1 讲的五方多拆出 gateway
  3. 通用报文 = 哈希 + 发送方私钥签名 + 对称加密正文 + 收件人公钥封会话密钥(数字信封)
  4. 买方报文里对称加密的是正文、签名和签名证书;DES 会话密钥每条报文新生成,再用收件人公钥封成信封
  5. 签名用发送方私钥算;随信附带的签名证书只证明公钥归属,证书自己不签名
  6. SET 五类安全服务:注册、交付证书、交易的认证保密完整性、支付授权、支付捕获
L05b · L05b 双重签名:一个签名绑住两半信,商户和银行各看一半
  1. 双重签名:m3 = H(m1)||H(m2),DS = {H(m3)}SK_C;商户见订单不见卡号,gateway 见支付不见订单,双方验同一份 DS
  2. 给商户的报文含 m1、H(m1)、{m2,H(m2)}PK_G、DS、H(m1)⊕H(m2);转发给 gateway 的是密文 m2、DS、H(m1)
  3. || 是拼接,⊕ 是异或;同一个值异或两次相互抵消,所以商户用 H(m1) 和异或项还原出 H(m2)
  4. 双重签名用一个签名绑住分别加密、送给不同收件人的两份消息;商户接受订单后支付指令才会执行
  5. 商户:还原 H(m2)、拼 m3、用持卡人公钥验 DS;gateway:用收到的 H(m1) 和自己解出的 H(m2) 拼同一个 m3、验同一份 DS
  6. 课件用 H(m1) 加异或项传达 H(m2),和 Stallings 直接给 H(m2) 的写法不同,答题以课件公式为准
L05c · L05c SET 的证书:谁给谁发证、持卡人一张商户两张
  1. 证书:持卡人 1 张签名证;商户 2 张(签名 + 密钥加密);Payment 侧同样 2 张;签名用私钥,证书只证明公钥归属
  2. 证书树自上而下:Root CA → Brand CA →(可选 Geopolitical CA)→ Cardholder / Merchant / Payment 三类 CA
  3. 持卡人注册六报文:CardCInitReq/Res → RegFormReq/Res → CertReq/Res,三对依次是初始化、要表、要证
  4. 商户注册四报文:Me-AqCInitReq/Res → CertReq/Res,一次拿签名证书和密钥加密证书两张
  5. RegFormReq 里注册表请求用随机对称密钥加密,对称密钥和 PAN 一起用 CA 公钥封成信封
  6. 商户 CertReq 带签名公钥和密钥加密公钥两把公钥,账户号单独用 CA 公钥加密
  7. Part 2 标 Optional,但 Exercise-1 仍考持卡人和商户的证书张数与用途
L05d · L05d SET 购买六步:一次下单怎么走完授权和清算
  1. 购买六步:PReq→AuthReq→AuthRes→PRes→CapReq→CapRes;gateway 参与第 2、3、5、6 步
  2. 三类报文对:购买请求 PReq/PRes、支付授权 AuthReq/AuthRes、资金清算 CapReq/CapRes
  3. PReq 里 OI 明文、PI 用 DES 加密、PAN(及会话密钥)用 gateway 公钥封装;PI 含 PAN、价格、TransID
  4. PReq 的双重签名:DS = {H(H(OI)||H(PI))}SK_C,拼接两个摘要后再哈希一次再签
  5. Auth 核 TransID 一致性并经银行网问 issuer,回 capture token;Capture 凭 token 向 acquirer 清算
  6. 授权是「能不能扣」,清算才是「现在入商户账」;持卡人在第 4 步 PRes 才知道购买批没批
  7. CapReq 带交易金额、TransID、对授权的引用和加密并签名的 capture token;CapRes 带最终入商户账的金额
Lab4a · Lab4a 跨链交换为什么难:哈希锁、时间锁和 T2 < T1
  1. 单链交换的原子性来自共享交易边界:两次 transferFrom 在同一笔交易里,失败一起回滚
  2. 跨链没有共享交易和回滚边界,一条链上的合约不能读写、也不能撤销另一条链上的交易
  3. 哈希锁:出示 s 使 H(s) = h 才能领款;时间锁:过期后发送方可以退款
  4. 同一个 secret 打开两条链上的两把锁,先领款的一方必然把 secret 公开在链上
  5. 持有 secret 的一方必须先锁仓
  6. 后锁仓的一方时间锁必须更短:T2 < T1,并且要给对方留出领款的余量
Lab4b · Lab4b 写一份能跑的 HTLC:接口、四步流程和本地演示
  1. HTLC 接口:lock1 锁 ETH(payable)、lock2 锁 ERC-20、claim、refund、getSwap;事件 Locked、Claimed(带 secret)、Refunded
  2. lock2 之前必须 approve;approve 只改授权额度不动余额,lock 才转移资产
  3. claim 要求 block.timestamp ≤ timelock 且 keccak256(secret) == hashlock;refund 要求 block.timestamp > timelock
  4. Bob 锁仓前核对 recipient、amount、hashlock、timelock 四项,两笔锁仓只靠 hashlock 在逻辑上关联
  5. 两次 claim 用各自链上的 swapId、同一个 secret;Alice 领款后 Bob 从链上读出 secret
  6. 课程仓库的合约没有 refund,两个锁仓脚本的 timelock 默认都是本机时间加 3600 秒
L06a · L06a 3-D Secure 架构:三个域、两台关键服务器、五条加密线路
  1. 3-D = three domains:issuer domain(持卡人、发卡行、ACS)、interoperability domain(Visa Directory、VisaNet)、acquirer domain(商户、收单行)
  2. ACS 在发卡域负责认证持卡人;Visa Directory 在互操作域,在商户与发卡行之间转递
  3. 五条点对点 SSL/TLS:持卡人—商户、商户—目录、持卡人—ACS、目录—ACS、商户—ACS(课上补:发卡行通知商户交易已批准),在传输层提供保密、完整、认证
  4. 四个联网节点两两组合共 6 对,五条连接覆盖 5 对,唯一没有直连的是持卡人与 Visa 目录
  5. 注册:发卡行与收单行登记 BIN 和服务器 URL;持卡人认证手段由发卡行决定,默认是注册时自选的口令,如今多为手机一次性口令
  6. Visa 2001 年推出 3-D Secure,防未经认证的卡、卡号被盗、不道德商户的欺诈性索赔三类欺诈
L06b · L06b 12 步总览与查卡:先问卡号段,再问这张卡
  1. 12 步:下单 → CRReq/CRRes → VEReq/VERes 经目录往返 ACS → PAReq/PARes 经持卡人浏览器 → PATransReq/Res 归档 → capture request
  2. CR 查卡号段(更新商户缓存),VE 查单张卡是否注册并带回 ACS 的 URL
  3. 参与方:持卡人浏览器、商户插件 MPI、Visa 目录、发卡行 ACS、认证历史服务器、收单行;收单行只在第 12 步出现
  4. VEReq 第 4、5 步走两跳(商户→目录→ACS),VERes 第 6、7 步原路返回;持卡人与目录不直接通信
  5. VERes 带回的 URL 来自注册时银行登记的服务器地址,持卡人浏览器之后把数据 post 到这里
  6. CRReq 可要完整或部分列表,CRRes 返回完整列表或自上次更新以来的变化
L06c · L06c 付款人认证与四阶段:PIN 交给发卡行,签过名的回执交回商户
  1. ACS 认证通过后生成 20 八位组的 CAVV,放进用发卡行签名密钥签名的 PARes;商户验签后才请款
  2. 四阶段:更新缓存(2–3)、查注册并认证(1、4–8)、发卡行签名保完整性(9)、归档(10–12)
  3. PIN 在第 8 步输入(课上补:如今多为发到手机的一次性口令);输错则交易被拒,可重试
  4. PAReq / PARes 都经持卡人浏览器转递,Base64 编码只防无意改动;CPRQ / CPRS 是移动端版本
  5. SET 里签名的是持卡人;3-D Secure 里持卡人不签任何东西,签名方是发卡行
  6. 第 10、11 步 PATransReq / PATransRes 在 ACS 与认证历史服务器之间归档;第 12 步商户向收单行发 capture request
Lab5 · Lab5 把密码原语跑一遍:哈希、AES、RSA、ECDSA、PoW 与 Merkle 树
  1. 哈希把任意长度映射成固定长度,确定、不可逆、抗碰撞;比特币用 SHA-256,以太坊用 Keccak
  2. 输出长度:MD5 128 位、SHA-1 160 位、SHA-256 256 位;课件 p.7 标成 SHA-1 的那一行实际调用 sha224
  3. AES 加解密用同一把钥匙;示例是 AES-256-OFB,32 字节 key、16 字节随机 IV,解密要用同一个 IV
  4. RSA 用接收方公钥加密、接收方私钥解密;RSA-2048 配 OAEP-SHA256,密文 256 字节,明文最多 190 字节
  5. 签名用签名者私钥、验证用签名者公钥;签名保证数据没被篡改,不负责保密
  6. PoW 成功条件是 hash < 2²⁵⁶⁻ᵇⁱᵗˢ,即二进制开头至少 bits 个 0,平均尝试 2ᵇⁱᵗˢ 次
  7. Merkle 树证明一个叶子只需每层一个兄弟哈希,共 O(log n) 个;p.21 证明 L4 需要 Hash 1-0 和 Hash 0
L07a · L07a 群:一个集合配一种运算,守四条规矩
  1. 群的四条公理:封闭、结合、单位元、逆元;判断「是不是群」就逐条检查,找到一条不满足即可
  2. (Z, +) 是群,单位元 0、逆元 −a;(Z, ×) 不是群,2 没有整数逆元
  3. Zₙ* 写成 {1, …, n − 1} 只在 n 是素数时成立,一般应取与 n 互素的元素
  4. 乘法表每行每列都是 1…10 的排列,每行 1 所在的列就是该行的逆元
  5. Z₁₁* 在乘法 mod 11 下是群,单位元 1;4⁻¹ = 3,6⁻¹ = 2,3⁻² = (3²)⁻¹ = 5
L07a-2 · L07a-2 循环群:一个元素自乘就能走遍全群
  1. 循环群 G = ⟨g⟩:g 的幂跑遍 G,g 叫生成元,也叫原根
  2. 元素的阶是它自乘第一次回到 1 的次数;4 在 Z₁₁* 里的阶是 5,7 的阶是 10
  3. 7 是 Z₁₁* 的生成元;7¹¹ = 7,7¹¹⁵ = 7⁵ = 10
  4. gⁱ = g^(i mod q),gⁱ 的逆元是 g^(q−i);指数 mod q、数值 mod n
  5. 6 是 Z₁₁* 的生成元,6ⁱ 依次为 6, 3, 7, 9, 10, 5, 8, 4, 2, 1
  6. ℤ = ⟨1⟩ 是无限循环群;整数 mod n 的加法群也由 1 生成,数到 n 回到 0,「cyclic」由此得名
L07a-3 · L07a-3 子群:走不遍全群的元素,绕出一个小群
  1. 子群 = 一个群的子集,在同一种运算下自己也满足四条公理;判断时最容易漏的是封闭,要把乘法表画全
  2. 4 的幂周期为 5,生成 {1, 3, 4, 5, 9}
  3. H = {1, 3, 4, 5, 9} 是 Z₁₁* 的子群,3 ↔ 4、5 ↔ 9 互为逆元;H = ⟨4⟩,3、5、9 也是生成元
  4. 2 在 mod 7 下生成 3 阶子群 {1, 2, 4},3 在 mod 11 下生成 5 阶子群 {1, 3, 4, 5, 9}
  5. M = {1, 10} 是群,也是循环群 ⟨10⟩
  6. 子群的元素个数一定整除原群的元素个数(拉格朗日定理,补充):Z₁₁* 的子群只有 1、2、5、10 个元素四种
L07b · L07b 判定生成元:p = 2p₁ + 1 时只算一个幂
  1. Z₁₁* 的生成元是 2、6、7、8;3、4、5、9 的幂只跑出子群 {1, 3, 4, 5, 9}
  2. p = 2p₁ + 1(p₁ 也是素数)且 α ≢ ±1:α 是生成元当且仅当 α^((p−1)/2) ≢ 1 (mod p);α 不是则 −α 是
  3. 一般找生成元很难,p − 1 的分解已知就不难
  4. 3⁵ ≡ 1,3 不是 Z₁₁* 的生成元,−3 = 8 是
  5. 比特币、以太坊的签名基于椭圆曲线点组成的循环群
Lab6 · Lab6 在 Regtest 上发比特币:挖币、钱包转账、手工拼一笔原始交易
  1. Regtest 是本机私有测试链,bitcoin.conf 写 regtest=1;没有水龙头,靠 generatetoaddress 自己挖币
  2. coinbase 奖励要等约 100 个确认才能花,所以一开始挖 101 个块,第 1 块的 50 BTC 成熟可花
  3. 比特币没有账户余额,只有 UTXO;每个 UTXO 由 txid 加 vout 定位
  4. 交易发出后先进 mempool,挖一个块打包后才算确认
  5. 原始交易的输入只写 txid 和 vout,输出写地址和金额;手续费 = 输入总额 − 输出总额,找零要自己写
  6. 流程:createrawtransaction → signrawtransactionwithwallet → sendrawtransaction(传签名后的 hex)→ 再挖一块确认
L08a · L08a 椭圆曲线:连线、翻折,曲线上的点也能相加
  1. 椭圆曲线:y² = x³ + ax + b 的解集加无穷远点 O,要求 4a³ + 27b² ≠ 0
  2. 4a³ + 27b² = 0 是奇异曲线,有尖点或自交,不能构成群
  3. P + Q:连线交第三点 R′,关于 x 轴翻折得 R
  4. (x, y) + (x, −y) = O,(x, y) 的逆元是 (x, −y)
  5. 加法:λ = (y₂ − y₁)/(x₂ − x₁),x₃ = λ² − x₁ − x₂,y₃ = λ(x₁ − x₃) − y₁
  6. 倍点:λ = (3x₁² + a)/(2y₁),x₂ = λ² − 2x₁,y₂ = λ(x₁ − x₂) − y₁,要求 y₁ ≠ 0
L08a-2 · L08a-2 模 p 上的椭圆曲线:13 个点绕成一个循环群
  1. 模 p 曲线:p > 3 素数,4a³ + 27b² ≢ 0 (mod p),公式里的除法换成乘模逆
  2. 列点:逐个 x 算右边,是平方剩余就贡献两个点,最后加上 O
  3. y² = x³ + x + 6 (mod 11) 有 13 个点(含 O),α = (2, 7) 是生成元
  4. 2α = (5, 2),3α = (8, 3),13α = O
  5. kα 和 (13 − k)α 横坐标相同、纵坐标相加为 11,互为逆元
  6. 群的大小是素数时每个非 O 点都是生成元;y² = x³ + 10x + 2 (mod 11) 有 8 个元素,(8, 0) 阶为 2
L08b · L08b 椭圆曲线密码:单向的 kP、倍加法、secp256k1 和 ECDH
  1. ECDLP:已知 k、P 算 Q = kP 容易,已知 Q、P 求 k 难
  2. 倍加法:按 k 的二进制从高位读,遇 1 倍点再加 P,遇 0 只倍点,约 log₂k 次倍点
  3. 比特币用 secp256k1:y² = x³ + 7 mod p,a = 0,b = 7,p 和 n 都是 256 位素数
  4. n 是基点 P 的阶,nP = O,私钥取值范围是 {1, …, n − 1}
  5. 课件 p.28 的 secp256k1 常数印错四处,正确的 p = 2²⁵⁶ − 2³² − 977
  6. ECDH:A 公开 aP,B 公开 bP,双方都算出 abP 当共享密钥
L08b-2 · L08b-2 ECDSA:比特币怎样用椭圆曲线签名
  1. ECDSA 参数:曲线、基点 P、阶 n;私钥 k ∈ {1, …, n − 1},公钥 U = kP
  2. 签名:e = SHA256(SHA256(m)),r = (jP 的 x) mod n,s = j⁻¹(e + kr) mod n,签名 512 位
  3. 验签:w = s⁻¹,u = ew,v = rw,Q = uP + vU,接受当且仅当 r = x mod n
  4. 验得过的原因:uP + vU = w(e + kr)P = jP
  5. p = 17 练习:kG = (10, 6),r = 10,k⁻¹ = 13,s = 1,公钥 (0, 6),验签得 (10, 6),有效
  6. 同一个随机数签两条消息,r 相同,可以先解出随机数,再解出私钥
L09a · L09a 比特币交易长什么样:钱住在输出里,输入只是指针
  1. 交易的目的地叫输出;每个输出 = 金额 + 挑战脚本,给出满足条件的响应脚本就能花它
  2. TXID 是整笔交易的双重 SHA-256 哈希;TXID + 输出序号唯一确定一个输出,写成 0xb6ff[0]
  3. 输入 = 之前交易的 TXID + 输出序号(从 0 起)+ 响应脚本
  4. 输入不写金额;被引用的输出必须整个花掉,多余的找零给自己
  5. coinbase 交易没有输入、至少一个输出,钱来自出块奖励
  6. coinbase 输出总额 ≤ 出块奖励,少写的部分永远花不掉
L09b · L09b 手续费和出块奖励:少掉的那一截归矿工
  1. 手续费 R = Σxᵢ − Σyⱼ,要求 Σxᵢ ≥ Σyⱼ
  2. 交易里没有手续费字段,x 是被引用输出的金额,y 是新输出的金额
  3. 新币由区块高度决定;矿工按每字节手续费(费率)挑交易
  4. 出块奖励 = 新币 + 手续费,B56 的 13 = 12.5 + 0.5
  5. 新币每 210000 个区块减半:50、25、12.5、6.25、3.125,总量上限约 2100 万
L09c · L09c 比特币脚本:输出上挂锁,输入里带钥匙
  1. 输出里的挑战脚本(scriptPubKey)是锁,输入里的响应脚本(scriptSig)是钥匙
  2. 响应脚本开的是上一笔交易的输出锁;本笔交易的输出锁要等下一笔交易来开
  3. P2PKH 锁是 OP_DUP OP_HASH160 <20 字节哈希> OP_EQUALVERIFY OP_CHECKSIG,花它要给签名 + 公钥
  4. OP_HASH160 = SHA-256 再 RIPEMD-160,得 20 字节;先比哈希,再用公钥验签名
  5. p.17 的 Value 以聪为单位,5000000000 聪 = 50 BTC;scriptSig 72 字节是 DER 签名加 1 字节 SIGHASH_ALL
  6. 同一地址可以多次收款,但交易会被关联,首次花钱后公钥公开
L09d · L09d UTXO 集合:全网的零钱袋,一块一块地变
  1. 输出只有已花、未花两种状态,未花的叫 UTXO
  2. 每个新区块:coinbase 输出加入 UTXO,普通交易解锁旧 UTXO 并产生新 UTXO
  3. 比特币没有余额字段,一个人有多少钱 = 他能解开的 UTXO 金额之和
  4. UTXO 合计 = 已发行新币总数,B58 之后是 50 = 4 × 12.5
  5. B58 之后的 UTXO:0x5fac[0] 13、0xf1a6[0] 12.5、0x12df[0] 10、0xef1b[0] 12.5、0xb2cd[0] 2
L10a · L10a 以太坊:一台世界计算机和两种账户
  1. 以太坊是确定性的状态机:一份全局状态 + 一台对它施加变化的虚拟机 EVM
  2. EOA 由用户控制、有私钥,地址由私钥推出
  3. 合约账户由合约代码控制、没有私钥,存代码和状态变量,地址由创建者地址和 nonce 推出
  4. 智能合约:在 EVM 里确定性运行、部署后不可改的程序
  5. 以太坊是图灵完备的:EVM 能执行存储的程序并读写内存
  6. 合约不能自己读链外数据,要靠预言机(oracle)把外部信息写上链
L10b · L10b 交易字段、gas 与原子性:一笔交易怎么收费、怎么失败
  1. 交易字段:Nonce、Gas price、Gas limit、Recipient、Value、Data payload、v r s,用 RLP 编码
  2. 交易是 EOA 签名发出的消息,可以改变状态或触发合约在 EVM 里执行
  3. 手续费 = Gas Used × Gas Price;gas limit 是上限,没用完的部分不收
  4. 交易是原子的:成功则全部状态变化生效,失败则全部回滚,但已花的 gas 照扣
  5. 超过 gas limit 抛出 out of gas,状态回到执行前,gas 费不退
  6. 1 ETH = 10^9 Gwei = 10^18 wei,gas price 通常用 Gwei 报
L10c · L10c 合约的一生:部署、算地址、调用、自毁
  1. Solidity 编译成 EVM 字节码;EVM 运行字节码,就像 CPU 运行 x86_64 机器码
  2. 部署合约 = 发一笔目的地址为 0x0、数据里装着字节码的合约创建交易
  3. 合约地址 = keccak256(RLP([创建者地址, nonce])) 的后 20 字节
  4. 调用合约:交易发到合约地址,Data 的前 4 字节选函数,后面是参数
  5. SELFDESTRUCT 删除合约代码和状态变量,剩余余额转给指定地址;历史交易仍留在链上
  6. EIP-6780 之后,SELFDESTRUCT 只在创建合约的同一笔交易里才删除代码和存储
Lab7 · Lab7 稳定币:押 ETH 借 LABUSD,崩盘时被人清算
  1. 健康因子 HF = 抵押价值 / (债 × 1.5);HF < 1 可被清算,HF 恰好等于 1 不能清算;没有债时 HF 返回 uint256 最大值
  2. mint 先把债记上再查 HF,HF < 1 就 revert BreachesLiquidationThreshold,整笔回滚,债和供应都不变
  3. 0.5 ETH 按 $3,000 值 $1,500,最多铸 1500 / 1.5 = 1000;铸 1001 时 HF = 1500 / 1501.5 ≈ 0.999 被拒
  4. 清算人自己付 LABUSD 替借款人还债,被烧掉;拿走价值 债 × 1.1 的抵押(LIQUIDATION_BONUS_BPS 1000 / BPS 10000);借款人钱包里的稳定币不会被收走
  5. ETH 跌到 $2,400:抵押 $1,200,HF 0.80;Bob 还 1000,拿 1100 / 2400 = 0.45833333 WETH,Alice 剩约 $100,总供应 2000 → 1000
  6. 抵押不够付 债 × 1.1 时清算 revert InsufficientCollateral;部分清算必须让 HF 上升,否则 LiquidationDoesNotImproveHealth;本 lab 没有坏账处理
  7. ERC-4626 金库:存资产拿份额,收益进来后份额数不变、每份资产变多;1500 份额加 75 收益后 HF 从 1.1111 升到 1.1667
L10d · L10d 世界状态与区块头:16 个字段各管什么
  1. 世界状态是「地址 → 账户状态」的映射;账户状态有 nonce、balance、codeHash、storageRoot 四项
  2. stateRoot 是执行完本块全部交易后状态树的根哈希,任何一个账户变了,根就变
  3. 区块头三棵树的根:stateRoot(状态)、transactionsRoot(交易)、receiptsRoot(收据)
  4. parentHash 是父区块头的哈希,把区块连成链
  5. gasLimit 是本块允许的最大 gas,gasUsed 是本块所有交易用掉的 gas 总和
  6. baseFeePerGas 由 EIP-1559 引入:区块超过目标就涨、低于目标就跌,每块最多变 12.5%,被销毁
  7. 区块头的 nonce(PoW 用)和交易的 nonce(账户已发交易数)同名不同义
L11a · L11a 稳定币是什么,以及最简单的一种:法币抵押型
  1. 稳定币:锚定真实资产(通常 1:1 锚定法币)的代币,靠储备审计、智能合约清算或算法调节压波动
  2. 三类:法币抵押(USDT、USDC,1:1 法币储备);加密资产抵押(DAI,超额抵押,例如锁 $150 铸 $100);算法(UST,通常抵押不足,靠铸造/销毁调供需)
  3. 法币型发行:KYC/AML → 存法币 → 运营方用合约铸币 → 发到地址;赎回:KYC/AML → 币发到销毁地址 → 储备付法币 → 链上销毁
  4. 法币型锚定:高于 $1 存法币铸新币卖出,低于 $1 买币赎回 $1
  5. 合规两条:储备透明与资产隔离(HKMA 要求 100% 法币储备),可赎回(MiCA 要求 72 小时内赎回)
  6. 审计分链上(智能合约实时自动核验)和链下(可信第三方定期核查、发报告)
L11b · L11b DAI:把 ETH 锁进 Vault 借出稳定币
  1. DAI:抵押进 Vault,抵押价值通常 ≥ 150% 的债;稳定费是借款利息;DSR 存款利息来自稳定费;MKR 持有人治理
  2. Alice 例:2 ETH × $3,500 = $7,000,最多 7,000 / 1.5 = 4,666 DAI,实际借 4,000,抵押率 175%
  3. DAI 锚定:高于 $1 时用户多生成 DAI,低于 $1 时用户还 DAI、关 Vault;MakerDAO 可调稳定费和 DSR 影响供需
  4. DAI 机制四步:存抵押进 Vault → 以抵押为担保生成 DAI → 付稳定费 → 抵押率跌破要求时被清算
  5. DAI 生态角色:Users 开 Vault 用 DAI,Governors 投票定参数,Oracles 报价,Keepers 清算与套利,Developers 和 Auditors 保安全
L11c · L11c DAI 的预言机和清算:ETH 跌了,Alice 的 Vault 怎么办
  1. 预言机:多个 feed 报价 → 中位数汇总 → OSM 延迟约 1 小时 → 写进合约
  2. 清算:ETH 跌到 $2,500,抵押率 125% < 150%;keeper 触发拍卖;4,000 + 13% 罚金 520 = 4,520 DAI,扣 1.808 ETH,退还 0.192 ETH
  3. 预言机 feed 由 MakerDAO 治理挑选和管理;用中位数或加权平均防操纵
  4. 清算两步:Keeper 发现抵押不足的 Vault 调合约触发清算 → 抵押品拍卖(collateral auction)换 DAI
  5. 拍卖所得:4,000 DAI 还债,520 DAI 罚金归 MakerDAO 系统(surplus buffer 或 MKR 持有人),Vault 关闭
L11d · L11d AMPL:不押抵押,直接改每个人的余额
  1. AMPL:弹性供应,rebase 按比例改每个钱包余额,持有比例不变;价格 > $1 扩张,< $1 收缩
  2. AMPL 预言机:24 小时 VWAP;多 feed 取中位数;偏离 < 5% 不 rebase;通常 UTC 2:00 rebase
  3. 算法稳定币:靠算法调整供应而不是抵押来维持价格,分弹性供应(AMPL)和双代币(UST)两种
  4. AMPL 没有基于抵押的铸币,也没有债务仓位;创世供应固定,用户在 DEX 上买
  5. VWAP 例:(1.05×1,000,000 + 1.08×500,000 + 1.02×300,000) / 1,800,000 = 1.053
L11e · L11e AMPL 每次改多少:rebase 因子函数和逐日例子
  1. rebase 因子 F(x) = l + (u − l) / (1 − (u/l)·2^(−gx)),l = −0.1、u = 0.1、g = 3;rebase 后价格 = 原价 / (1 + F)
  2. x 是价格偏离(价格 − 1);F 是供应变化比例;化简后 F(x) = −0.1 + 0.2 / (1 + 2^(−3x)),单次变化不超过 ±10%
  3. 价格 1.05 时 x = 0.05,供应增加(increase);按 g = 3 算 F ≈ 0.00519(课件印 0.0069 有误)
  4. rebase 后每个人的持有比例不变:Alice 始终占 0.10%
  5. 逐日例子:Day 0 $0.80 → 供应 979,500.21;Day 1 $0.75 → 954,598.35;Day 2 $0.95 → 949,640.24;Day 3 $1.04 偏离 < 5% 不 rebase
L11f · L11f UST 和 LUNA:双代币设计与死亡螺旋
  1. UST/LUNA:链上随时 1 UST ↔ $1 LUNA;UST > $1 销毁 LUNA 铸 UST,UST < $1 销毁 UST 铸 LUNA
  2. 死亡螺旋:UST 脱锚 → 销毁 UST 铸 LUNA → LUNA 增发暴跌 → 信心崩 → 更多抛 UST
  3. 扩张例(UST = $1.02,LUNA $50):销毁 2,000 LUNA 铸 100,000 UST,卖得 $102,000,赚 $2,000;UST 供应 +100,000,LUNA 供应 −2,000
  4. 收缩例(UST = $0.99):$99,000 买 100,000 UST,销毁后铸 2,000 LUNA,卖得 $100,000,赚 $1,000;稀释成本由 LUNA 持有人承担
  5. UST 是稳定币,LUNA 是质押和吸收波动的代币;预言机汇率是矿工(验证者)投票的加权中位数
  6. Terra 主网:Cosmos SDK 上的 PoS 链,Tendermint 共识,确定性终局;2022 年崩盘后分叉,旧链叫 Terra Classic