Question: 4. Defining Perfect Security from Ciphertexts (15 points). An upstart in the field of cryptography has proposed a new definition for perfect security of private-key

 4. Defining Perfect Security from Ciphertexts (15 points). An upstart in

4. Defining Perfect Security from Ciphertexts (15 points). An upstart in the field of cryptography has proposed a new definition for perfect security of private-key encryption schemes. According to this new definition, a private-key encryption scheme (Gen, Enc, Dec) is perfectly secure, il, for all a priori distribution M over the message space, and any two cipher-texts c and d, we have the following identity. P[C=d] =P[C=d] Show that the definition in the class does not imply this new definition. Remark. You need to construct a private-key encryption scheme that is secure according to the definition we learned in the class. However, this scheme does not satisfy the new definition. 4. Defining Perfect Security from Ciphertexts (15 points). An upstart in the field of cryptography has proposed a new definition for perfect security of private-key encryption schemes. According to this new definition, a private-key encryption scheme (Gen, Enc, Dec) is perfectly secure, il, for all a priori distribution M over the message space, and any two cipher-texts c and d, we have the following identity. P[C=d] =P[C=d] Show that the definition in the class does not imply this new definition. Remark. You need to construct a private-key encryption scheme that is secure according to the definition we learned in the class. However, this scheme does not satisfy the new definition

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!