A lower bound on the number of inequivalent APN functions (Q2062756)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A lower bound on the number of inequivalent APN functions |
scientific article |
Statements
A lower bound on the number of inequivalent APN functions (English)
0 references
3 January 2022
0 references
For an even integer \(m\), let \(\alpha\) be a non-cube in the finite field \(\mathbb{F}_{2^m}\). Let \(0 < k < m/2\) be an integer coprime to \(m\), and \(0 \le s \le m/2\) be even. As shown in [\textit{Y. Zhou} and \textit{A. Pott}, Adv. Math. 234, 43--60 (2013; Zbl 1296.12007)], the function \(f_{k,s,\alpha}:\mathbb{F}_{2^m} \times \mathbb{F}_{2^m} \rightarrow \mathbb{F}_{2^m} \times \mathbb{F}_{2^m}\), \[ f_{k,s,\alpha}(x,y) = (x^{2^k+1} + \alpha y^{(2^k+1)2^s}, xy), \] is an APN function. In this article, it is shown that two Pott-Zhou APN-functions \(f_{k,s,\alpha}\) and \(f_{l,t,\beta}\) are CCZ-equivalent if and only if \(k=l\) and \(s=t\). With this result, one immediately obtains a lower bound on the number of inequivalent APN-functions in dimension \(n=2m\), \(m\) even, as the number \((\lfloor m/4\rfloor +1)\varphi(m)/2\) of CCZ-inequivalent Pott-Zhou APN-functions. (\(\varphi\) denotes Euler's totient function.) It should be remarked, that the authors greatly improved this bound in the follow-up article [\textit{C. Kaspers} and \textit{Y. Zhou}, J. Cryptology 34, No. 1, Paper No. 4, 37 p. (2021; Zbl 1483.94081)].
0 references
APN function
0 references
vectorial Boolean function
0 references
CCZ-equivalence
0 references
EA-equivalence
0 references
0 references