{"id":"arxiv/2606.11967","url":"https://arxiv.org/abs/2606.11967","tags":["cs.CR","cs.IT","math.CO"],"score":0,"title":"Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence Subspace","domain":"cs.CR","source":"arxiv","authors":["Oleksandr Kuznetsov"],"reviews":0,"subject":"cs.CR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}