Metraipolis › archive › dc_d5ed16838bbb

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

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.08968
License (as archived)
CC0-1.0
Archived
2026-10-16T13:42:37.877Z
SHA-256 of the archived text
f851193e7135cce6522ebe7cbf90d102af87e6e77b4d7936e10d1f6c46d0fc94
Stable URL of this page
https://metraipolis.com/documento/dc_d5ed16838bbb

How to cite

On APN Functions with Boomerang Uniformity One over $\mathbb F_{3^n}$: Differential and Boomerang Spectra and CCZ-Inequivalence — arXiv:2609.08968 — arXiv (en), https://arxiv.org/abs/2609.08968 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d5ed16838bbb (Metraipolis archive dc_d5ed16838bbb, sha256 f851193e7135cce6522ebe7cbf90d102af87e6e77b4d7936e10d1f6c46d0fc94)
BibTeX
@misc{dcd5ed16838bbb,
  title = {On APN Functions with Boomerang Uniformity One over $mathbb F_3^n$: Differential and Boomerang Spectra and CCZ-Inequivalence — arXiv:2609.08968},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.08968},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d5ed16838bbb; sha256 f851193e7135cce6522ebe7cbf90d102af87e6e77b4d7936e10d1f6c46d0fc94},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.08968. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Let $q=3^n$, where $n>1$ is odd, and let $g:\Fq\to\Fq$ be a perfect nonlinear (PN) function represented by a Dembowski--Ostrom (DO) polynomial. Put $\tau=g(1)$, let $\epsilon$ be the indicator of $\Fthree^*$, and, for $c\in\Fq$, define $\widetilde G_c(x):=g(x+c)+\tau\epsilon(x)$. We prove that every $\widetilde G_c$ is APN and has boomerang uniformity either one or two. More precisely, \[ \beta_{\widetilde G_c}=1 \quad\Longleftrightarrow\quad c\in\mathcal C_g :=\{c\in\Fq\setminus\Fthree:g(c)+\tau\notin g(\Fq)\}, \qquad |\mathcal C_g|=\frac{q-3}{2}, \] whereas $\beta_{\widetilde G_c}=2$ for the remaining $(q+3)/2$ parameters. We determine the common differential spectrum and complete boomerang spectra of all the functions $\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 $n$, three pairwise CCZ-inequivalent PN functions over $\F_{3^n}$, one from each of the Gold $f_1$, Ding--Yuan $f_3$, and Bierbrauer $f_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=45$.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-09 in cs.CR).
Categorie arXiv: Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.08968 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T13:09:48.512Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).