🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1010

Re: Differential cryptanalysis and random headers

#1010
From: Steven Bellovin
Date: Sun, 27 Sep 1992 15:29
18 lines
1601 bytes
In article <1992Sep27.090739.1@zodiac.rutgers.edu>, leichter@zodiac.rutgers.edu writes:
> It is PRIMARILY applicable in such situations - but EXCLUSIVELY applicable?
> That's hard to say.  In the long run, known plaintext generally (though not
> always) gives you the same results as chosen plaintext; it just may take
> longer.

I'm not sure I agree in this case.  Differential cryptanalysis is based
on the reaction of the system to *pairs* of inputs.  While knowing the
plaintext, even in a block-chaining situation, is generally useful, in
differential cryptanalysis you'd be more or less dependent on luck to produce
the right input pairs.  And if you need 2^47 pairs of chosen plaintext,
you'd probably need a lot more known plaintext.

There's another reason to have some confidence about DES in this respect:
the original designers knew about differential cryptanalysis, and designed
DES to resist it.  Certainly, there may be other, more powerful, attacks
that can be launched against it, but I'm not convinced that they'll use
differential cryptanalysis as a major element.
Technical Details
Message-ID: <1992Sep27.152921.29767@ulysses.att.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!wupost!uwm.edu!linac!att!att!dptg!ulysses!ulysses!smb
References: <Bv6JrL.B1L@newcastle.ac.uk> <1992Sep27.090739.1@zodiac.rutgers.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!wupost!uwm.edu!linac!att!att!dptg!ulysses!ulysses!smb
From: smb@ulysses.att.com (Steven Bellovin)
Subject: Re: Differential cryptanalysis and random headers
Sender: netnews@ulysses.att.com (Steve Bellovin)
Message-ID: <1992Sep27.152921.29767@ulysses.att.com>
Date: Sun, 27 Sep 1992 15:29:21 GMT
References: <Bv6JrL.B1L@newcastle.ac.uk> <1992Sep27.090739.1@zodiac.rutgers.edu>
Organization: AT&T Bell Laboratories
Lines: 18