V2b: Optimizations (Kyber and Dilithium short course)

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