Topic outline

  • Assignments

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

      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.

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

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

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

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

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

      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

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

      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

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

      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.

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

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

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

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

◄ Previous section
Materials