On verification of restricted extended affine equivalence of vectorial boolean functions

ÖZBUDAK F., SINAK A., YAYLA O.

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

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 9061
  • Doi Numarası: 10.1007/978-3-319-16277-5_8
  • Basıldığı Şehir: Gebze
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.137-154
  • Anahtar Kelimeler: Boolean, EA-equivalence, Functions, REA-equivalence, Vectorial
  • Akdeniz Üniversitesi Adresli: Evet

Özet

Vectorial Boolean functions are used as substitution boxes in cryptosystems. Designing inequivalent functions resistant to known attacks is one of the challenges in cryptography. In doing this, finding a fast technique for determining whether two given functions are equivalent is a significant problem. A special class of the equivalence called restricted extended affine (REA) equivalence is studied in this paper. We update the verification procedures of the REA-equivalence types given in the recent work of Budaghyan and Kazymyrov (2012). In particular, we solve the system of linear equations simultaneously in the verification procedures to get better complexity. We also present the explicit number of operations of the verification procedures of these REA-equivalence types. Moreover, we construct two new REA-equivalence types and present the verification procedures of these types with their complexities.