Question

Let g be a pseudorandom generator where |g(s)| 2 |s|. (a) define g0 (s) def = g(s0 |s| ). Is g0 necessarily a pseudorandom generator? (b) define g0 (s) def = g(s1 sn/2), where s = s1 sn. Is g0 necessarily a pseudorandom generator?

Answer 1

<tex>

/bf

bold

g0 (s) def = g(s0 |s| ). Is g0 necessarily a pseudorandom generator? (b) define g0 (s) def = g(s1 sn/2), where s = s1 sn. Is g0 necessarily a pseudorandom