A direct proof of APN-ness of the Kasami functions (Q2657130)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A direct proof of APN-ness of the Kasami functions |
scientific article |
Statements
A direct proof of APN-ness of the Kasami functions (English)
0 references
17 March 2021
0 references
The Kasami function \(F:x\mapsto x^{2^{2k}-2^k+1}\) defined over \(\mathbb{F}_{2^n}\), with \(k\) such that \(\gcd(k,n)=1\), is an APN function. The APN property of the Kasami function has been obtained in [\textit{H. Janwa} and \textit{R. M. Wilson}, Lect. Notes Comput. Sci. 673, 180--194 (1993; Zbl 0798.94012)] studying some classes of cyclic codes and also in [\textit{H. Dobbertin}, NATO ASI Ser., Ser. C, Math. Phys. Sci. 542, 133--158 (1999; Zbl 0946.05010)] using some permutation polynomials. These types of proof are quite involved and difficult. In this work, the authors propose an alternative direct proof (for the case \(n\) odd) that involves some recent results on the solutions of the equation \(X^{2^k+1}+X+a=0\) over finite fields [\textit{K. H. Kim} and \textit{S. Mesnager}, Finite Fields Appl. 63, Article ID 101630, 15 p. (2020; Zbl 07174363)]. Indeed, for odd values of \(n\), the Kasami function \(F:x\mapsto x^{2^{2k}-2^k+1}\) can be written as \(F:x\mapsto x^{\frac{2^{3k}+1}{2^k+1}}\). Therefore, the number of solutions of the equation \((x+1)^{2^{2k}-2^k+1}+x^{2^{2k}-2^k+1}=b\) can be computed counting the solutions of the system \[ \begin{cases} X+Y=1\\ F(X)+F(Y)=b, \end{cases} \] that can be rewritten as \[ \begin{cases} x^{2^k+1}+y^{2^k+1}=1\\ x^{2^{3k}+1}+y^{2^{3k}+1}=b. \end{cases} \]
0 references
APN function
0 references
equation
0 references
Müller-Cohen-Matthews (MCM) polynomial
0 references
Dickson polynomial
0 references
zeros of a polynomial
0 references
irreducible polynomial
0 references