lect1  Lecture 14

Linear Cryptanalysis (cont.)


Piling Up Lemma [3]
Search for Best Approximations [4]
Linear Attack on full 16-round DES [3]
Duality of Linear and Differential Cryptanalysis [4,5]
Linear Hulls
 

Reading for the lecture

1. FIPS PUB: The Data Encryption Standard.

2. Adi Shamir, On the Security of DES, LNCS, proceedings of Crypto'85, 1985.

3. Mitsuru Matsui, Linear Cryptanalysis of DES Cipher (I),  1994.
Here is the handout1 from this paper (password as for HW3).

4. Mitsuru Matsui, On Correlation between the order of S-boxes and the strength of DES, proceedings of Eurocrypt'94, LNCS, Springer-Verlag, 1994.
Here is the handout2 from this paper (password as for HW3).

5. Eli Biham, On Matsui's Linear Cryptanalysis (.ps),
CS 813, April 1994, Proceedings of Eurocrypt'94, LNCS 950.