Metraipolis › archive › dc_62bdd5bdb3ba

Explicit reduced APN permutations: ramification and optimal Galois-ring lifts — arXiv:2610.21178

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.21178
License (as archived)
CC0-1.0
Archived
2026-10-16T10:19:26.401Z
SHA-256 of the archived text
21247f71ffd96b4beacb834c02ce84ef0fde6f213031b9bc3ebfc6064f1c7f1b
Stable URL of this page
https://metraipolis.com/documento/dc_62bdd5bdb3ba

How to cite

Explicit reduced APN permutations: ramification and optimal Galois-ring lifts — arXiv:2610.21178 — arXiv (en), https://arxiv.org/abs/2610.21178 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_62bdd5bdb3ba (Metraipolis archive dc_62bdd5bdb3ba, sha256 21247f71ffd96b4beacb834c02ce84ef0fde6f213031b9bc3ebfc6064f1c7f1b)
BibTeX
@misc{dc62bdd5bdb3ba,
  title = {Explicit reduced APN permutations: ramification and optimal Galois-ring lifts — arXiv:2610.21178},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.21178},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_62bdd5bdb3ba; sha256 21247f71ffd96b4beacb834c02ce84ef0fde6f213031b9bc3ebfc6064f1c7f1b},
  year = {2026}
}

Archived text

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

Let $m\ge5$ be odd and $q=2^m$. For every odd $r$ with $3\le r<m$ and $\gcd(r,m)=1$ we give the reduced polynomial $P_{m,r}=\mathrm{red}((T_r^3)^{2^{m-2}})$, $T_r=\sum_{i<r}X^{2^i}$, explicitly: it has coefficients in $\mathbb{F}_2$ and exactly $3r-2$ terms, it is an APN permutation of $\mathbb{F}_q$, and its formal derivative $1+X^{2^{r-2}}+X^{2^{m-2}}$ has no zero on $\mathbb{F}_q$ and is two-to-one. We determine the ramification of $P_{m,r}$ as a map of the projective line for all admissible $(m,r)$: there are $2^{m-r}$ finite ramification points, all wild, with index and different exponent $2^{r-2}$, all over the single finite branch value $1$. The $0/1$ lift of $P_{m,r}$ satisfies an identity in $\mathbb{Z}[X]$ that evaluates it over every Galois ring $\mathrm{GR}(2^k,m)$ with $m-1$ squarings, one general multiplication and $r+5$ additions or subtractions. For every quadratic optimal APN permutation $p$ of $\mathbb{F}_q$ (in particular $P_{m,r}$), every $k\ge2$ and every coefficient lift $F$ of $p$ to $\mathrm{GR}(2^k,m)$, we determine the differential rows of $F$ exactly in the unit directions whose residue lies outside the kernel $\{0,\rho\}$ of the linear part of $p'$ (they are the residue rows of $p$; $\rho=1$ for $P_{m,r}$) and in the directions in $2^{k-1}\mathrm{GR}(2^k,m)\setminus\{0\}$ (every nonzero entry equals $2q^{k-1}$). We also give a self-contained proof of the Li--Wang criterion for a Gold function plus a linearised polynomial, which explains why the inner map of $P_{m,r}$ is not a monomial, and record a two-word, two-layer transition that a simple linear layer forbids at the residue level.

Tema degli esploratori: fiducia digitale e crittografia (elenco arXiv cs.CR, nuovi lavori del giorno).
Categorie arXiv: Number Theory (math.NT) ; Cryptography and Security (cs.CR); Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2610.21178 — 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-16T08:47:32.625Z dalla pagina https://arxiv.org/list/cs.CR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).