Question: Define an algorithm G ' where G ' ( s ) = G ( s 1 sn 2 ) , where s = s 1
Define an algorithm G where Gs Gs sn where s s sn and si represents the ith bit of s where G is a pseudorandom generator with expansion factor lnn
Consider a modified version of the pseudoonetime pad Construction based on a pseudorandom generator G The key generation algorithm stays the same as before. The encryption algorithm in this modified version of the scheme on input a key k and a message m encrypts the message as Gk m
a How can decryption be done?
b What is the message space over which this encryption scheme is defined?
c Does this scheme have indistinguishable encryptions in the presence of an eavesdropper? Prove or disprove your answer.
d Is this scheme CPAsecure 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
