密码学基础 Fundamentals of Cryptography

每周三3-6pm 三教403

期末考试 1月7日（周三）下午

授课老师

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

Office hour 周五2-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% 作业 + 30% 期中考试 + 30% 期末考试 + 笔记额外加分

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

Sep 10 Perfect Secrecy, One-Time Pad, Pseudorandom Generator (PRG) 笔记(朱家庆)
Pset1 Sol
Sep 17 Indistinguishability Encryption, Chosen-plaintext Attack (CPA), Pseudorandom Function (PRF), Goldreich-Goldwasser-Micali (GGM) Tree
Pset2 Sol
Sep 24 One-way Function (OWF), One-way Permutation (OWP), Weak OWF, hardcord predicate
Pset3 Sol
Oct 15 Modes of Operation, Pseudorandom Permutation (PRP), Feistel Network, Swap-or-not, Advanced Encryption Standard (AES)
Pset4 Sol
Oct 22 Message Authentication Code (MAC), Chosen-ciphertext attack (CCA), Hash Functions
Pset5 Sol
Oct 29 Merkle Tree, Random Oracle Model (ROM), Idealized Models, Indifferentiability
Nov 5 期中考试可以带2张A4纸小抄试卷参考答案
Nov 12 Public-key Encryption
Pset6 Sol
Nov 19 Identity-Based Encryption (IBE), Fully Homomorphic Encryption (FHE)
Pset7 Sol
Nov 26 Signature
Pset8 Sol
Dec 3 Zero-Knowledge Proof
Pset8
Dec 10 Multi-Party Computation (MPC), BGW Protocol, Randomized Encoding
Dec 17 Multi-Party Computation (MPC), Garbled Circuits
Dec 24 待定

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