arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.1508math.CO
收藏

关于二次APN函数的等价性

On the Equivalence of Quadratic APN Functions

Eimear Byrne, Carl Bracken, Gary McGuire, Gabriele Nebe

摘要:

建立一对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.

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

↑