This course is a graduate-level course on cryptography and network security. The course is designed to provide a comprehensive understanding of the principles and techniques of cryptography.
- Instructor:
Qi WANG (王琦) - Semester:
2024 Spring - Textbook:
Introduction to Modern Cryptography
- Assignment: four assignments and solutions
- Notes: summary notes written by the instructor
- Slides: lecture slides used in the course
- Text: textbook and reference materials
| Lecture | Topic | Note |
|---|---|---|
| lec1 | Ancient Cryptography | Caesar Substitution Cipher |
| lec2 | Definition of Perfect Secrecy | Proof of the equivalence of the definitions |
| lec3 | OTP & Limitation of Perfect Secrecy | One-Time-Pad Statistical Security Indistinguishability |
| lec4 | Computational Security | PPT CPA |
| lec5 | Pseudorandomness | PRG PRF PRP |
| lec6 | Block Cipher & CPA Security | DES CTR Mode CBC Mode |
| lec7 | Stream Cipher & CCA Security | CCA Padding Oracle Attack MAC |
| lec8 | MAC & Security | Definition of Forge CBC-MAC AtE EtA |
| lec9 | Hash Function & Security | Definition of Collision-Resistent Birthday Attack |
| lec10 | Private-Key Encryption Scheme | SPN Fiestel Network Avalanche Effect AES Meet-in-the-middle Attack |
| lec11 | Random Oracle & Abstract Algebra Intro | Field Group Ring Permutation Group |
| lec12 | Public-Key Cryptography | RSA Problem Trapdoor Function Discrete Logarithm |
| lec13 | Discrete Logarithm | Diffie-Hellman CDH DDH |
| lec14 | Public-Key Encryption Scheme | CPA/CCA in Public-Key El Gamal PKCS |
| lec15 | Digital Signature & Security | Definition of Digital Signature MAC vs. Digital Signature RSA-FDH Replay Attack |
| lec16 | Zero Knowledge Proof & Homomorphic Encryption | Definition Quadratic Residue |
Note
My final review can be found here.
The assignments cover the topics mentioned in the content section. The questions in the final exam will mostly be the same as the assignments. The final exam will not cover the last two lectures.