Q4 8 points] Let G(s)l-(ls) for some t. Consider the following experiment: The PRG indistinguishability experiment PRGA,G(n): (a) A uniform bit b {0, 1} is chosen. If b = 0 then choose a uniform r {0,1}en), if b-1 then choose a uniform s 0,1) and set r: G(s). (b) The adversary A is given r, and outputs a bit b'. (c) The output of the experiment is defined to be 1 f b b, and 0 otherwise. Provide a definition of a pseudorandom generator based on this experiment, and prove that your definition is equivalent to the definition discussed in class (See slide titled Pseudo Random Number Generator: Definition) (That is, show that G satisfies your definition if and only if it satisfies the definition discussed in the class.)