Question: Exercise 2. OTP (60 points) Recall the One Time Pad encryption system we saw in class: Message space M: {0,1} Keyspace X: {0,1} Ciphertext space
Exercise 2. OTP (60 points) Recall the One Time Pad encryption system we saw in class: Message space M: {0,1} Keyspace X: {0,1} Ciphertext space C: {0,1} Gen: k=k ...ki Enc(k,m): G = m; ki Dec(k,c): = ceki Assume that an adversary knows that Pr[m = 010) = 0.5 and Pr[m = 011] =0.5. The adversary then observes a ciphertext c = 010. Compute the following probabilities: (a) (10 Points) What is Pr[m= 010|c=010]? (Show your work.) (b) (10 Points) What is Pr[m=011 | c=010]? (Show your work.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
