Hint: For any k, find two inputs on which gk’s output will be the exact. You'll be able to conclude the exact same can not maintain for a truly random functionality except with very little chance and for this reason the distinguisher can tell aside gk from a random functionality https://gogogobookmarks.com/story12800673/indicators-on-%E7%BE%8E%E5%9B%BDassignment%E4%BB%A3%E5%86%99-you-should-know