From: "Perry E. Metzger" <perry@imsi.com>
Date: Thu, 14 Jul 94 09:31:41 PDT
To: gtoal@an-teallach.com (Graham Toal)
Subject: Re: Probabilistic Encryption
In-Reply-To: <199407141619.RAA13236@an-teallach.com>
Message-ID: <9407141627.AA17963@snark.imsi.com>
MIME-Version: 1.0
Content-Type: text/plain



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