DES
Perry E. Metzger
pmetzger at lehman.com
Thu Oct 14 11:51:59 PDT 1993
Joe Thomas says:
> > > 2) How much longer would it take to break triple DES versus
> > > standard DES using one of the key-breaking machines described?
>
> > Using brute force, it would take the cube of the
> > time it takes to break single DES.
>
> Hmm... I can't figure out what it would mean to cube time. For
> two-key (112 bit) triple DES, it should be 2^56 times longer to
> exhaustively search the keyspace, with three keys, 2^112 times
> longer.
Lets assume we are using three keys, which I what I meant. Lets say 1
is the time do one encryption. (On a parallel machine, just think of
things as being on a uniprocessor going N times faster.) It would take
2^56*N time to break single DES. My claim is that it should take
(2^56)^3 = 2^56*2^56*2^56 = 2^168. Your claim, which is that it would
take 2^56*2^112=2^168, which is the same. The only difference is that
I didn't assume piplineing so there is a constant factor different
floating around somewhere.
Perry
More information about the cypherpunks-legacy
mailing list