「Cryptography-MIT6875」: Lecture 10

In this series, I will learn MIT 6.875, Foundations of Cryptography, lectured by Vinod Vaikuntanathan.
Any corrections and advice are welcome. ^ - ^

Today’s topic is Digital Signatures.

Topics Covered:

• Motivation for Digital Signatures.
• Definition: EUF-CMA Security
• One-time signatures: Lamport’s Scheme.
  • how to sign a single bit, once
  • how to sign $n$ bits, once
• Collision-resistant hashing
  • how to sign polynomially many bits, once.