On Multiple Linear Approximations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3152, Issue , 2004, Pages 1-22

  Biryukov, Alex ^a   De Cannière, Christophe ^a   Quisquater, Michaël ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

AES; DES; Key ranking; Linear cryptanalysis; Maximum likelihood decoding; Multiple linear approximations; Stochastic systems of linear equations

Indexed keywords

ALGORITHMS; MAXIMUM LIKELIHOOD; STOCHASTIC SYSTEMS;

AES; DES; KEY-RANKING; LINEAR APPROXIMATIONS; LINEAR CRYPTANALYSIS; MAXIMUM LIKELIHOOD DECODING; SYSTEMS OF LINEAR EQUATIONS;

CRYPTOGRAPHY;

EID: 35048848967     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28628-8_1     Document Type: Article

References (14)

1. A. Biryukov, C. De Cannière, and M. Quisquater, "On multiple linear approximations (extended version)." Cryptology ePrint Archive: Report 2004/057, http: //eprint.iacr.org/2004/057/.
2. J. Daemen and V. Rijmen, The Design of Rijndael: AES - The Advanced Encryption Standard. Springer-Verlag, 2002.
3. P. Junod, "On the optimality of linear, differential, and sequential distinguishers," in Advances in Cryptology - EUROCRYPT 2003 (E. Biham, ed.), Lecture Notes in Computer Science, pp. 17-32, Springer-Verlag, 2003.
4. P. Junod and S. Vaudenay, "Optimal key ranking procedures in a statistical cryptanalysis," in Fast Software Encryption, FSE 2003 (T. Johansson, ed.), vol. 2887 of Lecture Notes in Computer Science, pp. 1-15, Springer-Verlag, 2003.
5. B. S. Kaliski and M. J. Robshaw, "Linear cryptanalysis using multiple approximations," in Advances in Cryptology - CRYPTO'94 (Y. Desmedt, ed.), vol. 839 of Lecture Notes in Computer Science, pp. 26-39, Springer-Verlag, 1994.
6. L. R. Knudsen and J. E. Mathiassen, "A chosen-plaintext linear attack on DES," in Fast Software Encryption, FSE 2000 (B. Schneier, ed.), vol. 1978 of Lecture Notes in Computer Science, pp. 262-272, Springer-Verlag, 2001.
7. L. R. Knudsen and M. J. B. Robshaw, "Non-linear approximations in linear cryptanalysis," in Proceedings of Eurocrypt'96 (U. Maurer, ed.), no. 1070 in Lecture Notes in Computer Science, pp. 224-236, Springer-Verlag, 1996.
8. M. Matsui, "Linear cryptanalysis method for DES cipher," in Advances in Cryptology - EUROCRYPT'93 (T. Helleseth, ed.), vol. 765 of Lecture Notes in Computer Science, pp. 386-397, Springer-Verlag, 1993.
9. M. Matsui, "The first experimental cryptanalysis of the Data Encryption Standard," in Advances in Cryptology - CRYPTO'94 (Y. Desmedt, ed.), vol. 839 of Lecture Notes in Computer Science, pp. 1-11, Springer-Verlag, 1994.
10. M. Matsui, "Linear cryptanalysis method for DES cipher (I)." (extended paper), unpublished, 1994.
11. S. Murphy, F. Piper, M. Walker, and P. Wild, "Likelihood estimation for block cipher keys," Technical report, Information Security Group, Royal Holloway, University of London, 1995.
12. A. A. Selçuk, "On probability of success in linear and differential cryptanalysis," in Proceedings of SCN'02 (S. Cimato, C. Galdi, and G. Persiano, eds.), vol. 2576 of Lecture Notes in Computer Science, Springer-Verlag, 2002. Also available at https://www.cerias.purdue.edu/papers/ archive/2002-02.ps.
13. T. Shimoyama and T. Kaneko, "Quadratic relation of s-box and its application to the linear attack of full round des," in Advances in Cryptology - CRYPTO'98 (H. Krawczyk, ed.), vol. 1462 of Lecture Notes in Computer Science, pp. 200-211, Springer-Verlag, 1998.
14. S. Vaudenay, "An experiment on DES statistical cryptanalysis," in 3rd ACM Conference on Computer and Communications Security, CCS, pp. 139-147, ACM Press, 1996.