数学 > 组合数学
[提交于 2025年8月6日
]
标题: 八变量中数以百万计的非等价二次APN函数
标题: Millions of inequivalent quadratic APN functions in eight variables
摘要: 目前已知的偶数维几乎完美非线性(APN)置换唯一例子是通过将CCZ等价应用于特定二次APN函数得到的。 受此结果的启发,最近有许多尝试构造新的二次APN函数。 目前,已知维度为8的32,892个二次APN函数,并有两个最近的猜想讨论了它们的可能总数。 第一个由Y. Yu和L. Perrin(Cryptogr. Commun. 14(6): 1359-1369, 2022)提出,认为这样的函数超过50,000个。 第二个由A. Polujan和A. Pott(Proc. 7th Int. Workshop on Boolean Functions and Their Applications, 2022)提出,认为它们的数量超过了非等价二次(8,4)-弯函数的数量,即92,515个。 我们计算构造了3,775,599个非等价的维度为8的二次APN函数,并估计总数约为600万。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.