Question: Consider following encryption scheme. The message space is M = {0, 1,...,4}. Algorithm Gen chooses a key from uniformly at random from the key space

 Consider following encryption scheme. The message space is M = {0,

Consider following encryption scheme. The message space is M = {0, 1,...,4}. Algorithm Gen chooses a key from uniformly at random from the key space K = {0, 1,...,5). Enck (M) returns (k+m) mod 5 and Deck (c) returns (c-k) mod 5. Here a mod b computes the remainder resulting from dividing a by b, and the remainder value is at most and less than 6. For example, 7 mod 3 is 1, since we have 7 = 2-3+1. In addition, -1 mod 3 is 2, since we have -1 = (-1).3 +2. For example, Enc3 (4) =(3+4) mod 5 = 7 mod 5 = 2. Show that the above scheme is not perfectly indistinguishable. In particular, Give an adversary algorithm that distinguishes between EXP, and EXP. Adversary A: 1. Choose Mo = and M 2. Receive ciphertext C. 3. If output 0; output) Calculate Pr[A outputs 1 in EXP) for algorithm A that you give right avove. Calculate Pr[A outputs 1 in EXP] for algorithm A that you give right above. The above two probabilities must differ

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!