Modifications of Bijective S-Boxes with Linear Structures

Kaisa Nyberg

Paper 2022/1550

Modifications of Bijective S-Boxes with Linear Structures

Kaisa Nyberg

, Aalto University

Abstract

Various systematic modifications of vectorial Boolean functions have been used for finding new previously unknown classes of S-boxes with good or even optimal differential uniformity and nonlinearity. In this paper, a new general modification method is given that preserves the bijectivity property of the function in case the inverse of the function admits a linear structure. A previously known construction of such a modification based on bijective Gold functions in odd dimension is a special case of the new method.

Note: This version of the article has been accepted for publication, after peer review but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://link.springer.com/content/pdf/10.1007/s12095-023-00631-9.pdf

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Cryptography and Communications
DOI: 10.1007/s12095-023-00631-9
Keywords: Boolean function Cryptographic S-box APN permutation Linear structure
Contact author(s): kaisa nyberg @ aalto fi
History: 2023-02-09: revised; 2022-11-08: received; See all versions
Short URL: https://ia.cr/2022/1550
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1550,
      author = {Kaisa Nyberg},
      title = {Modifications of Bijective S-Boxes with Linear Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1550},
      year = {2022},
      doi = {10.1007/s12095-023-00631-9},
      note = {\url{https://eprint.iacr.org/2022/1550}},
      url = {https://eprint.iacr.org/2022/1550}
}