1994-07-14 - Re: Probabilistic Encryption

Header Data

From: tcmay@netcom.com (Timothy C. May)
To: perry@imsi.com
Message Hash: 95245b9a22fa09efcc26590e1339ae1d7602f72f6782c100e7376f4a57417e1f
Message ID: <199407141758.KAA18418@netcom9.netcom.com>
Reply To: <9407141344.AA17598@snark.imsi.com>
UTC Datetime: 1994-07-14 17:58:02 UTC
Raw Date: Thu, 14 Jul 94 10:58:02 PDT

Raw message

From: tcmay@netcom.com (Timothy C. May)
Date: Thu, 14 Jul 94 10:58:02 PDT
To: perry@imsi.com
Subject: Re: Probabilistic Encryption
In-Reply-To: <9407141344.AA17598@snark.imsi.com>
Message-ID: <199407141758.KAA18418@netcom9.netcom.com>
MIME-Version: 1.0
Content-Type: text/plain



> solman@mit.edu 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?
> 
> Perry

Blum-Blum-Shub, a very strong random number generator, where guessing
the next bit is basically as hard as factoring some very large number.

It's main problem is that it's slow. 

Schneier has some actual code for implementing it in C.

--Tim May


-- 
..........................................................................
Timothy C. May         | Crypto Anarchy: encryption, digital money,  
tcmay@netcom.com       | anonymous networks, digital pseudonyms, zero
408-688-5409           | knowledge, reputations, information markets, 
W.A.S.T.E.: Aptos, CA  | black markets, collapse of governments.
Higher Power: 2^859433 | Public Key: PGP and MailSafe available.
"National borders are just speed bumps on the information superhighway."




Thread