zbMATH — the first resource for mathematics

Differential uniformity for arrays. (English) Zbl 1123.94346
Paterson, Kenneth G. (ed.), Cryptography and coding. 9th IMA international conference, Cirencester, UK, December 16–18, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20663-9/pbk). Lect. Notes Comput. Sci. 2898, 115-124 (2003).
Summary: The susceptibility of iterated block ciphers to differential cryptanalysis is minimised by using S-box functions with low differential uniformity.
We extend the idea of differential uniformity to S-boxes with array inputs, giving a unified perspective from which to approach existence and construction problems for highly nonlinear functions. Properties of 2D differentially \(m\)-uniform functions are derived, two constructions are given and relationships with known 1D PN and APN functions are demonstrated.
For the entire collection see [Zbl 1029.00082].

94A60 Cryptography
Full Text: DOI