17 Dec
2003
17 Dec
'03
6:17 p.m.
paul@fatmans.demon.co.uk writes:
Does anyone here know the approximate ammount of output from a BBS PRNG needed to predict with some certainty the next bit or bits? - is the generator totally secure, ie. do you need to factor to predict or is there an attack using the output?
The whole point of a BBS generator is that you have to factor in order to predict -- I'm sure that Schneier has a discussion on this. Perry