Classifying 8-bit to 8-bit S-boxes based on power mappings from the point of DDT and LAT distributions
2nd International Workshop on Arithmetic of Finite Fields, WAIFI 2008, Siena, İtalya, 6 - 09 Temmuz 2008, cilt.5130 LNCS, ss.123-133, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 5130 LNCS
- Doi Numarası: 10.1007/978-3-540-69499-1_11
- Basıldığı Şehir: Siena
- Basıldığı Ülke: İtalya
- Sayfa Sayıları: ss.123-133
- Anahtar Kelimeler: Classification, DDT, LAT, Power Mappings, S-boxes
- Kırklareli Üniversitesi Adresli: Evet
Özet
S-boxes are vital elements in the design of symmetric ciphers. To date, the techniques for the construction of S-boxes have included pseudo-random generation, finite field inversion, power mappings and heuristic techniques. From these techniques, the use of finite field inversion in the construction of an S-box is so popular because it presents good cryptographic properties. On the other hand, while S-boxes such as AES, Shark, Square and Hierocrypt that are based on inversion mapping over GF(2 n ) use an affine transformation after the output of the S-box, in some ciphers like Camellia, an additional affine transformation is used before the input. In this paper, we classify 8-bit to 8-bit S-boxes based on power mappings into classes according to DDT and LAT distributions. Moreover, a formula is given for the calculation of the number of terms in the algebraic expression for a power mapping based S-box according to the given three probable cases. © 2008 Springer-Verlag Berlin Heidelberg.