Infinite families of APN permutations in constrained trivariate classes over 𝔽 2 m \mathbb{F}_{2^{m}}
Daniele Bartoli, Pantelimon Stănică · 2026
Read Infinite families of APN permutations in constrained trivariate classes over 𝔽 2 m \mathbb{F}_{2^{m}} by Daniele Bartoli, Pantelimon Stănică (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-15146.txt.
Introduction
Bartoli and Stanica build new infinite families of APN permutations in three variables over binary fields. They extend two families of Li and Kaleyski by letting a scalar parameter range over the whole field. For each family, a permutation arises exactly when a linked one-variable polynomial has no root in the field. The same root test also decides the APN property. Counting arguments show many parameter values work. The authors prove strong inequivalence results, so the families are genuinely new and differ from each other.
Catalog record
| CREATOR | Daniele Bartoli, Pantelimon Stănică |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101035 |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.15146
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Infinite families of APN permutations in constrained trivariate classes over 𝔽 2 m \mathbb{F}_{2^{m}} Daniele Bartoli, Pantelimon Stănică Abstract The construction of permutation polynomials over finite fields with simple algebraic structure in multiple variables is a challenging problem with significant applications in cryptography and coding theory. Recently, Li and Kaleyski (IEEE, Trans. Inf. Th., 2024) generalized two sporadic quadratic APN permutations from dimension 9 into infinite families of trivariate functions with coefficients in 𝔽 2 \mathbb{F}_{2} . In this paper we extend this work by investigating generalizations of both families where the scalar coefficient is allowed to range freely over 𝔽 2 m ∗ \mathbb{F}_{2^{m}}^{*} . For the family G a ( x , y , z ) = ( x q + 1 + a x q z + y z q , x q z + y q + 1 , x y q + a y q z + z q + 1 ) , G_{a}(x,y,z)=(x^{q+1}+ax^{q}z+yz^{q},\;x^{q}z+y^{q+1},\;xy^{q}+ay^{q}z+z^{q+1}), with a ∈ 𝔽 2 m ∗ a\in\mathbb{F}_{2^{m}}^{*} , q = 2 i q=2^{i} , gcd ( i , m ) = 1 \gcd(i,m)=1 , and m m odd, we prove that the permutation property is characterized by the absence of roots in 𝔽 2 m ∗ \mathbb{F}_{2^{m}}^{*} of an associated one-variable polynomial, and that this root condition is also equivalent to the APN property. This yields a quantitative lower bound on the number of good parameters: if d = q 2 + q + 1 d=q^{2}+q+1 , then at least 2 m + 1 − ( d − 1 ) ( d − 2 ) 2 m / 2 − d d \frac{2^{m}+1-(d-1)(d-2)2^{m/2}-d}{d} values of a ∈ 𝔽 2 m ∗ a\in\mathbb{F}_{2^{m}}^{*} give APN permutations G a G_{a} . In the binary case q = 2 q=2 , we prove that a = 1 a=1 is good whenever 7 ∤ m 7\nmid m , recovering the Li–Kaleyski family and yielding APN permutations in that range. For the generalized second family H a ( x , y , z ) = ( x q + 1 + a x y q + y z q , x y q + z q + 1 , x q z + y q + 1 + a y q z ) , H_{a}(x,y,z)=(x^{q+1}+axy^{q}+yz^{q},\;xy^{q}+z^{q+1},\;x^{q}z+y^{q+1}+ay^{q}z), we obtain the analogous root criterion and show that its defining one-variable polynomial is root-equivalent to that of G a G_{a} . Consequently, the same parameters a a produce APN permutations in both families. We also establish strong non-equivalence results. First, G a G_{a} (resp. H a H_{a} ) is diagonally equivalent to the Li–Kaleyski representative G 1 G_{1} (resp. H 1 H_{1} ) of Li–Kaleyski (IEEE Trans. Inform. Theory, 2024) if and only if a q 2 + q + 1 = 1 a^{q^{2}+q+1}=1 ; for m > 4 m>4 , m ≠ 6 m\neq 6 , 7 ∤ m 7\nmid m , diagonal non-equivalence implies CCZ non-equivalence via the monomial restriction theorem of Shi et al. (DCC, 2025). In particular, when q = 2 q=2 and 7 ∤ m 7\nmid m , every good parameter a ≠ 1 a\neq 1 yields APN permutations CCZ-inequivalent to those of Li–Kaleyski (IEEE Trans. Inform. Theory, 2024). Second, for m > 4 m>4 , m ≠ 6 m\neq 6 , and 7 ∤ m 7\nmid m , no member of the G a G_{a} -family is CCZ-equivalent to any member of the H b H_{b} -family for the same q q . Thus the two families provide genuinely new, mutually inequivalent sources of APN permutations on 𝔽 2 3 m \mathbb{F}_{2^{3m}} . Keywords : APN functions, APN permutations, CCZ-equivalence, finite fields, algebraic curves. Mathematics Subject Classification 2020 : 11T06, 11T71, 12E20, 14G15, 94A60. 1 Introduction and tools from algebraic geometry Let q=2^{i} for some positive integers m and i with \gcd(i,m)=1 , and consider the extension \mathbb{F}_{2^{m}} of \mathbb{F}_{q} . A function F:\mathbb{F}_{2^{m}}^{n}\to\mathbb{F}_{2^{m}}^{n} is almost perfect nonlinear (APN) if for every a\in\mathbb{F}_{2^{m}}^{n}\setminus\{0\} and every b\in\mathbb{F}_{2^{m}}^{n} , the equation F(x+a)+F(x)=b has at most two solutions. Over fields of even characteristic, two is the minimum possible differential uniformity [ 6 ] , making APN functions optimal against differential cryptanalysis. When such a function is simultaneously a permutation it is an ideal S-box building block, combining optimal differential resistance with invertibility. Constructing APN permutations is notoriously difficult: only a handful of infinite families are known, and the question of their existence in every even dimension remains open. This area gained new momentum when Beierle and Leander [ 5 ] discovered two sporadic APN permutations over \mathbb{F}_{2^{9}} by computer search. An initial generalization attempt by Beierle, Carlet, Leander, and Perrin [ 4 ] considered the trivariate form C_{u}(X,Y,Z)=(X^{3}+uY^{2}Z,Y^{3}+uXZ^{2},Z^{3}+uX^{2}Y) and conjectured it yields no new permutations or APN functions for m>3 ; the APN part was settled by Bartoli and Timpanella [ 3 ] , and the permutation part was resolved for all odd m\geq 23 in the companion paper [ 2 ] . The decisive positive step came from Li and Kaleyski [ 10 ] , who successfully generalized both Beierle–Leander instances into two infinite families of APN permutations over \mathbb{F}_{2^{3m}} with scalar coefficients from \mathbb{F}_{2} . The present paper studies the corresponding trivariate families when the scalar coefficient is allowed to range over all of \mathbb{F}_{2^{m}}^{*} . Our main contribution is a root-theoretic analysis of the resulting parametric families G_{a} and H_{a} . For G_{a} , with a\in\mathbb{F}_{2^{m}}^{*} , q=2^{i} , \gcd(i,m)=1 , and m odd, we show that the permutation property is characterized by the absence of roots in \mathbb{F}_{2^{m}}^{*} of an associated one-variable polynomial, and that this same root condition is equivalent to the APN property. Thus the trivariate APN/permutation problem is reduced to a univariate root-exclusion problem. We then derive a quantitative lower bound on the number of good parameters a yielding APN permutations G_{a} , and in the binary case q=2 we prove that a=1 is good whenever 7\nmid m by combining our framework with the Li–Kaleyski root criterion. For H_{a} , we obtain the analogous root criterion and prove that the corresponding one-variable conditions for G_{a} and H_{a} are root-equivalent; consequently, the same parameters a yield APN permutations in both families. We further establish strong non-equivalence results. Theorem 4.2 shows that G_{a} (resp. H_{a} ) is diagonally equivalent to the Li–Kaleyski representative G_{1} (resp. H_{1} ) of [ 10 ] if and only if a^{q^{2}+q+1}=1 ; for m>4 , m\neq 6 , 7\nmid m , diagonal non-equivalence implies CCZ non-equivalence via the monomial restriction theorem of Shi et al. [ 12 ] . In particular, when q=2 and 7\nmid m , the condition \gcd(7,2^{m}-1)=1 forces a^{7}\neq 1 for all a\neq 1 , so every good parameter a\neq 1 yields APN permutations CCZ-inequivalent to those of [ 10 ] . Theorem 4.5 shows that, for m>4 , m\neq 6 , 7\nmid m , no member of the G_{a} -family is CCZ-equivalent to any member of the H_{b} -family (for the same q ). Thus the two families are not only new but mutually inequivalent infinite sources of APN permutations on \mathbb{F}_{2^{3m}}