Welcome

Tel-Aviv University
School of Computer Science
Introduction to Modern Cryptography
0368.3049
Fall Semester 2009/2010

News

Moed A

If you plan on Moed B, better solve Moed A first!

Here is Moed A.

Exam,%20Moed%20A,%202010a.pdf

I also sent an email with sketch of solutions, but you'd better try to solve the exam on your own first.


(1265114418|%e %b %Y, %H:%M %Z|agohover)

First page of the exam

Don't let us surprise you.

Exam,%20front%20page.pdf


(1264011133|%e %b %Y, %H:%M %Z|agohover)

Mistake in Q3, HW #4

Forgot to divide by |X|.

You'd better prove that Pr\left(X_i^j \textrm{ is new}\right) > e^{-ijt/|X|; this will make the next step more plausible.
Thanks to Yossi for pointing this out.


(1263762782|%e %b %Y, %H:%M %Z|agohover)

Sample exams

Here are three past exams you could use while preparing for the exam.

We don't have a whole lot of examples, but here are exams from the past years.


(1263575188|%e %b %Y, %H:%M %Z|agohover)

A clarification about Assignment 3

Problem 1: more than one round is needed.

It might not be clear from Problem 1 itself, but Prudence is not required to recover p in a single shot;
if, for example, in a single attempt she can rule out 10% of the remaining passwords in the dictionary, then with \log_{10/9}(2^{30}) \approx 200 attempts she can single out the correct password.


(1261909462|%e %b %Y, %H:%M %Z|agohover)

Due date of assignment #3

Postponed.

We decided you could use another week, so you may submit assignment 3 until December 30th.


(1261303650|%e %b %Y, %H:%M %Z|agohover)

Assignment 2, problem 3


Please note that when you are asked to find collisions wrt a hash function H, namely
two mssgs m1,m2 s.t. H(m1)=H(m2), these messages can be of different lengths.


(1259426601|%e %b %Y, %H:%M %Z|agohover)

Change of Deadline, Assignment 1


All problems except problem 3 (the substitution cipher questions) are due on Wed., Nov. 11, 6:20 pm, Israel time.

Problem 3 is due on Sunday, Nov. 15, 5 pm, Israel time.

In both cases, the destination is Rani Hod’s mailbox (second floor, Schreiber building).


(1257715839|%e %b %Y, %H:%M %Z|agohover)

FAQ


Hints and answers to FAQs appear now on the FAQ page.


(1257626874|%e %b %Y, %H:%M %Z|agohover)

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