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

To: cypherpunks@toad.com

Message Hash: 04852a67b34849dfdf0cf3995228d0ea142a45650cea9533d2d21793dfc7fc11

Message ID: <9402012329.AA08073@wahoo.owlnet.rice.edu>

Reply To: *N/A*

UTC Datetime: 1994-02-01 23:30:42 UTC

Raw Date: Tue, 1 Feb 94 15:30:42 PST

```
From: Karl Lui Barrus <klbarrus@owlnet.rice.edu>
Date: Tue, 1 Feb 94 15:30:42 PST
To: cypherpunks@toad.com
Subject: Re: PGP
Message-ID: <9402012329.AA08073@wahoo.owlnet.rice.edu>
MIME-Version: 1.0
Content-Type: text/plain
-----BEGIN PGP SIGNED MESSAGE-----
>Brute-forcing IDEA takes about as much computation as factoring
>something between a 1200 and 3000 bit RSA key (I've heard both
>numbers, but I don't know the numbers). So, in the current
>implementation, RSA is the weak link!
Yes, I think that the turnaround point is right around 1600 bits, at
which IDEA is "easier" than RSA.
Assuming of course brute force is the fastest way to break IDEA;
the fastest (known|published) factoring method runs in time
proportional to the formula I typed out, etc.
Karl Barrus
klbarrus@owlnet.rice.edu
-----BEGIN PGP SIGNATURE-----
Version: 2.3a
iQCVAgUBLU7l2IOA7OpLWtYzAQE7fwP6A6ENOTE7dUl0gbqEk17NRLPnExCHa2za
HEt3LTfbn/0gpTfrwnKUTCKP3TAvnVJJ/cDFxRR1RkaTyHxA0RvQR/b8SosFK2Uc
HEY5I5AqNVUKE9TceDXcBnYmmMbZAIMpdMMTknrn3Eyo1kcfLGTfOInH0wM35Rdl
/o/sPMmc23s=
=S2+w
-----END PGP SIGNATURE-----
```

Return to February 1994

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

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

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