V1a: Post-quantum cryptography (Kyber and Dilithium short course)

Dive into the future of security with V1a: Post-quantum Cryptography, the first video in Alfred Menezes’s free course “Kyber and Dilithium”, exploring cutting-edge lattice-based cryptographic schemes standardized by NIST on August 13, 2024. In this video, we unpack the basics of post-quantum cryptography (PQC), designed to secure data against quantum computers and Shor’s algorithm. We introduce the core concepts of PQC, why quantum threats to classical encryption—like Grover’s search—demand new solutions, and how lattice-based cryptography rises to the challenge.

Ideal for undergraduate and graduate students, applied cryptographers, security engineers, and cybersecurity professionals, this course provides a high-level understanding of PQC, covering key topics like PQC standardization, Kyber-KEM, and Dilithium ML-DSA. As you’ll learn, these schemes are integral to the CNSA 2.0 suite, providing secure, scalable encryption and authentication in the post-quantum era.

Build a solid foundation in post-quantum cryptography and keep pace with evolving security standards. Whether you’re new to cryptography or deepening your expertise, this series is your gateway to the world of quantum-resistant encryption.

PostQuantumCryptographyKyberDilithiumQuantumComputingCryptography

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.

Other cryptography courses: https://cryptography101.ca

Slides
00:00 Introduction
01:07 Slide 3: Course objectives
02:54 Course outline
03:40 Chapter outline
04:16 Slide 8: Quantum computers
07:07 Slide 9: The threat of quantum computers: Shor
07:52 Slide 10: The threat of quantum computers: Grover
11:11 Slide 11: When will quantum computers be built?
12:06 Slide 12: Fault-tolerant quantum computers?
14:16 Slide 13: Fault-tolerant quantum computers? (2)
15:05 Slide 14: The threat of Grover and Shor
16:12 Slide 15: NSA’s August 2015 announcement
17:35 Slide 16: PQC standardization
18:57 Slide 17: NSA’s Commercial National Security Algorithm Suite 2.0
20:24 Slide 18: CNSA 2.0 timeline
21:51 Slide 19: Google and PQC
22:22 Slide 20: Messaging
23:17 Slide 21: Amazon and PQC