Probabilistic Encryption

[Perry E. Metzger]

Graham Toal says:
>>> How secure do you guys think Probabilistic encryption using a BBS
>>> generator is? It looks like its every bit as good for key
>>> exchanges as RSA and somewhat better because of its speed.
> 
>> The technique you mention is not one I've heard of. What is a BBS
>> generator? Could you please explain?
> 
> BBS is Blum-Blum-Shub, a cryptographically strong RNG I believe.

Ah, the Blum-Blum-Shub generator is familiar to me. However, how can
you possibly use this for key exchange?

> How he plans using this in some way to get the effect of an RSA
> public key system I have no idea.  I hope we're not about to get the
> usual kiddy PRNG exor encryption lecture.

Ditto.

Perry