Topic outline

    • Assignment icon
      01-Exercise Assignment
      Not available unless: You are a(n) Student

      Deadline: Wednesday, January 20, 2021, 14:00, via MyCourses. Late Submission is always possible. Participation points will only be given for submissions before the deadline.

      Return your submission as one pdf file. (You can Latex your solutions or write them in clean handwriting and scan or something else, as long as the submission is a readable pdf document.)

      EDIT 2021-01-11 18:12: fix several typos in exercises 3 and 4

    • Assignment icon
      Peer Review 1 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      02-Exercise Assignment
      Not available unless: You are a(n) Student

      This is exercise sheet 2.

    • Assignment icon
      03-Exercise Assignment
      Not available unless: You are a(n) Student

      This is Exercise Sheet 3. The goal of this sheet is to help better understand the Goldreich-Levin hardcore bit proof.

      EDIT Monday, January 25, 13:39: fixed several typos in the reductions

      EDIT Monday, January 25, 13:56: added clarification to the first reduction

    • Assignment icon
      Peer Review 2 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer Review 3 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      04-Exercise Assignment
      Not available unless: You are a(n) Student

      This is Exercise Sheet 4 which helps to reflect on entropy, extractors and the proof that OWFs imply PRGs.

      Edit 3 Feb 16:12: fix a typo in ex 1, i.e. n/n -> n/2

    • Assignment icon
      Peer Review 4 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      05-exercise Assignment
      Not available unless: You are a(n) Student

      February 15, 11:05: I added Exercise 6 with a quiz on Lecture 6.

      February 15, 16:15: Fix a typo in the last exercise.

    • Assignment icon
      Peer Review 5 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      06-Exercise Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer review 6 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      07-Exercise Assignment
      Not available unless: You are a(n) Student

      Update (March 11, 2:18 am): Added more questions to Exercise 3.

      Update March 16, 17:35: in exercises 1 and 2 adversary can also use DHGEN queries.

    • Assignment icon
      08-Exercise Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer review 7 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer review 8 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Presentation Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      09-Exercise Assignment
      Not available unless: You are a(n) Student

      This is exercise sheet 9.

      March 15, 15:54: removed several typos

    • Assignment icon
      10-Exercise Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer review 9 Assignment
      Not available unless: You are a(n) Student
    • Assignment icon
      Peer review 10 Assignment
      Not available unless: You are a(n) Student