Question: For every string s, let s be the string formed by taking the bitwise complement of the string s. For example 101 = 010 and

 For every string s, let s be the string formed by

For every string s, let s be the string formed by taking the bitwise complement of the string s. For example 101 = 010 and 0010 = 1101. Suppose that G is a psuedorandom number generator (PRG) with expansion factor l. Which amongst the following functions are psuedorandom number generators? (Explain why?) (a) G_1 (s) = G (s) for every string s. (b) G_2 (s) = G (s) for every string s. (c) G_3 (s) = G (s) || G (s) for every string s where G (s) || G (s) means concatenation of the bitstrings G (s) and G (s). (d) G_4 (s) = res (G (s)) where res(G (s)) is the string obtained from the bitstring G (s) by removing the first and last digits of the bitstring G (s)

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!