Daily Archives: 8/18/2010

Pictures of the Blum Blum Shub Random number generator…

A couple of years ago, I did a post about the Blum Blum Shub random number generator. I was watching Psych, and bored, so I decided to just make a picture of the random bits generated when I generated two 50 digit primes. Without further ado, or explanation, check it:

There do indeed seem to be very little pattern in it. Although if you knew the two primes that I used, you could generate the value of not just any bit here, but any bit in the future too.

Time for bed.