Question: Let Pi = ( Gen , Enc, Dec ) be a secret key EAV - secure encryption scheme, with message space M = {

Let \Pi =(Gen, Enc, Dec) be a secret key EAV-secure encryption scheme, with message space M ={0,1}^n. We design the scheme\Pi =(Gen, Enc, Dec) as follows:
Gen=Gen
Enc(k, m) :
t {0,1}^n (random sampling operation)
c Enc(k, t)
return (c, t m)
Dec(k, ct) :
parse ct as (c, y)
\alpha Dec(k, c)
return y \alpha
Prove that \Pi is EAV-secure.

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!