Abstract
In 1991 Lai, Massey and Murphy introduced the IPES (Improved Proposed Encryption Standard), later renamed IDEA (International Data Encryption Algorithm). In this paper we give two new attacks on a reduced number of rounds of IDEA. A truncated differential attack on IDEA reduced to 3.5 rounds and a differential-linear attack on IDEA reduced to 3 rounds. The truncated differential attack contains a novel method for determining the secret key.
The work of the first author was done while visiting K.U. Leuven.
F.W.O. research assistent, sponsored by Funds for Scientific Research-Flanders (Belgium)
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 and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer Verlag, 1993.
J. Borst. Differential-Linear Cryptanalysis of IDEA. Technical Report ESAT-COSIC Report 96-2, Department of Electrical Engineering, Katholieke Universiteit Leuven, Febr. 1997.
J. Daemen, R. Govaerts, and J. Vandewalle. Cryptanalysis of 2,5 rounds of IDEA. Technical Report ESAT-COSIC Report 94-1, Department of Electrical Engineering, Katholieke Universiteit Leuven, March 1994.
J. Daemen, R. Govaerts, and J. Vandewalle. Weak keys for IDEA. In T. Helleseth, editor, Advances in Cryptology — Proc. Eurocrypt’93, LNCS 773, pages 224–231. Springer Verlag, 1994.
M.E. Hellman and S. K. Langford. Differential-linear cryptanalysis. In Y. G. Desmedt, editor, Advances in Cryptology — Proc. Crypto’94, LNCS 839, pages 26–39. Springer Verlag, 1994.
L.R. Knudsen. Truncated and higher order differentials. In B. Preneel, editor, Fast Software Encryption-Second International Workshop, Leuven, Belgium, LNCS 1008, pages 196–211. Springer Verlag, 1995.
L.R. Knudsen and W. Meier. Improved differential attack on RC5. In Neal Koblitz, editor, Advances in Cryptology — Proc. Crypto’96, LNCS 1109, pages 216–228. Springer Verlag, 1996.
L.R. Knudsen and V. Rijmen. Truncated Differentials of IDEA. Technical Report ESAT-COSIC Report 97-1, Department of Electrical Engineering, Katholieke Universiteit Leuven, Febr. 1997.
X. Lai. On the Design and Security of Block Ciphers. PhD thesis, ETH, Zürich, Switzerland, 1992.
X. Lai and J.L. Massey. A proposal for a new block encryption standard. In I.B. Damgård, editor, Advances in Cryptology — Proc. Eurocrypt’90, LNCS 473, pages 389–404. Springer Verlag, 1991.
X. Lai, J.L. Massey, and S. Murphy. Markov ciphers and differential cryptanalysis. In D.W. Davies, editor, Advances in Cryptology — Proc. Eurocrypt’91, LNCS 547, pages 17–38. Springer Verlag, 1992.
M. Matsui. Linear cryptanalysis method for DES cipher. In T. Helleseth, editor, Advances in Cryptology — Proc. Eurocrypt’93, LNCS 765, pages 386–397. Springer Verlag, 1993.
M. Matsui. The first experimental cryptanalysis of the Data Encryption Standard. In Y. G. Desmedt, editor, Advances in Cryptology — Proc. Crypto’94, LNCS 839, pages 1–11. Springer Verlag, 1994.
W. Meier. On the security of the IDEA block cipher. In T. Helleseth, editor, Advances in Cryptology — Eurocrypt’93, LNCS 765, pages 371–385. Springer Verlag, 1993.
K. Nyberg. Linear approximations of block ciphers. In A. De Santis, editor, Advances in Cryptology — Proc. Eurocrypt’94, LNCS 950, pages 439–444. Springer Verlag, 1994.
R.A. Rueppel. Analysis and Design of Stream Ciphers. Springer Verlag, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borst, J., Knudsen, L.R., Rijmen, V. (1997). Two Attacks on Reduced IDEA. In: Fumy, W. (eds) Advances in Cryptology — EUROCRYPT ’97. EUROCRYPT 1997. Lecture Notes in Computer Science, vol 1233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69053-0_1
Download citation
DOI: https://doi.org/10.1007/3-540-69053-0_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62975-7
Online ISBN: 978-3-540-69053-5
eBook Packages: Springer Book Archive