「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.