General
The APN Property of Two Families of functions over $\F_{2^{n}}$ from the Switching Construction
arXiv math.IT0 views
arXiv:2611.05014v1 Announce Type: new Abstract: Let $m\geq5$ be odd with $3\nmid m$. Helleseth, Ichanska, and Kaleyski \cite{HIK} conjectured that two norm-perturbed Budaghyan--Helleseth--Kaleyski functions $F_2,F_3$ over $\F_{2^{2m}}$ are APN. In this paper, we prove this conjecture. First, by using the basis $(1,\beta)$ of $\F_{2^{2m}}$ over $\F_{2^m}$, we show that $F_2$ and $F_3$ are EA-equivalent to two functions $\mathcal G_1$ and $\mathcal G_0$, respectively. Their derivatives can be written as two trace equations for a matrix $P\in\mathrm{GL}(2,\F_{2^m})$. We then prove that these two equations have no solution. The proof uses only identities over finite fields, the characteristic polynomial of a $2\times2$ matrix, and elementary properties of Frobenius automorphisms. The repeated-root case and all parity cases are considered separately. It follows that the derivative of each function has kernel of size two in every nonzero direction, and hence both $F_2$ and $F_3$ are APN for every admissible $m$.
Source:https://arxiv.org/abs/2611.05014PreviousLinear Equivalence of Full Weight Spectrum Cyclic Orbit CodesNextRank-metric intersecting codes
Related posts
Small Phones Have Vanished. Enough Phone Wants to Bring Them Back
0Wired
‘You Can See Everything’ is getting an outer space release and it hasn’t even come out in Europe yet
0TechCrunch
Waymo confirms it will split with Uber in January 2028
0TechCrunch
BYD doubles its Brazil market share to 9.7% a year after opening its local plant
0Hacker News
Agent-Based Modeling: Worlds Within Worlds
0Hacker News New
This Month in Ladybird – October 2026
0Hacker News New