Question: Suppose Alice knows that Bob's pseudorandom key generator has a slight bias and that with probability 5 1 % it produces a key with more
Suppose Alice knows that Bob's pseudorandom key generator has a slight bias and that with probability it produces a key with more s than s Alice and Bob play the CI Game. Alice chooses messages m and m to Bob, who randomly chooses b in and encrypts mb with a onetime pad using his pseudorandom key generator. He gives the ciphertext cmbr where r is his pseudorandom key to Alice. Alice computes scm If s has more s than s she guesses that b If not, she guesses that b For simplicity in the following, we assume that the message lengths are odd so there cannot be the same number of s and sa Show that exactly one of mr and mr has more s than sb Show that Ps has more s bc Show that Ps has fewer s bd Show that Alice has a probability of winning.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
