Obtaining algebraic expression of an S-box based on inversion mapping using finite field theory

SAKALLI M. T., BULUŞ E., Sahin A., Bueyueksaracoglu F.

IEEE 15th Signal Processing and Communications Applications Conference, Eskişehir, Türkiye, 11 - 13 Haziran 2007, ss.426-429, (Tam Metin Bildiri) identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2007.4298573
  • Basıldığı Şehir: Eskişehir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.426-429
  • Trakya Üniversitesi Adresli: Evet

Özet

Recently proposed block ciphers like AES, Square, Shark use S-boxes that are based on inversion mapping over a finite field F=GF(p(n)). Because of the simple algebraic structure of S-boxes generated in this way, these ciphers usually use a bitwise affine transformation after the inversion mapping. In this study, we show how we obtain algebraic expression of an S-box based on inversion mapping using finite field theory and trace function combined with theoretical preliminaries related with this theory.