RE: Length of time to crack PGP? (Was Re: PGP approved for export

Adam Haberlach (HaberlaA@testlab.orst.edu)
Thu, 29 May 1997 21:48:51 -0700


> -----Original Message-----
> From: David Eison [SMTP:gt0518b@prism.gatech.edu]
> Sent: Thursday, May 29, 1997 8:28 PM
> To: dmg@blast.net; deschall@gatekeeper.megasoft.com
> Subject: Length of time to crack PGP? (Was Re: PGP approved for
> export of 128-bit strong crypto)
>
> >>In fact, according to estimates published by the U.S. government, it
> would
> >take > an estimated 12 million times the age of the universe, on
> average,
> >to break a
> >> single 128-bit message encrypted with PGP.
>
> That's assuming brute-force. And yes, it would take about that
> long. It would take all the energy in the universe to cycle a counter
> up to 2^164 ( think, my Applied Cryptography isn't nearby)...and
> that's if you don't use any energy for calculations.
>
> On the other hand, public-key algorithms are suceptable to
> factorization attacks, which are simpler then brute-force.
>
> >Where on earth did this number come from?
> >Does anyone know how long they project it takes to crack DES?
>
> Well, we're projecting 11 weeks... :)
>
> Get ahold of "Applied Cryptography" by Bruce Schnier--well worth
> the money.
>
> ---
> Adam Haberlach haberlaa@ucs.orst.edu
> http://www.engr.orst.edu/~haberlad
> Crack DES now! http://www.frii.com/~rcv/deschall.htm
>