每周三3-6pm 三教403
期末考试 1月7日(周三)下午
授课老师
刘天任 [email protected] 静园五院103-2
Office hour 周五2-4pm
助教
魏罗健 [email protected]
刘立强 [email protected]
吴悦天 [email protected]
彭博 [email protected]
孙嘉伟 [email protected]
教材和参考资料
成绩
成绩(调整前)= 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) 板书
- 期末考试 试卷