MS-E1687 - Advanced Topics in Cryptography V D, Lecture, 8.1.2024-8.4.2024
Kurssiasetusten perusteella kurssi on päättynyt 08.04.2024 Etsi kursseja: MS-E1687
01 Lecture
Lecture 1:
- High-level concepts of pre-image resistance (PRE), 2nd pre-image (2PRE) resistance and collision-resistance (CR)
- Definition of min-entropy,
- Definition of PRE, 2PRE, CR
- Definition of extractor
- Relations: CR => 2PRE => PRE
- Discussion of separations (to be discussed in the subsequent weeks)
The lecture video is split into 4 parts to encourage taking breaks when watching it, here are the links: Part 1, Part 2, Part 3, Part 4 .
Quiz deadline: Tuesday, January 9, 10:00
You can find the lecture notes in the folder below.
Update on January 8, 9:51 to 01-lecture.pdf: I updated the lecture notes to say that a distribution is high-entropy if its min-entropy is at least lambda+1. Before, it just required superlogarithmic, but that is not so convenient for proving implications...
Update on January 10, 11:20 to 01-lecture.pdf: I changed lambda+1 to 2lambda, because I found a counterexample (see Zulip), where h(s,.) is still injective on a large fraction of the domain.