arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2508.04644math.COcs.CRcs.DMcs.ITmath.IT
收藏

八变量下的数百万个不等价二次APN函数

Millions of inequivalent quadratic APN functions in eight variables

Ruhr University Bochum(波鸿鲁尔大学);Imath, University of Toulon(土伦大学数学研究所);Otto-von-Guericke-Universität Magdeburg(奥托·冯·古里克马格德堡大学)

Christof Beierle, Philippe Langevin, Gregor Leander, Alexandr Polujan, Shahram Rasoolzadeh

AI总结:

该研究针对八变量二次APN函数,通过计算构造出3775599个不等价实例,估计总数约600万,为相关猜想提供了关键依据。

摘要:

偶维下几乎完美非线性(APN)置换的唯一已知实例,是通过对六维特定二次APN函数应用CCZ等价得到的。受此结果启发,已有大量尝试用于构造新的二次APN函数。在本研究之前,已知八维下有32892个二次APN函数,且有两个近期猜想涉及它们的可能总数:Y. Yu和L. Perrin提出的第一个猜想认为这类函数超过50000个;A. Polujan和A. Pott提出的第二个猜想认为其数量超过不等价二次(8,4)-bent函数的数量92515个。本研究通过计算构造了3775599个八维不等价二次APN函数,并估计其总数约为600万个。

英文摘要:

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function in dimension six. Motivated by this result, there have been numerous attempts to construct new quadratic APN functions. Prior to this work, $32\,892$ quadratic APN functions in dimension eight are known and two recent conjectures address their possible total number. The first, proposed by Y. Yu and L. Perrin, suggests that there are more than $50\,000$ such functions. The second, by A. Polujan and A. Pott, argues that their number exceeds that of inequivalent quadratic $(8,4)$-bent functions, which is $92\,515$. We computationally construct $3\,775\,599$ inequivalent quadratic APN functions in dimension eight and estimate the total number to be about six million.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑