Question: Define an algorithm G ' where G ' ( s ) = G ( s 1 sn 2 ) , where s = s 1

Define an algorithm G' where G'(s)= G(s1 sn2), where s = s1 sn and si represents the i-th bit of s, where G is a pseudorandom generator with expansion factor l(n)>2n.
Consider a modified version of the pseudo-one-time pad (Construction 3.17) 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 G'(k) 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 CPA-secure? Explain your answer.

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 Programming Questions!