Lecture 1. Introduction (Hash-Based Signatures)

Video lectures for Alfred Menezes's introductory course on hash-based signatures including Leighton-Micali (LMS), eXtended Merkle (XMSS), and SPHINCS+. These quantum-safe signature schemes have been standardized by the Internet Engineering Task Force (IETF) and the National Institute of Standards and Technology (NIST). Topics covered: Post-quantum cryptography, the threat of quantum computers, hash functions, hash-based signature schemes, Lamport signatures, Leighton-Micali signatures, SPHINCS+. Lecture playlist: https://www.youtube.com/playlist?list=PLA1qgQLL41STcDn6GCAE36RzId-Xq4JU8 Course web page: https://cryptography101.ca/crypto101-deployments/ 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:51 Slide 3: Signature schemes 01:43 Slide 4: Security definition 02:43 Slide 5: Families of signature schemes 04:02 Slide 6: Hash-based signature schemes 04:55 Slide 7: Standardized hash-based signature schemes 06:11 Slide 8: Roadmap