每周三3-6pm 地学108
往年这门课程在第两周都有富裕名额，建议不使用选课点数
授课老师
刘天任 [email protected] 静园五院103-2
Office hour 周五2-4pm
助教
魏罗健 [email protected]
刘立强 [email protected]
吴悦天 [email protected]
彭博 [email protected]
孙嘉伟 [email protected]
教材和参考资料
成绩
成绩（调整前）= 40% 作业 + 30% 期中考试 + 30% 期末考试
作业
作业大约每周一次，周四出，周三收纸质版
供参考的作业模板
Plan:
- Sep 9 Perfect Secrecy, One-Time Pad (OTP),
Computational Indistinguishability, Pseudorandom Generator (PRG),
Reduction
- Sep 16 Multi-Message, Chosen-plaintext Attack
(CPA), Pseudorandom Function (PRF), Hybrid Argument,
Goldreich-Goldwasser-Micali (GGM) Tree
- Sep 23 One-way Function (OWF), One-way Permutation
(OWP), Weak OWF, Hardcore Predicate
- Sep 30 Modes of Operation, PRP, Feistel
Network, Swap-or-not, Advanced Encryption Standard
(AES)
- Oct 14 Message Authentication Code (MAC),
Chosen-ciphertext attack (CCA), Hash Functions
- Oct 21 Merkle Tree, Random Oracle Model (ROM),
Idealized Models, Indifferentiability
- Oct 28
- Nov 4
- Nov 11
- Nov 18
- Nov 25
- Dec 2
- Dec 9
- Dec 16
- Dec 23
- Jan 6 下午 期末考试
2025年的授课内容：
- Sep 10 Perfect Secrecy, One-Time Pad, Pseudorandom
Generator (PRG) 笔记(朱家庆) Pset1
- Sep 17 Indistinguishability Encryption,
Chosen-plaintext Attack (CPA), Pseudorandom Function (PRF),
Goldreich-Goldwasser-Micali (GGM) Tree Pset2
- Sep 24 One-way Function (OWF), One-way Permutation
(OWP), Weak OWF, hardcore predicate Pset3
- Oct 15 Modes of Operation, Pseudorandom Permutation
(PRP), Feistel Network, Swap-or-not, Advanced Encryption Standard (AES)
Pset4
- Oct 22 Message Authentication Code (MAC),
Chosen-ciphertext attack (CCA), Hash Functions Pset5
- Oct 29 Merkle Tree, Random Oracle Model (ROM),
Idealized Models, Indifferentiability
- Nov 5 期中考试 可以带2张A4纸小抄 试卷
- Nov 12 Public-key Encryption Pset6
- Nov 19 Identity-Based Encryption (IBE), Fully
Homomorphic Encryption (FHE) Pset7
- Nov 26 Signature Pset8
- Dec 3 Zero-Knowledge Proof Pset9
- Dec 10 Multi-Party Computation (MPC), BGW Protocol,
Randomized Encoding Pset10
- Dec 17 Multi-Party Computation (MPC), Oblivious
Transfer (OT) Pset11
- Dec 24 Garbled Circuits (GC), Homomorphic Secret
Sharing (HSS)
- Jan 7 下午 期末考试 二教308
可以带4张A4纸小抄 试卷
2024年的授课内容：
- Sep 11 Perfect Secrecy, One-Time Pad 笔记 笔记
- Sep 18 Indistinguishability Encryption, Semantic
Security, Pseudorandom Generator (PRG) 笔记（曹炫明）
- Sep 25 One-way Function (OWF) 笔记（胡宇阳）
- Oct 9 Chosen-plaintext Attack (CPA), Pseudorandom
Function (PRF), Pseudorandom Permutation (PRP) 笔记（邹宇桓）
- Oct 16 Goldreich-Goldwasser-Micali (GGM) Tree,
Feistel Network, Swap-or-not, Message Authentication Code (MAC)
- Oct 23 Chosen-ciphertext attack (CCA), Hash
Functions, Merkle Tree, Random Oracle Model (ROM)
- Oct 30 Idealized Models, Indifferentiability
- Nov 6 期中考试 试卷
- Nov 13 Public-key Encryption 笔记（孙嘉伟）
- Nov 20 Identity-Based Encryption (IBE), Fully
Homomorphic Encryption (FHE) 笔记（蒋穆清）
- Nov 27 Signature 笔记（钟明远）
- Dec 4 Zero-Knowledge Proof 笔记（李新年）
- Dec 11 Multi-Party Computation (MPC), BGW Protocol,
Randomized Encoding 笔记（龙天龑）
- Dec 18 Multi-Party Computation (MPC), Garbled
Circuits
笔记（杨卓凡） 笔记（范金楷） 笔记（谈一鸣）
- Dec 25 Information-Theoretic Cryptography 笔记（李承涛） 笔记（许昊楠） 笔记（金子越）
- Jan 8 2PM 期末考试 理教409 试卷
2023年的授课内容：
- Perfect Secrecy, One-Time Pad
- Indistinguishability Encryption, Semantic Security, Pseudorandom
Generator (PRG) 板书
- One-way Function (OWF), One-way Permutation (OWP), Chosen-plaintext
Attack (CPA) 板书
- Pseudorandom Function (PRF), Pseudorandom Permutation (PRP) 板书
- Chosen-ciphertext attack (CCA), Message Authentication Code (MAC) 板书
- Hash Functions, Merkle Tree, Random Oracle Model (ROM) 板书
- Idealized Models, Indifferentiability 板书
- 期中考试 试卷
- Public-Key Cryptography, Key Agreement 板书
- Public-Key Cryptography from more Assumptions 板书
- Identity-Based Encryption (IBE), Fully Homomorphic Encryption (FHE)
板书
- Digital Signature 板书
- Zero-Knowledge Proof (ZKP) 板书
- Multi-Party Computation (MPC), BGW Protocol, Randomized Encoding 板书
- Multi-Party Computation (MPC), Garbled Circuits (GC) 板书
- 期末考试 试卷