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.
翻译:关于几乎完全非线性功能的两个重要问题是点数和等效问题。在本文件中,我们通过引入一个强大的集体理论方法来解决任何双光性APN功能家庭的两个问题。已知的APN功能中,大约一半的偶度功能家庭是双向的。我们的方法是解决所有已知双光性APN功能的等效问题。此外,我们用我们的方法计算出所有已知双光性APN函数的等效APN函数。我们用我们的方法计算出所有已知双光性APN家庭中APN函数的等值APN函数的数量,并表明本文件中发现的新家庭在等同的APN函数中提供了大量新功能。最近,APN功能的Taniguchi家族显示Kaspers和Zhou(J. Captol. 34(1), 2021)在等同的APN函数中含有一个指数数(J. Comb. Th. A 186, 2022),用于Zhou-Pot家庭。我们组的理论方法大大简化了证明这些结果所需的工作,并提供了每个家庭的许多普通自然方法。