Pseudorandom, 35pt] Consider the variation on the Blum Blum Shub generator (modn=pq) BBS*(s0){…

Pseudorandom, 35pt] Consider the variation on the Blum Blum Shub generator (modn=pq)
BBS*(s0){
L:=number of bits inn. foritoL{
si=s2i-1modn }
Returns1||s2|| · · · ||sL }
A Show how to distinguish the output of BBS* from a truly random source, even without knowingLorn.
B Suppose your are given the output of BBS*. Show that how could can you use your method to findL,nands0.