Question: Let F:10,1x 0,0,1 be a pseudorandom function Let g be an efficient function with the property that r) r for all r. Let h: (0,1x

Let F:10,1x 0,0,1 be a pseudorandom function Let g be an efficient function with the property that r) r for all r. Let h: (0,1x 0110,1) be the function defined by the rule h(k,r F(k,g(x)) Prove that h is not necessarily pseudorandom. (Specifically, show that there is a choice for g so that you can attack h.) Let F:10,1x 0,0,1 be a pseudorandom function Let g be an efficient function with the property that r) r for all r. Let h: (0,1x 0110,1) be the function defined by the rule h(k,r F(k,g(x)) Prove that h is not necessarily pseudorandom. (Specifically, show that there is a choice for g so that you can attack h.)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
