AI & ML
Quadratic APN Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order
arXiv cs.CR0 views
arXiv:2611.18358v1 Announce Type: cross Abstract: Almost perfect nonlinear (APN) functions of $\mathbb{F}_2^n$ have the lowest possible differential uniformity. The only known APN permutation in even dimension, in dimension six, is equivalent to a quadratic APN function with a nontrivial linear self-equivalence; no APN permutation is known for even $n \geq 8$. In a published collection of about 3.8 million quadratic APN classes of dimension eight, at most 0.34% have a nontrivial linear self-equivalence. In dimension ten, the 25 literature classes considered here all have one. We study all quadratic APN functions of $\mathbb{F}_2^{10}$ with such a self-equivalence, which usually confines them to a much smaller linear space. Up to conjugacy and power similarity, self-equivalences of prime order have 299 types. We settle 298 of them. Elementary lemmas exclude 280 types, and exhaustive searches confirm this for 242 of them. The other 18 types are settled by exhaustive searches with exact equivalence certificates. Up to extended affine equivalence, the 298 types contain 29 classes of quadratic APN functions, four of them new. This also classifies the quadratic APN functions with coefficients in a subfield. Exactly 24 classes contain one with coefficients in $\mathbb{F}_4$, and all 3 that contain one with coefficients in $\mathbb{F}_{32}$ are among them. The open type consists of the quadratic canonical triplicate functions. They correspond to maximum additive Hermitian rank-distance codes. Three different searches find only the invariants of 16 classes, all among the 29. We conjecture there are no others. No quadratic APN function in the 298 settled types is Carlet-Charpin-Zinoviev equivalent to a permutation.
Source:https://arxiv.org/abs/2611.18358PreviousDeCompCert: A Verified Decompiler for CompCert-Generated AArch64NextAdaptable Watermarking: Transforming Image Watermarking Models via Lightweight Adapters
Related posts
AI-Native Development Framework for European Public Organisations (AI SDLC - Model-Adaptive)
0dev.to Machine Learning
How to Trim Audio for a Fundraiser Video — Free, in Your Browser
0dev.to Tutorial
WARN Act and Layoffs in Grocery Stores: What Supermarket Workers Should Know
0dev.to Career
How to Handle "Not Interested" on a Cold Call: Cold Calling Tips and Sales Scripts for SDRs and Founders
0dev.to Career
How to Choose the Best Web Design Company for Your Business
0dev.to Career
The Government’s New EV Mandate: What Doubling the Staff Car Cap Means for Auto Stocks
0dev.to Beginners