Classifying 8-bit to 8-bit S-boxes based on power mappings from the point of DDT and LAT distributions

Yükleniyor...
Küçük Resim

Tarih

2008

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Springer-Verlag Berlin

Erişim Hakkı

info:eu-repo/semantics/closedAccess

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

Açıklama

2nd International Workshop on Arithmetic of Finite Fields -- JUL 06-09, 2008 -- Siena, ITALY

Anahtar Kelimeler

S-boxes, power mappings, classification, DDT, LAT, Binary M-Sequences, Cross-Correlation, Gf(2(N)), Welch, Proof

Kaynak

Arithmetic of Finite Fields, Proceedings

WoS Q Değeri

N/A

Scopus Q Değeri

Q3

Cilt

5130

Sayı

Künye