CRYPTOGRAPHY AND BLOCKCHAIN GROUP

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
  we discussed Blum-Blum-Shub PRG, party did Exercise 2.5, and briefly talked about the Goldreich-Levin Theorem.
   

• 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.

​

​

​

​

​

​

​

​

​