>Anyone know anything about the BBS generator? I've been able to find
>little on it.
Knuth vol 2 (3rd ed) p. 35-36 gives a reference to Blum, Blum & Shub, SIAM Journal
of Computing, vol 15 (1986), pp364-383 (published by the Society for Industrial and
Applied Mathematics)
The idea is that, for suitable parameters, you get a random sequence of *bits* by
taking the least significant bit from values generated by x <- x^2 mod M, or some
elaboration of that technique.
Regards
Brian Beesley
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
