Welcome to the resource topic for 2024/1484
Title:
Quadratic-like balanced functions and permutations
Authors: Claude Carlet, Irene Villa
Abstract:We study those (n,n)-permutations, and more generally those balanced (n,m)-functions, whose component functions all admit a derivative equal to constant function 1 (this property itself implies balancedness). We call these functions quadratic-like permutations (resp. quadratic-like balanced functions) since all quadratic balanced functions have this property. We show that all Feistel permutations, all crooked permutations and (more generally) all balanced strongly plateaued functions have this same property and we observe that the notion is affine invariant. We also study in each of these classes and in the class of quadratic-like APN permutations the “reversed” property that every derivative in a nonzero direction has a component function equal to constant function 1, and we show that this property can be satisfied only if m\ge n. We also show that all the quadratic-like power permutations F(x)=x^d, x\in \mathbb F_{2^n} must be quadratic, which generalizes a well-known similar result on power crooked functions. We give several constructions of quadratic-like permutations and balanced functions outside the three classes of quadratic balanced functions, permutations affine equivalent to Feistel permutations and crooked permutations. We characterize the property by the Walsh transform.
ePrint: https://eprint.iacr.org/2024/1484
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .