密码学基础 Fundamentals of Cryptography

每周三3-6pm 三教207

授课老师

刘天任 [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 期中前后的内容很多来自这本教材
The Joy of Cryptography, by Mike Rosulek 这本教材的内容比较简单，不推荐本门课程的学生使用
A Course in Cryptography, Rafael Pass and abhi shelat
Foundations of Cryptography, Oded Goldreich 电子版

成绩（调整前）= 10% 笔记 + 30% 作业 + 30% 期中考试 + 30% 期末考试

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

Sep 11 Perfect Secrecy, One-Time Pad 笔记笔记
 Pset1
Sep 18 Indistinguishability Encryption, Semantic Security, Pseudorandom Generator (PRG) 笔记（曹炫明）
Pset2
Sep 25 One-way Function (OWF) 笔记（胡宇阳）
Pset3
Oct 9 Chosen-plaintext Attack (CPA), Pseudorandom Function (PRF), Pseudorandom Permutation (PRP) 笔记（邹宇桓）
Pset4
Oct 16 Goldreich-Goldwasser-Micali (GGM) Tree, Feistel Network, Swap-or-not, Message Authentication Code (MAC)
Pset5
Oct 23 Chosen-ciphertext attack (CCA), Hash Functions, Merkle Tree, Random Oracle Model (ROM)
Pset6 (Updated on Oct 25)
Oct 30 Idealized Models, Indifferentiability
Nov 6 期中考试 Sol
Nov 13 Public-key Encryption 笔记（孙嘉伟）
Pset7 (Updated on Nov 19)
Nov 20 Identity-Based Encryption (IBE), Fully Homomorphic Encryption (FHE) 笔记（蒋穆清）
Pset8
Nov 27 Signature 笔记（钟明远）
Pset9
Dec 4 Zero-Knowledge Proof 笔记（李新年）
Pset10
Dec 11 Multi-Party Computation (MPC), BGW Protocol, Randomized Encoding 笔记（龙天龑）
Pset11 Sol
Dec 18 Multi-Party Computation (MPC), Garbled Circuits
笔记（杨卓凡）笔记（范金楷）笔记（谈一鸣）
Pset12 Sol
Dec 25 Information-Theoretic Cryptography 笔记（李承涛）笔记（许昊楠）笔记（金子越）
Jan 8 2PM 期末考试理教409 Sol

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