Introduction to Modern Cryptography (Problem Session)

Lecturer: Eik List

Class Meeting:

Friday (every two weeks), 1:30 PM, seminar room 13, Bauhausstr. 11;

Start: 24 October 2014

Target audience:

Computer Science and Media, M.Sc.

Problem Sets:

  • Problem Set 1 (due to Wednesday, 05.11.2014, 1:30 PM)
  • Problem Set 2 (due to Wednesday, 19.11.2014, 1:30 PM), Update from 14.11.2014: Updated the message text of Question 5.
  • Problem Set 3 (due to Wednesday, 03.12.2014, 1:30 PM), Update from 12.01.2014: The constant in Question 3 is publicly known.
  • Problem Set 4 (due to Wednesday, 17.12.2014, 1:30 PM)
  • Problem Set 5 (due to Wednesday, 14.01.2014, 1:30 PM)
  • Problem Set 6 (due to Wednesday, 28.01.2014, 1:30 PM)

Additional Material:

  • Introduction slides
  • Slides Problem Session 2 (21.11.2014)
  • Slides Problem Session 3 (05.12.2014)
  • LaTeX template

Remark: The problem sets usually appear directly after the last problem session. There will likely be 6 problem sessions.

  • A problem set is satisfiably solved when at least 25% are reached.
  • A problem set is successfully solved when at least 50% are reached.

To gain admission for the oral exam, one of the following conditions have to be accomplished:

  1. Every problem set is satisfiably solved.
  2. All but one problem sets are satisfiably solved and at least two problem sets are successfully solved.

It is allowed to work in groups up to three students. We highly recommend to work in groups.

Final Grade-Bonus:

  • A bonus of 1/3 is gained when all problem sets are satisfiably solved and at least three of them are successfully solved.
  • A bonus of 2/3 is gained when at most one problem set is only satisfiably solved and all others are successfully solved.

The bonus can only be used to improve the final grade when the exam itself is passed.

Remark: When using books/resources others than the course materials, always cite them. Also, always state in your solutions when you worked on a task with members that are not part of your group. Missing acknowledgments to people or resources is neither polite nor honest. Duplicate solutions yield only points for the first group, and we shuffle them! Write up problems entirely on your own (in the group) even if you worked a problem out with someone(s) else.