Multidimensional linear cryptanalysis of reduced round serpent

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

Volumn 5107 LNCS, Issue , 2008, Pages 203-215

  Hermelin, Miia ^a   Cho, Joo Yeon ^a   Nyberg, Kaisa ^a,b  

^a AALTO UNIVERSITY   (Finland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; SECURITY OF DATA;

BLOCK CIPHERS; KEY BITS; LINEAR APPROXIMATIONS; LINEAR CRYPTANALYSIS; MULTI-DIMENSIONAL APPROACH; STATISTICAL FRAMEWORK; STATISTICAL INDEPENDENCE;

PROBABILITY DISTRIBUTIONS;

EID: 70349855043     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70500-0_15     Document Type: Conference Paper

References (14)

1. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol.765, pp. 386-397. Springer, New York (1994)
2. Matsui, M.: The First Experimental Cryptanalysis of the Data Encryption Standard. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol.839, pp. 1-11. Springer, Heidelberg (1994)
3. Burton, S., Kaliski, J., 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)
4. Biryukov, A., Canníere, C.D., Quisquater, M.: On Multiple Linear Approximations. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol.3152, pp. 1-22. Springer, Heidelberg (2004)
5. Baigǹeres, T., Junod, P., Vaudenay, S.: How Far Can We Go Beyond Linear Cryptanalysis? In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol.3329, pp. 432-450. Springer, Heidelberg (2004)
6. Wagner, D.: Towards a unifying view of block cipher cryptanalysis. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol.3017, pp. 16-33. Springer, Heidelberg (2004)
7. Englund, H.,Maximov, A.: Attack the Dragon. In:Maitra, S.,VeniMadhavan, C.E.,Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol.3797, pp. 130-142. Springer, Heidelberg (2005)
8. Collard, B., Standaert, F.X., Quisquater, J.J.: Experiments on the Multiple Linear Cryptanalysis of Reduced Round Serpent. In: Proceedings of FSE 2008. LNCS, Springer, Heidelberg (to appear, 2008)
9. Nyberg, K., Hermelin, M.: Multidimensional Walsh Transform and a Characterization of Bent Functions. In: Tor Helleseth, P.V.K., Ytrehus, O. (eds.) Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, pp. 83-86. IEEE, Los Alamitos (2007)
10. Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Series in Telecommunications and Signal Processing. Wiley-Interscience, Chichester (2006)
11. 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)
12. Anderson, R., Biham, E., Knudsen, L.: Serpent: A Proposal for the Advanced Encryption Standard. In: First Advanced Encryption Standard (AES) conference (1998)
13. NIST: A request for Candidate Algorithm Nominations for the Advanced Encryption Standard AES (1997)
14. Biham, E., Dunkelman, O., Keller, N.: Linear Cryptanalysis of Reduced Round Serpent. In: Matsui, M. (ed.) FSE 2001. LNCS, vol.2355, pp. 16-27. Springer, Heidelberg (2002)