Papers
Topics
Authors
Recent
Search
2000 character limit reached

On APN Functions with Boomerang Uniformity One over F3n\mathbb F_{3^n}: Differential and Boomerang Spectra and CCZ-Inequivalence

Published 8 Sep 2026 in cs.CR | (2609.08968v1)

Abstract: Let q=3<sup>nq=3<sup>n, where $n&gt;1$ is odd, and let $g:\Fq\to\Fq$ be a perfect nonlinear (PN) function represented by a Dembowski--Ostrom (DO) polynomial. Put τ=g(1)τ=g(1), let εε be the indicator of $\Fthree<sup>*$, and, for $c\in\Fq$, define G~c(x):=g(x+c)+τε(x)\widetilde G_c(x):=g(x+c)+τε(x). We prove that every G~c\widetilde G_c is APN and has boomerang uniformity either one or two. More precisely, [ β{\widetilde G_c}=1 \quad\Longleftrightarrow\quad c\in\mathcal C_g :={c\in\Fq\setminus\Fthree:g(c)+τ\notin g(\Fq)}, \qquad |\mathcal C_g|=\frac{q-3}{2}, ] whereas β</em>G~c=2β</em>{\widetilde G_c}=2 for the remaining (q+3)/2(q+3)/2 parameters. We determine the common differential spectrum and complete boomerang spectra of all the functions G~c\widetilde G_c. Since boomerang uniformity one is the least possible for an APN function over a finite field of odd characteristic, this gives, to the best of our knowledge, the first general construction yielding infinite families of APN functions attaining this optimum. This common differential spectrum rules out CCZ equivalence with every power function and every Ness--Helleseth-type binomial. We also prove that CCZ equivalence between sign-switches of DO PN functions forces EA equivalence between the original PN functions. Using the orders of the nuclei of the associated presemifields, we exhibit, for infinitely many odd nn, three pairwise CCZ-inequivalent PN functions over $\F_{3<sup>n}$, one from each of the Gold f1f_1, Ding--Yuan f3f_3, and Bierbrauer f5f_5 families. Consequently, over each such field, our construction produces three pairwise CCZ-inequivalent APN functions with boomerang uniformity one. The smallest extension degree obtained in this way is n=45n=45.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.