| From: | Barbie <barbie@**********.COM> |
|---|---|
| Subject: | Code breaking was Re: Decking & Matrix Security |
| Date: | Fri, 17 Oct 1997 00:32:14 -0500 |
>Well, you could break todays codes in 60 years, but the thing is that
>encrypting takes far (really far) less time than breaking that encryption
>(neat law. Ask Barbie on how much work they've put into the R5 thing.
>Encyption takes less than a second....)
Ok I give you guys a few numbers and a little background on this.
What is this all about?
The RSA Secret Key Challenge
is about the need for stronger encryption for the Internet to safeguard
privacy. To
prove this need and to prove that current encryption strengths are
insufficient the
RSA has started a challenge to crack the DES and RC5 algorithms (RC5 in
several
different strengths) and tied an award of up to $10,000 US to each key
found. Several combined efforts have sprung up to crack these keys by
using the distributed power of computers in a brute force approach over the
Internet, so far cracking the DES key and the first two RC5 keys.
Ok now for the current state.
The Key to be found in this third contest is a 56bit one.
Executive Summary
Total blocks to search: 268435456
One block is: 268435456 keys
Total blocks checked: 121012161
Keyspace Exhausted: 45.1 %
Total keys checked: 32484 Trillion
Time Working: 206 days
Overall Rate: 1825105 kkeys/sec
Yesterday, 24443 unique IP addresses submitted blocks to our servers
bringing the total host participation to 244383 IP addresses since we began.
Please note that this figure, although quite interesting, is basically
meaningless and should not be used to estimate the total number of computers
involved in the effort
There are currently 4502 active teams participating.
Current Rate Statistics
Current Bovine Rate: ~6134.32 mkeys/sec
If Keys were pennies, we could buy 230437184 Mazda Miatas each day. :)
Or in other words, the equivalent of ~40000 P133
As anyone can see the proccessing power needed is imense for this, and the
projected end of the task is still ~60 days ahead with the current rate.
So if you made the code 64 bit instead of a 56bit one as in this task the time
for complettness the whole codespace is 8 times higher.
Around 7 years. and for a fairly safe code of 128bit or over its so much
longer
that with the current proccessors its meaningless to even try.
And for the quanten Comps we must wait a long time to come.
The only real change is a special hardware design for the code in question,
With change that will do it in a matter of hours, at the current codelenght.
But noone have done that so far.
BTW: PGP suggest a 1024bit code.
If you want to encrypt something it is only a matter of seconds.
So I hope that it comes clear for all that FASA`s view of the encryption thing
is totally off.
If anyone is interrested in join on the effort, feel free to contact me.
--
Barbie
---------------------------------------------------------------
Evil Overlord advice #50:
My main computers will have their own special operating system
that will be completely incompatible with standard IBM and
Macintosh powerbooks.
http://www.amigaworld.com/barbie
FAQ keeper of SR_D, the german Shadowrun mailing list.
Amiga RC5 Team effort member.
---------------------------------------------------------------
