Abstract
In this paper we develop two new chosen plaintext attacks on reduced rounds of the IDEA block cipher. The attacks exploit the word structure of the algorithm and are based on the observation that suitable chosen plaintexts give rise to some special kind of distributions which provide a way to distinguish reduced round IDEA output from a random permutation with very few plaintexts. As a result, we develop an attack for 3.5 rounds of IDEA which requires only 103 chosen plaintexts. We have reduced the number of required plaintexts significantly up to 4 rounds. We also present some interesting properties of the reduced round variants of the cipher which have not been published before. The properties and the attacks bring a different approach to analyse the cipher.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
E. Biham, A. Biryukov, A. Shamir, Miss in the Middle Attacks on IDEA and Khufu, LNCS 1636, Proceedings of Fast Software Encryption-6th International Workshop, FSE’ 99, pp. 124–138, Springer-Verlag, 1999.
A. Biryukov, A. Shamir, Structural Cryptanalysis of SASAS, LNCS 2045, Advances in Cryptology-Proceedings of EUROCRYPT’2001, pp. 394–405, Springer-Verlag, 2001.
J. Borst, L. R. Knudsen, V. Rijmen, Two Attacks on Reduced IDEA (extended abstract), LNCS 1223, Advances in Cryptology-Proceedings of EUROCRYPT’97, pp. 1–13, Springer-Verlag, 1997.
J. Daemen, R. Govaerts, J. Vandewalle, Cryptanalysis of 2.5 round of IDEA (extended abstract), Technical Report ESAC-COSIC Technical Report 93/1, Department Of Electrical Engineering, Katholieke Universiteit Leuven, March 1993.
J. Daemen, L. Knudsen and V. Rijmen, The Block Cipher SQUARE, LNCS 1267, FSE’97, pp. 149–165, Springer-Verlag, 1997.
K. Hwang, W. Lee, S. Lee, S. Lee, J. Lim, Saturation Attacks on Reduced Round Skipjack, FSE’2002, Pre-Proceedings.
L. Knudsen, D. Wagner, Integral Cryptanalysis, FSE’2002, Pre-Proceedings.
X. Lai, J. L. Massey, A Proposal for a New Block Encryption Standard, LNCS 473, Advances in Cryptology-Proceedings of EUROCRYPT’90, pp. 389–404, Springer-Verlag, 1991.
X. Lai, J. L. Massey and S. Murphy, Markov Ciphers and Differential Cryptanalysis, LNCS 547, Advances in Cryptology-Proceedings of EUROCRYPT’91, pp. 17–38,Springer-Verlag, 1991.
X. Lai, On the Design and Security of the Block Ciphers, ETH Series in Information Processing, Volume 1, Hartung-Gorre Verlag Konstanz, 1995.
S. Lucks, The Saturation Attack-a Bait for Twofish, LNCS 1039, FSE’2001, pp. 189–203, Springer-Verlag, 2001.
W. Meier, On the Security of the IDEA Block Cipher, LNCS 765, Advances in Cryptology-Proceedings of EUROCRYPT’93, pp. 371–385, Springer-Verlag, 1994.
J. Nakahara Jr., P.S.L.M. Barreto, B. Preneel, J. Vandewalle, H.Y. Kim, SQUARE Attacks Against Reduced-Round PES and IDEA Block Ciphers, IACR Cryptology ePrint Archive, Report 2001/068, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Demirci, H. (2003). Square-like Attacks on Reduced Rounds of IDEA. In: Nyberg, K., Heys, H. (eds) Selected Areas in Cryptography. SAC 2002. Lecture Notes in Computer Science, vol 2595. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36492-7_11
Download citation
DOI: https://doi.org/10.1007/3-540-36492-7_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00622-0
Online ISBN: 978-3-540-36492-4
eBook Packages: Springer Book Archive