V2b: Master Kyber and Dilithium Cryptography with Expert Video Lectures 📚

Video lectures for Alfred Menezes's introductory course on Kyber-KEM (ML-KEM) and the Dilithium signature scheme (ML-DSA). These lattice-based cryptographic schemes were standardized by NIST on August 13, 2024.

Topics covered: Optimizations to the Kyber public-key encryption scheme, ciphertext compression

Lecture playlist: https://www.youtube.com/playlist?list=PLA1qgQLL41SSUOHlq8ADraKKzv47v2yrF

Course web page: https://cryptography101.ca/kyber-dilithium
The slides are available on the course web page.

"Post-quantum cryptography" chapter from "Textbook of Applied Cryptography": https://drive.google.com/file/d/1D55HDa7imlBQXXW_CjbQftMuHZVoqNDa/view

Other cryptography courses: https://cryptography101.ca

Slides
00:00 Introduction
00:39 Slide 55: Encryption key and ciphertext sizes
02:11 Slide 56: Small encryption keys
03:04 Slide 57: Compression
05:35 Slide 58: Examples: compression and decompression (1)
06:11 Slide 59: Examples: compression and decompression (2)
07:00 Slide 60: Examples: compression and decompression (3)
07:51 Slide 61: Ciphertext compression
08:49 Slide 62: Central binomial distribution
10:47 Slide 63: Fast polynomial multiplication