Re: Hey - Livermore knows how to crack 3DES!

From: Anon E. Maus (anon_at_maus.duh)
Date: 06/22/03

  • Next message: Paul Rubin: "Re: Can I get MilCryp w/o a Security Clearance?" 
    Date: Sat, 21 Jun 2003 22:13:18 GMT

    "Danilo Gligoroski" <gligoroski@yahoo.com> wrote in message
    news:fd6035bb.0306211355.558ca499@posting.google.com...
    > "Anon E. Maus" <anon@maus.duh> wrote in message
    news:<MvNIa.57685$sm5.61911@rwcrnsc52.ops.asp.att.net>...
    > > I just got news ("not widely known") from someone at Livermore Labs that
    > > ..."the one who works at Livermore labs said they can break 3DES"...
    > >
    > > Sounds like Bovine Scatology to me - does anyone know anything about
    this?
    >
    >
    >
    > After your message I put the following query "Livermore labs 3DES
    > break" to Google and got nothing about concrete breaking that you are
    > mentioning, but I find very interesting the discussion on:
    >
    > http://lists.w3.org/Archives/Public/xml-encryption/2001May/0029.html
    >
    > I feel free to quote a part of that discussion:
    >
    > > Message-ID: <015e01c0de3f$1fd91440$2a0210ac@livermore>
    > > From: "Joseph Ashwood" <jashwood@arcot.com>
    > [snip]
    > > Date: Wed, 16 May 2001 12:12:33 -0700
    > > Subject: Re: Early Draft Algorithms Section
    >
    > [snip]
    >
    > > We can try to select strong algorithms, but we will generally fail. 3DES
    is
    > > a perfect example, it's 168-bit cryptography, it's now only 2^90 work to
    > > break it, just barely acceptable. Rijndael is believed to be the weakest
    of
    > > the 5 AES finalists, and the likelihood of it being broken in the next
    10
    > > years is fairly high. If we're going to choose "strong" algorithms we
    need
    > > to consider the future resilience, something that does not come to mind
    when
    > > talking about 3DES and Rijndael. By restricting ourselves to a small
    number
    > > of well chosen algorithms we immediately restrict ourselves to the
    primary
    > > target list. The person that breaks 3DES or Rijndael will gain
    reputation
    > > immediately, and neither of them is looking particularly long in the
    legs at
    > > this point, and 3DES may be broken simply by the march of technology.
    >
    > Interesting. The discussion was in May 2001. Is 2^90 really so near to
    > be computationaly reachable? Interesting for me are also the claims
    > about Rijndael.
    >
    > Danilo Gligoroski

    Very impressive. Thanks, Danilo! Great call on the key search by the way.
    Google phraseology can be tricky at times...! |8^)

  • Next message: Paul Rubin: "Re: Can I get MilCryp w/o a Security Clearance?"