// COMPLETE THREAD

DES search

4 expanded posts ยท every known parent and child

NODE 53b2d7a2DES search
Why doesn't someone speed up the DES search with Hellman's
time-space tradeoff, whose precomputation could be done within
a month?

Alan T. Sherman
sherman@cs.umbc.edu
NODE 76298435Re: DES search
On Thu, 26 Feb 1998, Dr. Alan Sherman wrote:

> Why doesn't someone speed up the DES search with Hellman's
> time-space tradeoff, whose precomputation could be done within
> a month?

Probably because finding spare CPU cycles on thousands of machines is
easy and free, while finding the disk storage space that you mention
would be expensive, and I doubt distributed.net has the resources.
And people who do have the resources are busy doing other things with
them, or keep them at Fort Meade.

I forget because I haven't read that part of Applied Crypto in a while,
but wasn't it terabytes of storage?

-- 
 Andrew Fabbro [afabbro@umich.edu] [andrewf@jesuswept.com]
 http://www-personal.umich.edu/~afabbro/      313.647.2713 
   "When in Bologna will a Fabbro rise again?" --Dante
NODE 0c0579b5Re: DES search
A few terabytes of storage isn't THAT expensive.
Let's see:
1,000,000,000,000 bytes
a CDROM holds about 640 MB, which means that 1563 CDs could hold it.
At CompUSA, that were recently selling recordable CD's for $10 for five,
but
with a mail-in $10 rebate which means you're only paying 32 cents for
postage
for 5 CD's. .32*1563=$500 or so.
Add in the cost of a few CD-R drives @ $300 each = $900 for recording.
Combined total=$1400
Within the reach of distributed.net, I would think.

On Thu, 26 Feb 1998 16:01:55 -0500 (EST) andrew fabbro
<afabbro@umich.edu> writes:
>On Thu, 26 Feb 1998, Dr. Alan Sherman wrote:
>
>> Why doesn't someone speed up the DES search with Hellman's
>> time-space tradeoff, whose precomputation could be done within
>> a month?
>
>Probably because finding spare CPU cycles on thousands of machines is
>easy and free, while finding the disk storage space that you mention
>would be expensive, and I doubt distributed.net has the resources.
>And people who do have the resources are busy doing other things with
>them, or keep them at Fort Meade.
>
>I forget because I haven't read that part of Applied Crypto in a 
>while,
>but wasn't it terabytes of storage?
>

_____________________________________________________________________
You don't need to buy Internet access to use free Internet e-mail.
Get completely free e-mail from Juno at http://www.juno.com
Or call Juno at (800) 654-JUNO [654-5866]
NODE cad61cdeRe: DES search
On Thu, 26 Feb 1998 vcarlos35@juno.com wrote:

> a CDROM holds about 640 MB, which means that 1563 CDs could hold it.
> At CompUSA, that were recently selling recordable CD's for $10 for five,
> but
> with a mail-in $10 rebate which means you're only paying 32 cents for
> postage
> for 5 CD's. .32*1563=$500 or so.
> Add in the cost of a few CD-R drives @ $300 each = $900 for recording.
> Combined total=$1400
Yes, but then you have to be able to read them all too. :) I'm not up on
CD changers, but how much would sufficient changers cost to read from
those 1500+ CDs? (Remember, we only need to read 1560 of 'em since the
CDRs can double as readers... :)

Maybe when DVD-ROM gets out there, and somewhat affordable, but not with
CDs (IMHO OC).

dave



----- David E. Smith, P O Box 324, Cape Girardeau MO 63702
http://bureau42.base.org/people/dave/ dave@bureau42.ml.org

"Quite simply, I'm telling you to GROW UP." -- Dunkelzahn's will