双投影几乎完全非线性函数的等价性问题

Equivalences of biprojective almost perfect nonlinear functions

摘要 Abstract

几乎完全非线性(APN)函数的两个重要问题是枚举问题与等价性问题。本文通过引入一种针对此类函数的强大群论方法,解决了双投影APN函数族中的这两个问题。已知偶数维上的大部分APN函数族都属于双投影APN函数族。利用我们的方法,我们解决了所有已知的双投影APN函数的等价性问题,并进一步给出了一类新的双投影APN函数。通过我们的方法,我们计算了所有已知双投影APN函数族中不等价APN函数的数量,并证明本文所发现的新函数族给出了指数级数量的新不等价APN函数。最近,Taniguchi APN函数族被Kaspers和Zhou(《密码学杂志》34卷第1期,2021年)证明包含指数级数量的不等价APN函数,这一结果改进了他们之前对于Zhou-Pott函数族的计数(《组合论A辑》186卷,2022年)。我们的群论方法大大简化了证明这些结果所需的工作量,并为双投影APN函数大类中的每一个函数族提供了一种通用自然的方法,其中包含了上述两个函数族以及许多其他函数族。

Two important problems on almost perfect nonlinear (APN) functions are the enumeration and equivalence problems. In this paper, we solve these two problems for any biprojective APN function family by introducing a strong group theoretic method for those functions. Roughly half of the known APN families of functions on even dimensions are biprojective. By our method, we settle the equivalence problem for all known biprojective APN functions. Furthermore, we give a new family of biprojective APN functions. Using our method, we count the number of inequivalent APN functions in all known biprojective APN families and show that the new family found in this paper gives exponentially many new inequivalent APN functions. Quite recently, the Taniguchi family of APN functions was shown to contain an exponential number of inequivalent APN functions by Kaspers and Zhou (J. Cryptol. 34 (1), 2021) which improved their previous count (J. Comb. Th. A 186, 2022) for the Zhou-Pott family. Our group theoretic method substantially simplifies the work required for proving those results and provides a generic natural method for every family in the large super-class of biprojective APN functions that contains these two family along with many others.

双投影几乎完全非线性函数的等价性问题 - arXiv