Hint: For virtually any k, obtain two inputs on which gk’s output would be the identical. Then you can conclude the exact same can't keep for A very random function other than with pretty little probability and hence the distinguisher can notify aside gk from a random operate by just https://minibookmarking.com/story12802388/facts-about-%E7%BE%8E%E5%9B%BDassignment%E4%BB%A3%E5%86%99-revealed