Abstract
In this paper we study the nonlinearity properties of the mixing operations ⊙, \(\boxplus\) and ⊕ used in IDEA. We prove that the nonlinearity of the vector function corresponding to the multiplication operation ⊙ is zero for some key points. The Multiplication-Addition (MA) structure of IDEA is slightly changed to avoid the linearities due to these points and we suggest a new structure called RMA. The nonlinearity of MA, RMA and their composition are compared.
This work is a part of my M.Sc. thesis which is carried out under the guidance of Professor Ersan Akyıldız.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aras, E., Yücel, M.D.: Performance Evaluation of Safer K-64 and S-boxes of Safer Family. Turkish Journal of Electrical Engineering & Computer Sciences 9(2), 161–175 (2001)
Daeman, J., Govaerts, R., Vandewalle, J.: Weak Keys for IDEA. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 224–231. Springer, Heidelberg (1994)
Lai, X., Massey, J.L.: A Proposal for a New Block Encryption Standard. In: Damgård, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 389–404. Springer, Heidelberg (1991)
Lai, X.: On the design and security of block cipher. ETH Series in Informaion Processing, vol. 1. Hartung-Gorre Verlag, Konstanz (1992)
Lai, X., Massey, J.L., Murphy, S.: Markov Cipher and Differential Cryptanalysis. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 17–38. Springer, Heidelberg (1991)
Nyberg, K.: On the construction of highly nonlinear permutations. In: Rueppel, R.A. (ed.) EUROCRYPTO 1992. LNCS, vol. 658, pp. 89–94. Springer, Heidelberg (1993)
Measuring Boolean Function Nonlinearity by Walsh Transform, http://www.ciphersbyritter.com/ARTS/MEASNONL.HTM
Webster, A.F., Tavares, S.E.: On the design of S-Boxes. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 523–534. Springer, Heidelberg (1986)
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
Yıldırım, H.M. (2003). Nonlinearity Properties of the Mixing Operations of the Block Cipher IDEA. In: Johansson, T., Maitra, S. (eds) Progress in Cryptology - INDOCRYPT 2003. INDOCRYPT 2003. Lecture Notes in Computer Science, vol 2904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24582-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-24582-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20609-5
Online ISBN: 978-3-540-24582-7
eBook Packages: Springer Book Archive