Today’s topic is Many-time Digital Signatures.

Topics Covered:

• Many-time, stateful, signature schemes.
• Naor-Yung construction: stateless EUF-CMA-secure signature schemes.

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.