Question: Consider the following encryption scheme S = ( Gen , Enc, Dec ) where F is a pseudorandom permutation ( PRP ) . Recall that
Consider the following encryption scheme S Gen Enc, Dec where F is a pseudorandom permutation PRP Recall that a PRP is a bijective PRF and a PRP is invertible
Genn
choose a uniform string kappa in
n
for F and output it
Enc kappa msg: On input kappa in
n and a message msg in
n
select a random string
r in
n output the ciphertext
ct : r Fkappa msg r
Deckappa ct: on input ciphertext c r s output
msg : F
kappa
s r
a pt Is this a CPA secure encryption scheme? Explain your answer
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
