Linear Cryptanalysis of DES - New Developments by Matsui

[Mark C. Henderson]

> 
> 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.

I would _really_ like to see this paper. Does anyone have a preprint
or copy they'd be willing to share?

Mark

-- 
Mark Henderson      markh at wimsey.bc.ca (personal account)
RIPEM MD5OfPublicKey: F1F5F0C3984CBEAF3889ADAFA2437433
ViaCrypt PGP Key Fingerprint: 21 F6 AF 2B 6A 8A 0B E1  A1 2A 2A 06 4A D5 92 46
cryptography archive maintainer -- anon ftp -- wimsey.bc.ca:/pub/crypto