建立一对APN函数的CCZ等价性通常相当困难。在某些情况下,当试图证明一个假定的APN函数的新无限族与一个已知的族是CCZ不等价的时,我们依赖于小n值的计算机计算。本文给出了一种证明二次APN函数与Gold函数不等价的方法。我们的主要结果是:一个二次函数是CCZ-等价于一个APN Gold函数当且仅当它是EA-等价于该Gold函数。作为这一结果的应用,我们证明了存在于2^n阶有限域(n = 2 mod 4)上的一个三叉族APN函数与Gold函数CCZ不等价.证明依赖于与这样的函数相关联的代码的自同构群的一些知识。
英文摘要:
Establishing the CCZ-equivalence of a pair of APN functions is generally quite difficult. In some cases, when seeking to show that a putative new infinite family of APN functions is CCZ inequivalent to an already known family, we rely on computer calculation for small values of n. In this paper we present a method to prove the inequivalence of quadratic APN functions with the Gold functions. Our main result is that a quadratic function is CCZ-equivalent to an APN Gold function if and only if it is EA-equivalent to that Gold function. As an application of this result, we prove that a trinomial family of APN functions that exist on finite fields of order 2^n where n = 2 mod 4 are CCZ inequivalent to the Gold functions. The proof relies on some knowledge of the automorphism group of a code associated with such a function.
Linearly Self-Equivalent APN Permutations in Small Dimension
迄今为止,我们所知道的所有几乎完美非线性(APN)排列都承认一种特殊的线性自等价,即,在它们的CCZ等价类中存在一个置换$G$和两个线性置换$A$和$B$,使得$G \circ A = B \circ G$。在提供了一个调查的APN功能,重点是存在的自等价,我们寻找APN排列在6,7,8维,承认这样的线性自等价。在第六维中,我们能够进行穷举搜索,并获得只有一个这样的APN置换到CCZ-等价。在7维和8维中,我们对除了少数几类线性自等价之外的所有线性自等价进行了穷举搜索,并且我们没有找到任何新的APN置换。作为一个有趣的结果,在7维,我们得到的所有APN置换多项式的系数在$\mathbb{F}_2$必须是(直到CC Z-等价)单项函数。
On a conjecture on the Kasami APN function: reductions, structure theorems, a proof for $k\bmod n\in\{1,2,n{-}2,n{-}1\}$, and exhaustive verification for $n\le 13$
Bolyai Institute, University of Szeged(塞格德大学博莱约研究所)
该研究针对GF(2ⁿ)上Kasami APN函数的一个猜想,证明了k mod n∈{1,2,n−2,n−1}时猜想成立,还通过计算机对n≤13的合法参数完成了穷举验证。