Affine Equivalency and Nonlinearity Preserving Bijective Mappings over F-2

Sertkaya I., DOĞANAKSOY A., Uzunkol O., Kiraz M. S.

5th International Workshop on the Arithmetic of Finite Fields (WAIFI), Gebze, Türkiye, 27 - 28 Eylül 2014, cilt.9061, ss.121-136 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 9061
  • Doi Numarası: 10.1007/978-3-319-16277-5_7
  • Basıldığı Şehir: Gebze
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.121-136
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We first give a proof of an isomorphism between the group of affine equivalent maps and the automorphism group of Sylvester Hadamard matrices. Secondly, we prove the existence of new nonlinearity preserving bijective mappings without explicit construction. Continuing the study of the group of nonlinearity preserving bijective mappings acting on n-variable Boolean functions, we further give the exact number of those mappings for n <= 6. Moreover, we observe that it is more beneficial to study the automorphism group of bijective mappings as a subgroup of the symmetric group of the 2(n) dimensional F-2-vector space due to the existence of non-affine mapping classes.