zbMATH — the first resource for mathematics

S-boxes and round functions with controllable linearity and differential uniformity. (English) Zbl 0939.94559
Preneel, Bart (ed.), Fast software encryption. 2nd international workshop, Leuven, Belgium, December 14-16, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 1008, 111-130 (1995).
Summary: In this contribution we consider the stability of linearity and differential uniformity of vector Boolean functions under certain constructions and modifications. These include compositions with affine surjections onto the input space and with affine surjections from the output space, inversions, adding coordinate functions, forming direct sums and restrictions to affine subspaces. As examples we consider some true round function and S-box constructions. More theoretical examples are offered by the bent and almost perfect nonlinear functions. We also include some facts about functions with partially bent components.
For the entire collection see [Zbl 0829.68005].

94A60 Cryptography
06E30 Boolean functions