Cryptography (2021/22)

Lecturer: Stefan Dziembowski

Lecture: Mondays 14:15 - 15:45 (room 4050)

Exercises: Tuesdays 12:15 - 13:45 (room 3180)

Classes:

  • Lecture, February 28, 2022
    Chapter 1, slides 1 - 66

     

  • Exercises, March 1, 2022
    Exercises 1.1, 1.2, 1.3

     

  • Lecture, March 7, 2022
    Chapter 1, slides 67 -70
    Chapter 2, slides 1 - 50

     

  • Exercises, March 7, 2022
    cancelled 

     

  • Lecture, March 14, 2022
    Chapter 2, slides 51 - 112

     

  • Exercises, March  15, 2022
    Exercises 1.4 - 1.7 (the last two we only sketched)
    Exercise 2.1, 2.3 (1)

    We also defined overwhelming probabilities (see, e.g., here)
     

  • Lecture, March 21, 2022
    Chapter 2, slides 113 - 172

     

  • Exercises, March 22, 2022
    Exercises 2.3 (2) - (5)
    We also started Exercise 2.4

     

  • Lecture, March 28, 2022
    Chapter 2, slides 173 - 186
    Chapter 3, slides 1 - 45

     

  • Exercises, March 29, 2022
    We finished Exercise 2.4 and did Exercises 3.1 (without proof) and 3.2

     

  • Lecture, April 4, 2022
    Chapter 3, slides 46 - 77
    Chapter 4, slides 1-38
     

  • Exercises, April 5, 2022
    Exercises 3.3, 4.1, and 4.3

     

  • Lecture, April 11, 2022
    Chapter 4, slides  39-57
    Chapter 5, slides 1 - 48
     

  • Lecture, April 12, 2022
    Chapter 5, slides 49-69
    Chapter 6, slides 1 - 57
     

  • Lecture, April 25, 2022
    Chapter 6, slides 58 - 109
     

  • Exercises, April 26, 2022
    Exercises  5.1, 5.2, 5.3, and 5.5 
     

  • Lecture, May 9, 2022
    Chapter 6, slides 110 - 133
    Chapter 7, slides: 1 - 62
     

  • Exercises, May 10, 2022
    Exercises 5.4, 5.5, and 5.7
    We also sketched Exercises 4.6 and 4.7
     

  • Lecture, May 16, 2022
    Chapter 7,  slides 63 - 125
    (we also informally did Exercises 6.1 and 6.4)
     

  • Exercises, May 17, 2022
    Exercises 6.2, 6.3, and 6.5
     

  • Lecture, May 23, 2022
    Chapter 7,  slides 126 - 197 
     

  • Exercises, May 24, 2022
     

  • Lecture, May 30, 2022
    Chapter 8
     

  • Exercises, May 31, 2022
    Exercises 7.1, 7.2, and 7.3
    We also discussed aggregate Schnorr's signatures, see, e.g., here.
     

  • Lecture, June 6, 2022
    Chapter 9 and slides 1 - 38 from Chapter 10
     

  • Lecture, June 7, 2022
    slides 39 - 112 from Chapter 10
     

  • Lecture, June 13, 2022
    Chapter 11
     

  • Lecture, June 14, 2022
    Chapter 12 and 13

Slides are available here [here]. A link to exercises has been sent directly to the students.