「Cryptography-MIT6875」: Lecture 12

2022-08-042022-08-24 Cryptography-MIT6875 10 minutes read (About 1462 words)

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

Topics Covered:

Construction of CRHF from Discrete Log
Digital Signatures only from OWF
Direct Constructions:Trapdoor Permutation and the Hash-and-Sign Paradigm.
Random Oracles.

「Cryptography-MIT6875」: Lecture 11

2022-08-022022-10-18 Cryptography-MIT6875 15 minutes read (About 2176 words)

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 Many-time Digital Signatures.

Topics Covered:

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

Digital Signatures, EUF-CMA Security, Lamport Signature, Many-time Signature

「Cryptography-MIT6875」: Lecture 10

2022-07-292022-08-15 Cryptography-MIT6875 17 minutes read (About 2564 words)

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.