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 EAV2-security can be achieved by encryption schemes defined over messages up to a given maximum length, i.e., by schemes \Pi 0 such that for k in {0,1}n, algorithm Enc0k is defined over message space M0={m : |m|<=`}, where `,`(n) for some given polynomial `().
Hint: Construct a scheme \Pi ) that encrypts messages in M0 by employing a EAV-secure scheme \Pi =(Gen,Enc,Dec) with message space M. Consider an algorithm Enc0 that on input message m0 in M0, merely applies Enc on a unique and inversible encoding m = E(m0) in M of m0 in a way that compensates for the absence of the restriction |m0|=|m1| in game PrivK-EAV2A,\Pi 0(n). Then, prove that \Pi 0 is EAV2-secure via a proof by reduction.

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!