密码学基础 Fundamentals of Cryptography

每周三3-6pm 地学108 (2026年)

授课老师

刘天任 [email protected] 静园五院103-2

Office hour 周五2:30-4pm

Introduction to Modern Cryptography, by Jonathan Katz and Yehuda Lindell 前半学期主要依据这本教材
A Graduate Course in Applied Cryptography, by Dan Boneh and Victor Shoup 后半学期很多内容来自这本教材（这本书仍在撰写中，对前沿涵盖更好）
A Course in Cryptography, Rafael Pass and abhi shelat
Foundations of Cryptography, Oded Goldreich 电子版
The Joy of Cryptography, by Mike Rosulek 这本教材比较简单，有很多直观的画图证明

成绩（调整前）= 40% 作业（只取得分前70%的提交） + 30% 期中考试 + 30% 期末考试

作业大约每周一次，周四出，周三收纸质版
供参考的作业模板

授课内容：

Sep 9 Perfect Secrecy, One-Time Pad (OTP), Computational Indistinguishability, Pseudorandom Generator (PRG), Reduction
Pset1 Sol
Sep 16 Multi-Message, Chosen-plaintext Attack (CPA), Pseudorandom Function (PRF), Hybrid Argument, Goldreich-Goldwasser-Micali (GGM) Tree
Pset2 Sol
Sep 23 One-way Function (OWF), One-way Permutation (OWP), Weak OWF, Hardcore Predicate, Goldreich-Levin, Pseudorandom Permutation (PRP), Feistel Network
Pset3 Sol
Sep 30 Modes of Operation, Swap-or-not, Advanced Encryption Standard (AES), Message Authentication Code (MAC), Chosen-ciphertext attack (CCA)
Pset4

后续计划:

Oct 14 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) 板书
期末考试试卷