Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the absolute irreducibility of hyperplane sections of generalized Fermat varieties in P3\Bbb{P}^3 and the conjecture on exceptional APN functions: the Kasami-Welch degree case

Published 18 Dec 2016 in math.AG, cs.CR, cs.IT, math.CO, math.IT, and math.NT | (1612.05997v1)

Abstract: Let ff be a function on a finite field FF. The decomposition of the generalized Fermat variety XX defined by the multivariate polynomial of degree nn, ϕ(x,y,z)=f(x)+f(y)+f(z)\phi(x,y,z)=f(x)+f(y)+f(z) in P<sup>3(F‾2)\Bbb{P}<sup>3(\overline{\mathbb{F}}_2), plays a crucial role in the study of almost perfect non-linear (APN) functions and exceptional APN functions. Their structure depends fundamentally on the Fermat varieties corresponding to the monomial functions of exceptional degrees n=2<sup>k+1n=2<sup>k+1 and n=2<sup>2k−2<sup>k+1n=2<sup>{2k}-2<sup>k+1 (Gold and Kasami-Welch numbers, respectively). Very important results for these have been obtained by Janwa, McGuire and Wilson in [12,13]. In this paper we study XX related to the Kasami-Welch degree monomials and its decomposition into absolutely irreducible components. We show that, in this decomposition, the components intersect transversally at a singular point. This structural fact implies that the corresponding generalized Fermat hypersurfaces, related to Kasami-Welch degree polynomial families, are absolutely irreducible. In particular, we prove that if f(x)=x<sup>2<sup>2k−2<sup>k+1+h(x)f(x)=x<sup>{2<sup>{2k}-2<sup>k+1}+h(x), where deg(h)≡3(mod4){\rm deg}(h)\equiv 3{\pmod 4}, then the corresponding APN multivariate hypersurface is absolutely irreducible, and hence f(x)f(x) is not exceptional APN function. We also prove conditional result in the case when deg(h)≡5(mod8){\rm deg}(h)\equiv 5{\pmod 8}. Since for odd degree f(x)f(x), the conjecture needs to be resolved only for the Gold degree and the Kasami-Welch degree cases our results contribute substantially to the proof of the conjecture on exceptional APN functions---in the hardest case: the Kasami-Welch degree.

Authors (2)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.