Experiments on the multiple linear cryptanalysis of reduced round serpent

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

Volumn 5086 LNCS, Issue , 2008, Pages 382-397

  Collard, Baydoin ^a   Standaert, François Xavier ^a   Quisquater, Jean Jacques ^a  

^a Microelectronics Laboratory   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; CHLORINE COMPOUNDS;

BLOCK CIPHERS; DATA COMPLEXITY; LINEAR APPROXIMATIONS; LINEAR CRYPTANALYSIS; MULTIPLE LINEAR CRYPTANALYSIS; REDUCED-ROUND VERSIONS; VARIOUS ATTACKS;

CRYPTOGRAPHY;

EID: 50249098639     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71039-4_24     Document Type: Conference Paper

References (13)

1. Anderson, R., Biham, E., Knudsen, L.: Serpent: A Proposal for the Advanced Encryption Standard. In: The Proceedings of the First Advanced Encryption Standard (AES) Conference, Ventura, CA (1998)
2. Biryukov, A., De Cannìre, C., Quisquater, M.: On Multiple Linear Approximations. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 1-22. Springer, Heidelberg (2004)
3. Collard, B., Standaert, F.-X., Quisquater, J.-J.: Improved and Multiple Linear Cryptanalysis of Reduced Round Serpent. In: Pei, D., Yung, M., Lin, D., Wu, C. (eds.) InsCrypt 2007. LNCS, vol. 4990, pp. 47-61. Springer, Heidelberg (2008)
4. Collard, B., Standaert, F.-X., Quisquater, J.-J.: Improving the Time Complexity of Matsui's Linear Cryptanalysis. In: Nam, K.-H., Rhee, G. (eds.) ICISC 2007. LNCS, vol. 4817, pp. 77-88. Springer, Heidelberg (2007)
5. Daemen, J., Rijmen, V.: The Wide-Trail Strategy. In: Honary, B. (ed.) Cryptography and Coding 2001. LNCS, vol. 2260, pp. 222-238. Springer, Heidelberg (2001)
6. Junod, P.: On the Complexity of Matsui's Attack. In: Vaudenay, S., Youssef, A.M. (eds.) SAC 2001. LNCS, vol. 2259, pp. 199-211. Springer, Heidelberg (2001)
7. Kaliski, B.S., Robshaw, M.J.B.: Linear Cryptanalysis using Multiple Approximations. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 26-39. Springer, Heidelberg (1994)
8. Knudsen, L.R.: Practically Secure Feistel Ciphers. In: Anderson, R. (ed.) FSE 1993. LNCS, vol. 809, pp. 211-221. Springer, Heidelberg (1994)
9. Kumar, S., Paar, C., Pelzl, J., Pfeiffer, G., Schimmler, M.: Breaking Ciphers with COPACOBANA - A Cost-Optimized Parallel Code Breaker. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol. 4249, Springer, Heidelberg (2006)
10. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386-397. Springer, Heidelberg (1994)
11. Nyberg, K.: Linear Approximations of Block Ciphers. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 439-444. Springer, Heidelberg (1995)
12. Matsui, M.: On Correlation Between the Order of S-boxes and the Strength of DES. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 366-375. Springer, Heidelberg (1995)
13. Murphy, S.: The Independence of Linear Approximations in Symmetric Cryptology. IEEE Transactions on Information Theory 52, 5510-5518 (2006)