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. #PostQuantumCryptography #Kyber #Dilithium #QuantumComputing #Cryptography 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 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