Trace: For almost any k, locate two inputs on which gk’s output would be the identical. You'll be able to conclude the identical cannot keep for A really random function other than with extremely tiny chance and therefore the distinguisher can convey to apart gk from the random functionality by just querying these points and examining Should they