--- a/handouts/ho06.tex Thu Nov 19 20:59:24 2015 +0000
+++ b/handouts/ho06.tex Thu Nov 26 09:10:47 2015 +0000
@@ -561,7 +561,8 @@
a modular logarithm problem. Let us call an $h_i$ which was
solved the easy way as \emph{bogus}. Alice has to produce
bogus $h_i$ for all bits that are going to be $1$ in advance!
-This means she has to guess all the bits correctly. (Yes?)
+This means she has to guess all the bits correctly. (Yes?
+I let you think about this.)
Let us see what happens if she guesses wrongly: Suppose the
bit $b_i = 1$ where she thought she will get a 0. Then she has