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 explicit RREF parameterization to find APN center functions, and (2) Groebner basis computation in Magma over the Boolean polynomial ring to enumerate all APN functions in a 24-dimensional hyperplane through each center. From 428 hyperplane computations (covering 0.65% of the 65,536 total hyperplanes in $V_A$) we obtained 566 quadratic APN functions falling into six CCZ-equivalence classes under the ortho-derivative invariant. Four of these classes, comprising 500 functions, match no entry in the Beierle et al. 2025 database of 3,775,599 quadratic APN functions and no entry in the pre-2020 compilation of 12,921 instances. Two classes (66 functions) are identified as CCZ-equivalents of the Gold functions x^3 and x^9, confirming pipeline correctness. For quadratic APN functions, a signature mismatch rigorously certifies CCZ-inequivalence, by Yoshiara's theorem (CCZ = EA for quadratic APN) together with the ortho-derivative invariant; the absence of a signature match in the above databases therefore constitutes a rigorous proof of CCZ-inequivalence for the new classes. The complete dataset, source code, and verification scripts are publicly available.


翻译:暂无翻译

0
下载
关闭预览

相关内容

八篇 ICCV 2019 【图神经网络(GNN)+CV】相关论文
专知会员服务
30+阅读 · 2020年1月10日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
自定义损失函数Gradient Boosting
AI研习社
14+阅读 · 2018年10月16日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
论文浅尝 | 基于知识图谱的子图匹配回答自然语言问题
开放知识图谱
27+阅读 · 2018年5月17日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
2+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
6+阅读 · 7月17日
《无人地面战车(UGV)的崛起》报告
专知会员服务
8+阅读 · 7月16日
相关VIP内容
八篇 ICCV 2019 【图神经网络(GNN)+CV】相关论文
专知会员服务
30+阅读 · 2020年1月10日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员