Question: Show that EAV 2 - security can be achieved by encryption schemes defined over messages up to a given maximum length, i . e .
Show that EAVsecurity can be achieved by encryption schemes defined over messages up to a given maximum length, ie by schemes Pi such that for k in n algorithm Enck is defined over message space Mm : m where n for some given polynomial
Hint: Construct a scheme Pi that encrypts messages in M by employing a EAVsecure scheme Pi GenEnc,Dec with message space M Consider an algorithm Enc that on input message m in M merely applies Enc on a unique and inversible encoding m Em in M of m in a way that compensates for the absence of the restriction mm in game PrivKEAVAPi n Then, prove that Pi is EAVsecure via a proof by reduction.
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
