Скачать или смотреть Lecture 3. Lamport one-time signature scheme (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: Lamport's one-time signature scheme, key generation,
signature generation, signature verification, security, efficiency.

Lecture playlist:    • Hash-Based Signatures  

Course web page: https://cryptography101.ca/crypto101-...
The slides are available on the course web page.

"Post-quantum cryptography" chapter from "Textbook of Applied Cryptography": https://drive.google.com/file/d/1xGAO...

Other cryptography courses: https://cryptography101.ca

Slides
00:00 Introduction
00:24 Slide 20: Introduction
01:13 Slide 21: Signing a single bit
02:41 Slide 22: Lamport signature scheme: key generation
03:42 Slide 23: Lamport signature scheme: signature generation/verification
05:32 Slide 24: One-time signature scheme (OTS)
06:07 Slide 25: Security
07:48 Slide 26: Efficiency