Tel Aviv University
School of Computer Science
Foundations of Cryptography
Fall Semester 2017/2018


Reference solution for Moed A

A reference solution for Moed A can be found here.

(15 Feb 2018 19:59)

Reference solution for assignment 6

A reference solution for assignment 6 can be found here.

(15 Feb 2018 19:56)

Deadline for assignment 6

The deadline for the assignment was extended to Feb 7.
Also, clarifications and corrections were made following questions raised in the forum.

(30 Jan 2018 13:37)

HW5 reference solution

A reference solution for assignment 5 can be found here.

(27 Jan 2018 19:10)


Dear all,

1. You can find here the header page of the exam including the instructions and structure of the exam. Make sure to read it before the exam.

2. Here are some exams by Iftach Haitner and Benny Applebaum from previous years. (I think that the only concept there we haven't touched in either class/hw is CCA1 encryption.)

2011a, 2014a, 2014b, 2017

Good luck!

(23 Jan 2018 15:14)

Assignment 6

Recall that assignment 6 is due Feb 4, and is not mandatory assuming you've already handed-in the first five assignments.

(23 Jan 2018 14:58)

HW4 reference solution

The reference solution for HW4 is by Michael.

(13 Jan 2018 17:36)

HW3 reference solution

The reference solution for HW3 is by Ron.

(26 Dec 2017 21:55)

HW2 reference solution

The reference solution for HW2 is by Eliran.

A solution for the bonus can be found here.

(23 Dec 2017 12:40)

Clarification about HW4 Q1.b

The question wasn't formulated properly in two ways.
1. You're not meant to show that there exists secret-key KPA schemes out of thin air (as you know by now, their existence is equivalent to that of OWFs). Your meant to show that if there are such KPA schemes then there are such that are not CPA secure. Thanks to Yotam for pointing out.

2. You're not meant to do this for bit-encryption schemes (like in item c). Thanks to Nathan for pointing out. In fact, as Nathan pointed out in the forum it is untrue for bit encryption schemes.

(21 Dec 2017 19:34)

Assignment 4

Assignment 4 is now posted and is due Dec 28.

(14 Dec 2017 20:49)

HW1: Reference Solutions

Dear all,

Here you can find three reference solutions for HW1.
The first two are by Nathan and Omri.
The third is my solution for questions 1,3, and is supposed to give you some impression of what I consider "concise but yet convincing".

Note: in the Bonus solutions of Omri and Nathan there's a slight inaccuracy (although they definitely got the main point), try to figure out what the issue is.

(01 Dec 2017 21:32)

Assignment 3 is posted and is due 14 Dec.

Assignment 3 is posted and is due 14 Dec.
Make sure to note your collaborators and any external sources. If you don't use any, explicitly write "none".

(30 Nov 2017 21:28)

Running time of A' in question 3

Question 3.b wasn't accurate, running time of $A'$ should also include a factor of $time(f)$ —- the time to compute $f$. No points will be taken off for correspondingly inaccurate time analysis.

(30 Nov 2017 20:44)

Assignment 2 is posted and is due 30 Nov.

Assignment 2 can be found here.

(15 Nov 2017 11:48)

Class has moved to Dan David 202

We will have a whiteboard.

(06 Nov 2017 13:19)

Assignment 1 is posted and due 16 Nov.

Assignment 1 can be found here.

(01 Nov 2017 09:39)

Signup for Scribing Lecture Notes

Read the instructions and sign up for scribing lecture notes here.

(21 Oct 2017 12:40)

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License