Naslov
A Search Strategy to Optimize the Affine Variant Properties of S-Boxes

Autori
Picek, Stjepan ; Yang, Bohan ; Mentens, Nele

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Skup
International Workshop on the Arithmetic of Finite Fields

Mjesto i datum
Gent, Belgija, 13.07.2016. - 15.07.2015

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Exhaustive Search Affine Transformation Branch Number Algebraic Degree Invertible Matrice

Sažetak
Affine transformations are an often used tool in symmetric key cryptography. They are mostly known as a way of removing fixed points in S-boxes, as for instance in the AES S-box. In general, affine transformations do not have an influence on most cryptographic properties, since those properties are affine invariant ; affine transformations only change the representation of the S-box. Because of that, there is not much research on what would be the best affine transformation in terms of usability in practical scenarios. With this research, we try to close that gap ; we concentrate on several cryptographic properties and one implementation property that are variable under various affine transformations. To provide experimental validations, we concentrate on affine transformations in S-boxes of three sizes, namely, 4×4, 5×5, and 8×8. Our results indicate that it is possible to optimize one or more of the considered properties. Finally, although we experiment with only a handful of properties, our methodology is of a general nature and could be used for other cryptographic properties that are affine variant.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA