Nonlinearity properties of the mixing operations of the block cipher IDEA


Yildirim H.

PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, cilt.2904, ss.68-81, 2003 (SCI İndekslerine Giren Dergi) identifier

  • Cilt numarası: 2904
  • Basım Tarihi: 2003
  • Dergi Adı: PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003
  • Sayfa Sayıları: ss.68-81

Özet

In this paper we study the nonlinearity properties of the mixing operations circle dot, boxed plus and circle times used in IDEA. We prove that the nonlinearity of the vector function corresponding to the multiplication operation circle dot 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.