generator (mod n = pq) BBS*(80) { Consider the variation on the Blum Blum Shub L:=number...

  

Transcribed Image Text:

generator (mod n = pq) BBS*(80) { Consider the variation on the Blum Blum Shub L:=number of bits in n. for i to L { S₁ = 81 mod n } Return s₁||s2|| ||SL ... } A Show how to distinguish the output of BBS* from a truly random source, even without knowing L or n. B Suppose your are given the output of BBS*. Show that how could can you use your method to find L, n and so. generator (mod n = pq) BBS*(80) { Consider the variation on the Blum Blum Shub L:=number of bits in n. for i to L { S₁ = 81 mod n } Return s₁||s2|| ||SL ... } A Show how to distinguish the output of BBS* from a truly random source, even without knowing L or n. B Suppose your are given the output of BBS*. Show that how could can you use your method to find L, n and so.

Answer rating: 100% (QA)

A To distinguish the output of the BBS generator from a truly random source without knowing L or n y... View the full answer