A Blum-Blum-Shub random number generator produces a string of random bits. A bit is random if the probability of it being 0 or 1 is 1/2 . Let’s assume a random bit number is generated.
a.What is the probability that a string with all 1’s is generated.
b. What is the probability that a string with k 1’s is generated.