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
Agent-Based Modeling: Worlds Within Worlds
0Hacker News New
This Month in Ladybird – October 2026
0Hacker News New
8088 Domination Post-Mortem
0Hacker News New
States with Data Centers on the Ballot All Voted to Ban Them
0Hacker News New
Bump Maps Need Units
0Hacker News New
Show HN: You all are sleeping on this, DSH just shipped this
0Hacker News Show