From: Karl Lui Barrus <klbarrus@owlnet.rice.edu>

To: cypherpunks@toad.com

Message Hash: a70bbb5899f18a8b144b29c36241be6fbc7195953eaf0bd1dd799e4a127506e5

Message ID: <9402012321.AA07980@wahoo.owlnet.rice.edu>

Reply To: *N/A*

UTC Datetime: 1994-02-01 23:25:29 UTC

Raw Date: Tue, 1 Feb 94 15:25:29 PST

```
From: Karl Lui Barrus <klbarrus@owlnet.rice.edu>
Date: Tue, 1 Feb 94 15:25:29 PST
To: cypherpunks@toad.com
Subject: Re: PGP
Message-ID: <9402012321.AA07980@wahoo.owlnet.rice.edu>
MIME-Version: 1.0
Content-Type: text/plain
-----BEGIN PGP SIGNED MESSAGE-----
>About how many calculations does it take to crack a 1024 bit key? If
>someone has limitless time, money, etc., they can break it...but how
>many calculations does it take?
I did some calculations on this a few months ago, and it works out to
be on the order of 4.42 10^29 steps. So then you can figure out how
much real time it takes given machine speed.
I also made some calculations for other sizes - to get the rest of the
article gopher to chaos.bsu.edu and look at Misc/"Bits and Factoring
Difficulty" where I have been archiving various cypherpunks posts,
apparently flying the face of copyright laws blah blah blah blah.
Since I wrote that I give permission for it to be at the gopher site
;)
>Also, there is a password used to protect the keyrings. Assuming a
>strong password how many calculations does that take to break?
Well, if it's an 128 bit IDEA password, and brute force is the fastest
way to "break" it, then 2^128 = 3.4 10^38.
Karl Barrus
klbarrus@owlnet.rice.edu
-----BEGIN PGP SIGNATURE-----
Version: 2.3a
iQCVAgUBLU7jtYOA7OpLWtYzAQFV8wQAjugItETGxmxMkXyGN798/9DwUnhpHU7g
A7NskB3jBRSFvFJYwp1B/0c80v2I14LjZg1FHU2zlUD2NPza91mSRc0hW4WcY3Sq
2RQjZIUBxz9Fu+4XPEQWT7iFOh+MhGbx60h5QktXDaJaS46QrrsPz2SXaMbdG7iu
BiyraoH3mu8=
=aMtI
-----END PGP SIGNATURE-----
```

Return to February 1994

Return to “Karl Lui Barrus <klbarrus@owlnet.rice.edu>”

1994-02-01 (Tue, 1 Feb 94 15:25:29 PST) - Re: PGP -

*Karl Lui Barrus <klbarrus@owlnet.rice.edu>*