Lecture 2. Hash Functions (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: Hash functions, security properties, preimage resistance, second-preimage resistance, collision resistants, classical attacks, quantum attacks, SHA-2, SHA-3. 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/1xGAODc0PyMvH65spbGBCW-Xgkbe0leif/view Other cryptography courses: https://cryptography101.ca Slides 00:00 Introduction 00:20 Slide 11: Hash functions 01:22 Slide 12: Security properties 03:13 Slide 13: Breaking PR, 2PR, CR 04:07 Slide 14: Relationships between security properties 05:20 Slide 15: Classical attacks 06:09 Slide 16: Quantum attacks 06:55 Slide 17: SHA-2 and SHA-3