A clarification about Assignment 3

Summary:

Problem 1: more than one round is needed.

A clarification about Assignment 3

RaeNye 27 Dec 2009 10:24

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.

Re: A clarification about Assignment 4

benny_chor 14 Jan 2010 21:36

In question 5, the third from last line should read "for every degree 2 polynomial" instead of
the previous "degree 3".