Abstract
We will present many strong partial results towards a classification of exceptional planar/PN monomial functions on finite fields. The techniques we use are the Weil bound, Bézout’s theorem, and Bertini’s theorem.
This is a preview of subscription content, log in via an institution to check access.
References
Beauville, A.: Complex Algebraic Surfaces, London Math. Society, Student Texts 34. Cambridge University Press, Cambridge (1996)
Bodin, A.: Reducibility of rational functions in several variables. Israel J. Math. 164, 333–347 (2008)
Campillo, A., Gonzalez-Sprinberg, G., Monserrat, F.: Configurations of infinitely near points. Sao Paulo J. Math. Sci. 3(1), 115–160 (2009)
Coulter, R., Matthews, R.: Planar functions and planes of Lenz–Barlotti class II. Des. Codes Cryptogr. 10, 167–184 (1997)
Coulter, R.: Private communication pointed out by R. Coulter in a private communication
Dembowski, P., Ostrom, T.G.: Planes of order \(n\) with collineation groups of order \(n^2\). Math. Z. 103, 239–258 (1968)
Eisenbud, D., Harris, J.: The Geometry of Schemes, Grad. Texts Math., vol. 197. Springer, New York (1999)
Fulton, W.: Algebraic Curves. Benjamin, New York (1969)
Guralnick, R., Rosenberg, J., Zieve, M.: A new family of exceptional polynomials in characteristic two. Ann. Math. 172, 1361–1390 (2010)
Hartshorne, R.: Algebraic Geometry, Grad. Texts Math., vol. 52. Springer, New York (1977)
Hernando, F., McGuire, G.: Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions. J. Algebra 343, 78–92 (2011)
Hernando, F., McGuire, G.: Proof of a conjecture of Segre and Bartocci on monomial hyperovals in projective planes. Des. Codes Cryptogr. 65(3), 275–289 (2012)
Iitaka, S.: Algebraic Geometry. Grad. Texts Math., vol. 76. Springer, New York (1982)
Janwa, H., McGuire, G., Wilson, R.M.: Double-error-correcting cyclic codes and absolutely irreducible polynomials over GF(2). J. Algebra 178(2), 665–676 (1995)
Kleiman, S.L.: Bertini and his two fundamental theorems. Studies in the history of modern mathematics. III. Rend. Circ. Mat. Palermo (2) Suppl. no. 55, 9–37 (1998)
Kopparty, S., Yekhanin, S.: Detecting rational points on hypersurfaces over finite fields. In: 23rd Annual IEEE Conference Computational Complexity 2008, CCC ’08, pp. 311–320 (2008)
Leducq, E.: Functions which are PN on infinitely many extensions of \(F_p, p\) odd. http://arxiv.org/abs/1006.2610
Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Revision of the 1986 first edition. Cambridge University Press, Cambridge, xii+416 pp (1994)
Nyberg, K., Knudsen, L.R.: Provable Security Against Differential Cryptanalysis, Advances in Cryptology CRYPTO92, LNCS 740. Springer, Berlin (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by MINECO under Grant No. MTM2012-36917-C03-03 (Spain).
Research of the second author supported by the Claude Shannon Institute, Science Foundation Ireland Grant 06/MI/006.
Rights and permissions
About this article
Cite this article
Hernando, F., McGuire, G. & Monserrat, F. On the classification of exceptional planar functions over \(\mathbb {F}_{p}\) . Geom Dedicata 173, 1–35 (2014). https://doi.org/10.1007/s10711-013-9926-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10711-013-9926-2