Question: Let F be a pseudorandom function, and G a pseudorandom generator with expansion factor n + 1 . Assume two definitions of an encryption scheme
Let F be a pseudorandom function, and G a pseudorandom generator with expansion factor n Assume
two definitions of an encryption scheme as bellow, and for each one state if the scheme is a secure against an
eavesdropper, and b CPAsecure In each case, the shared key is a random k in
n
To encrypt m in
n choose uniform r in
n and ouput the ciphtertext r Gr m
To encrypt m in
n output the ciphertext m Fkn
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
