From: pjn@nworks.com
To: cypherpunks@toad.com
Message Hash: 8a475d783873dbcc05add9e7176cb401eb500292b7dd1000751a4586a474efb0
Message ID: <TCPSMTP.16.7.24.6.11.46.2645935021.655448@.nworks.com>
Reply To: N/A
UTC Datetime: 1996-07-24 13:31:31 UTC
Raw Date: Wed, 24 Jul 1996 21:31:31 +0800
From: pjn@nworks.com
Date: Wed, 24 Jul 1996 21:31:31 +0800
To: cypherpunks@toad.com
Subject: RE: Distributed DES crack
Message-ID: <TCPSMTP.16.7.24.6.11.46.2645935021.655448@.nworks.com>
MIME-Version: 1.0
Content-Type: text/plain
> I've a few machines around that could be dedicated almost full time to the
> task. What are the bandwidth requirements? Specifically, could the
> keycracker be run over a 28.8 (with a 486 running linux)? If so, how many
> 486's could I get over a single 28.8 (i.e. 28.8 -> multiple 486's daisy
> chained with ppp over direct serial connection)?
> It's not a factor of the bandwidth, you search offline and send in
> your results to a central server.
> But first, a little reality check is in order. According to libdes,
> the 200Mhz Pentium Pro on my desk will do 1,827,997 ECB bytes/sec, or
> 228,499 ECB blocks. A DES crack would have to try, on average, 2^55
> blocks. That would take my machine 43,798,875 hours, or 1,824,953
> days.
> OK, so let's be reasonable and say that a week would be a good time to
> come up with a DES key. We would need 260,707 200Mhz Pentium Pro's to
> achieve this.
> Looking at that, 30 days seems not such an unreasonable target. We
> would need 60,831 200Mhz Pentium Pro's to achieve this.
> It seems obvious to me that DES is still *way* out of reach of
> anything other than special purpose hardware.
In> - Andy (hoping he got his sums right)
(I think you did :)
One small thing...
You are assuming that we will not get the right equasion/code/whatever
untill the very end. There is a good chance that it will only take
half that time...and a slim chance that we will get it with the first
try...
P.J.
pjn@nworks.com
(BTW, I have a 486 DX/4 100MhZ That I will put to the effort...)
... As easy as 3.14159265358979323846264338327950288419716
___ Blue Wave/QWK v2.20 [NR]
Return to July 1996
Return to “pjn@nworks.com”
1996-07-24 (Wed, 24 Jul 1996 21:31:31 +0800) - RE: Distributed DES crack - pjn@nworks.com