Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence Subspace
We describe a computational search for quadratic APN (Almost Perfect Nonlinear) functions over $\mathbb{F}_{2^8}$ within a structured algebraic subspace defined by a self-equivalence constraint. The search space is the 40-dimensional $\mathbb{F}_2$-linear subspace $V_A = \{F : F \circ A = A \circ F\}$ for a specific linear automorphism $A$ of order 5 (class index 22 in the taxonomy of Beierle, Brinkmann, and Leander); this subspace was previously reported to contain no APN functions under their recursive tree search method. We combine two phases: (1) random sampling inside $V_A$ via an…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.11967
curl -X POST /api/v1/records/arxiv/2606.11967/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.11967/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'