Modifications of bijective S-Boxes with linear structures-Reference-Cited by-同舟云学术

Modifications of bijective S-Boxes with linear structures

Published:2023-02-08 Issue:3 Volume:15 Page:617-625
ISSN:1936-2447
Container-title:Cryptography and Communications
language:en
Short-container-title:Cryptogr. Commun.

Author:

Nyberg Kaisa^ORCID

Abstract

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

Funder

Aalto University

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications

Link

https://link.springer.com/content/pdf/10.1007/s12095-023-00631-9.pdf

Reference11 articles.

1. Beierle, C., Leander, G.: 4-uniform permutations with null nonlinearity. Cryptogr. Commun. 12(6), 1133–1141 (2020). https://doi.org/10.1007/s12095-020-00434-2

2. Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)

3. Charpin, P., Kyureghyan, G., et al.: On a class of permutation polynomials over $\mathbb {F}_{2^{n}}$. In: Golomb, S.W., Parker, M.G., Pott, A. (eds.) Sequences and Their Applications - SETA 2008, pp 368–376. Springer, Berlin (2008). https://www.rocq.inria.fr/secret/Pascale.Charpin/seta08.pdf

4. Charpin, P., Kyureghyan, G.: When does g(x) + γtr(h(x)) permute $\mathbb {F}_{p^{n}}$? Finite Fields Appl. 15(5), 615–632 (2009). https://doi.org/10.1016/j.ffa.2009.07.001

5. Charpin, P., Kyureghyan, G.: Monomial functions with linear structure and permutation polynomials. In: Finite Fields: Theory and Applications, Contemp. Math, vol. 518, pp 99–111 (2010). https://doi.org/10.1090/conm/518/10199