From: schneier@chinet.com (Bruce Schneier)
Date: Mon, 31 Jan 94 18:05:28 PST
To: cypherpunks@toad.com
Subject: Linear Cryptanalysis of DES - New Developments by Matsui
Message-ID: <m0pR80L-000BwBC@chinet.chinet.com>
MIME-Version: 1.0
Content-Type: text/plain



On Jan. 27, at the Japanese Conference on Cryptography and Information 
Security, Mitsuru Matsui of Mitsubish presented a known plaintext
attack on the full 16-round DES.  It requires  2^43 plaintext-ciphertext
pairs, and breaks the scheme in 50 days on 12 HP9735 workstations.

I have absolutely no more information at this point.  I will post again
when I know something else.

Bruce