August 2024
These lectures describe Kyber (ML-KEM) and Dilithium (ML-DSA), the quantum-safe lattice-based key encapsulation and signature schemes that were recently standardized by the National Institute of Standards and Technology (NIST).
Learning outcomes
On successful completion of this course, students will be able to:
- Understand how the Kyber public-key encryption scheme and Kyber key encapsulation mechanism work.
- Understand how the Dilithium signature scheme works.
- Appreciate the many optimizations that were incorporated to facilitate fast implementations, and to reduce key sizes, ciphertext sizes, and signature signatures.
- Read the FIPS 203 and FIPS 204 standards, and fully understand them including the technical details that were omitted from the lectures.
Bilibili lectures
Full Playlist (thanks to Zijie Lu and Brandon Shi for uploading the videos to Bilibili)
YouTube Lectures
V1: Introduction
V2: The Kyber PKE and KEM
- V2a: Kyber-PKE (simplified)
- V2b: Optimizations
- V2c: Kyber-PKE (full scheme)
- V2d: Kyber KEM
V3: The Dilithium signature scheme
- V3a: Dilithium (toy version)
- V3b: Dilithium (with t compression)
- V3c: Dilithium t compression
- V3d: Dilithium (full scheme)
V4: Number-Theoretic Transform (NTT)
- V4a: Dilithium NTT
- V4b: Kyber NTT