Article View: sci.crypt
Article #2723Re: Ciphers
From: Steven Bellovin
Date: Mon, 04 Jan 1993 15:15
Date: Mon, 04 Jan 1993 15:15
45 lines
2236 bytes
2236 bytes
In article <R90TwB1w165w@west.darkside.com>, sspy@west.darkside.com (mshannon) writes:
> Can anyone define pre and post whitening and differential cryptanalysis,
> please?
Differential cryptanalysis works by feeding in pairs of inputs with
known exclusive-or values, and looking at the exclusive-ors of the
output pairs. Except for the S-boxes, all the other steps in DES are
effectively constant over such operations. The effect of the S-boxes
can be described probablistically. By measuring the distribution of
the outputs from feeding in lots of input pairs, one can learn what
the input pairs' XOR value was, which in turn gives information on the
key bits. (Yes, I know that I'm being quite unclear here. Sorry, it's
the best I can do.)
> Someone stated that with a mass DES chip machine using brute force to
> attack the DES, that the mode doesn't matter. Why even use it then?
> Again, thanks in advance!
There are other attacks besides exhaustive search. For example, with ECB
mode, occurences of the same plaintext on an 8-byte boundary will yield
the same ciphertext. An opponent can build up a dictionary this way.
It's also much easier to mount cut-and-paste attacks on the *protocol*,
as opposed to the cipher, since each block is encrypted independently.
For more information, I suggest reading
@book{daviesprice,
author = {Donald W. Davies and Wyn L. Price},
edition = {second},
publisher = {John Wiley \& Sons},
title = {Security for Computer Networks},
year = {1989}
}
and
@article{kent+voydock,
author = {V.L. Voydock and S.T. Kent},
title = {Security Mechanisms in High-Level Network Protocols},
journal = {ACM Computing Surveys},
volume = 15,
number = 2,
pages = {135--171},
month = {June},
year = 1983
}
Technical Details
Message-ID:
<1993Jan4.151556.14047@ulysses.att.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!linac!att!att!dptg!ulysses!ulysses!smbReferences:
<R90TwB1w165w@west.darkside.com>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!linac!att!att!dptg!ulysses!ulysses!smb From: smb@research.att.com (Steven Bellovin) Subject: Re: Ciphers Message-ID: <1993Jan4.151556.14047@ulysses.att.com> Date: Mon, 4 Jan 1993 15:15:56 GMT References: <R90TwB1w165w@west.darkside.com> Organization: AT&T Bell Laboratories Lines: 46