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-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 2904
  • Basım Tarihi: 2003
  • Dergi Adı: PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
  • Sayfa Sayıları: ss.68-81
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Ö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.