Question: 2 . ( Chap . 5 , 1 0 points, 5 points each ) For any PRG G : { 0 , 1 } {
Chap points, points each For any PRG G : l there will be many strings in l that are impossible to get as the output of G Let S be any such set of impossible Goutputs, and consider the following adversary that has S hardcoded: a What is the advantage of A in distinguishing L G prgreal from L G prgrand Is it negligible? b Does an adversary like this one automatically break every PRG Why or why not?
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
