Hash-Based Signatures: From First Principles скачать в хорошем качестве

Hash-Based Signatures: From First Principles

This presentation by Philipp Muens explores the fundamental concepts behind hash-based digital signature schemes, building intuition from the ground up using only cryptographic hash functions. What You'll Learn: How to create digital signatures using only hash functions The evolution from simple hash-based signatures to practical schemes Lamport-Diffie One-Time Signature (LD-OTS) scheme Winternitz One-Time Signature (Winternitz-OTS) scheme Key optimizations including hash chains and checksum mechanisms Trade-offs between signature size and computational complexity Topics Covered: Cryptographic hash function fundamentals One-way functions and their application to digital signatures Hash chain construction and properties Signature forgery prevention through checksums Practical analysis of signature sizes and performance This presentation provides an accessible introduction to post-quantum signature schemes, making complex cryptographic concepts understandable through visual diagrams and step-by-step examples. Slides: https://hackmd.io/O7Wmkz62R7yaBfJMG1baQA#/