2022-07-082022-08-12 Cryptography-MIT6875 20 minutes read (About 3052 words)

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

Topics:

Stateless Secret-key Encryption with PRF.
The Goldreich-Goldwasser-Micali (GGM) PRF construction.

「Cryptography-MIT6875」: Lecture 3

2022-07-062022-08-12 Cryptography-MIT6875 33 minutes read (About 4911 words)

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

Topics:

The Hybrid Argument.
An application: PRG length extension.
The notion of pseudorandom functions: Definition, motivation, discussion and comparison with PRGs.
PRG implies (stateful) secret-key encryption.
PRFs imply (stateless) secret-key encryption.

Cryptography, MIT6875, PRF, PRG, Hybrid Argument

「Cryptography-MIT6875」: Lecture 4

「Cryptography-MIT6875」: Lecture 3

Categories

Recents

Archives

Tags