Great Circle Associates Firewalls
(March 1994)
 

Indexed By Date: [Previous] [Next] Indexed By Thread: [Previous] [Next]

Subject: re: Brute-force cracking of encryption keys
From: "P. Rajaram" <rajaram @ ctt . bellcore . com>
Date: Wed, 2 Mar 94 11:25:30 EST
To: Firewalls-Digest @ greatcircle . com
Cc: netmaine @ ansremote . com

>From: "P. Rajaram" <rajaram @
 ctt .
 bellcore .
 com>
>>     40 bit key (maximum allowed for export from U.S.)
>>>       * 1 486 PC would take three (3) years.
>>>       * 1,300 486 PCs in parallel would take one (1) day.
>>
>>This is way, way off and wrong.
>>A SPARCstation 2 can try all combinations of a 40 bit RC4 key in about
>>1 hour.  (I've tried this.)  One PC 486 would probably take less than 3
>>hours.
>
>I can't argue with empirical evidence--yet these numbers are obviously at 
>extreme odds with RSA claims.  What gives?

Sorry.  My mistake.  Its been a while since I checked this.
I remember a SS2 can process a key combination in 30 microsecs.
2^40 * 30usec is one year, NOT 1 hour.

-raj

Indexed By Date Previous: DHCP and certain firewall configs
From: francis @ avalle . insoft . com (John [Francis] Stracke)
Next: Authentication Card Vendors
From: Paul Mauvais <mauvais @ wildfire . llnl . gov>
Indexed By Thread Previous: Re: Brute-force cracking of encryption keys
From: Sean . Bennett @ UK . Sun . COM (Martin Sean Bennet - Sun UK - CSG Engineer)
Next: Re: Brute-force cracking of encryption keys
From: ofer @ stat . Berkeley . EDU

Google
 
Search Internet Search www.greatcircle.com