Topic outline

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

      Freshness condition and partnering function

      If you want to take part in the assignment and have not received a protocol yet, please write to Pihla and Chris. Note that generating a protocol takes 2-3 working days.

    • Not available unless: You are a(n) Student
      Assignment icon
      02-Assignment
      Topics:
      (1) Designing sound key derivation for the protocols.
      (2) Key Schedule abstraction for the protocols
      (3) Statistical Distance
    • Not available unless: You are a(n) Student
      Assignment icon
      03-04-Assignment

      This file contains assignment 3 and 4. Protocol analysis, i.e., assumptions and reductions.

    • Not available unless: You are a(n) Student
      Assignment icon
      05-Assigment Assignment

      This assignment is just to give you points of the presentation. You don't have to submit anything.

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

      This exercise is aimed at giving an opportunity to practice the concept of uniformity and non-uniformity as well as the equivalence of the hardness of search problems and decision problems in the worst-case.

      EDIT 4.3.2019 16:08 (clarification):

      The 'advice' (a_n) that is mentioned in the exercise is a bitstring that should depend on the length of the input but not on the contents of the input.

      EDIT 9.3.2019: fix typo in the assignment title (3 and 4 ==> 6) and update correct dl to the pdf too

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

      This assignment is still under progress (one exercise is still missing and will be added later), but feel free to get started with the assignment anyway.

      EDIT 7.3.2019 20:31: replaced 1/1000 by 1/10000 in the very last definition

      EDIT 11.3.2019 17:05: fix a few typos (tcp ==> tpc and poly q ==> poly p in tcpBPP definitions) and add Exercise 19

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

      Learning theory and zero-knowledge. If you submit the assignment on Thursday 21st March, I'll give the feedback already by Sunday (but feel free to submit anytime before 29th March).

      EDIT 18.3.2019: add clarification in ex 22 that d is the depth.

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

      Exercises to practice statistical distance and the notion of a distributionally one-way function.

      April 1, 2019, 00:18: Corrected the last exercise. In the second line, it should be *non-isomorphic*.

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

      Exercise sheet on indistinguishability obfuscation, statistical distance and course feedback.