[Boneh-crypto-course] Week 2 problem set

Jason Orendorff jason.orendorff at gmail.com
Mon Mar 26 21:07:08 CDT 2012


Phew, I just did the problem set for week 2.

One question appears (to me) to hinge on whether an advantage of
1/2^128 is negligible or not when the keyspace is 2^256. It seems
wrong to treat that as negligible; on the other hand anything less
than 1/2^90 is negligible in practice. If you run into this case,
treat it as negligible. (The problem set is a little bit randomized,
so you might not get that one. Also I might just be wrong.)

-j



More information about the Boneh-crypto-course mailing list