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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!