[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Fwd: PRIV - Crypto-smashing




---------------- Begin Forwarded Message ----------------
Date:        07.02  16:01
Received:    07.10  09:37
From:        FringeWare News Network, email@Fringeware.COM
Reply-To:    joe@hosaka.SmallWorks.COM
             fringeware list, email@Fringeware.COM
CC:          Joe Corcoran, joe@hosaka.SmallWorks.COM

Sent from: Joe Corcoran  <joe@hosaka.SmallWorks.COM>

In January 1996, a group of leading cryptographers calculated the time 
and cost to break major encryption codes, using either standard 
computers, or faster, custom-designed, code-cracking machines.


CATEGORIES:

(1) A Pedestrian hacker with a tiny budget and a scavenged computer
could hack 40-bit RC4 in 1 week (56-bit DES would be infeasible)

(2) A Small business with a $400 budget and a Field Programmable 
Gate Array (FPGA) computer could hack 40-bit RC4 in 5 hours and
56-bit DES in 38 years.
                                      
(3) A Small business with a $10,000 budget and a Field Programmable 
Gate Array (FPGA) computer could hack 40-bit RC4 in 12 minutes and
56-bit DES in 556 days.
                                    
(4) A Corporate department with a $300,000 budget and a Field 
Programmable 
Gate Array (FPGA) computer could hack 40-bit RC4 in 24 seconds and
56-bit DES in 19 days.
    
(5) A Corporate department with a $300,000 budget and a computer with 
Application-Specific Integrated Circuits (ASIC) could hack 40-bit RC4 in 
18
seconds and 56-bit DES in 3 hours.

(6) A Big company with a $10 million budget and a Field Programmable 
Gate Array (FPGA) computer could hack 40-bit RC4 in 7 seconds and
56-bit DES in 13 hours.

(7) A Big company with a $10 million budget and a computer with 
Application-
Specific Integrated Circuits (ASIC) could hack 40-bit RC4 in .005 seconds 
and 56-bit DES in 6 minutes.

(8) And finally, an Intelligence Agency with a $300 million budget and a 
computer with Application-Specific Integrated Circuits (ASIC) could hack 
40-bit RC4 in .0002 seconds and 56-bit DES in 12 seconds.
 
Source: MINIMAL KEY LENGTHS FOR SYMMETRIC CIPHERS


----------
> Date: Wed, 2 Jul 1997 16:12:25 -0500
> From: jim@hosaka.SmallWorks.COM (Jim Thompson)

I have this paper...

The really interesting thing to watch is that going from 40 bits to 56 
bits
makes the time go up by a factor of 70,000 (with today's technology.)

e.g. adding 16 bits (16 doublings of the keyspace) makes the effort go up
by a factor of 70,000X

Tripple-DES adds another effective 56 bits onto the key length, so it's
still secure.  There is also a DES-X that is being dicussed that adds
about 16 bits of effective key length to a 56-bit key.

Jim



----------------- End Forwarded Message -----------------

------  Boris Groendahl.
------  Texte Und Konzepte Fuer Medien.
------  voice +49 (30) 44 37 90 70.
------  facsimile +49 (30) 44 37 90 71.