[Updated] Solutions for Problem set 2 available + long worked answer

Some students asked for longer worked examples to see how we calculate the advantage of an adversary, so I've now updated the solution to Problem set 2 to include a veeeery detailed calculation for question 2.a). Note that this level of detail is not something which is usually done (nor is expected of you), but I've tried to include all the steps that we implicitly do in our head .

While all these calculations might seem intimidating, they are in fact quite routine once you have seen and done a few of them yourself.

NOTE: in the previous version of the file, there was a mistake in the answer to question 2.a): it said 2^(2n+1), but it should have been 2^(n+1).

Published Sep. 8, 2020 1:18 AM - Last modified Sep. 9, 2020 7:59 PM