Low-degree planar polynomials over finite fields of characteristic two
From MaRDI portal
Abstract: Planar functions are mappings from a finite field to itself with an extremal differential property. Such functions give rise to finite projective planes and other combinatorial objects. There is a subtle difference between the definitions of these functions depending on the parity of and we consider the case that is even. We classify polynomials of degree at most that induce planar functions on , by showing that such polynomials are precisely those in which the degree of every monomial is a power of two. As a corollary we obtain a complete classification of exceptional planar polynomials, namely polynomials over that induce planar functions on infinitely many extensions of~. The proof strategy is to study the number of -rational points of an algebraic curve attached to a putative planar function.~Our methods also give a simple proof of a new partial result for the classification of almost perfect nonlinear~functions.
Recommendations
Cites work
- A few more functions that are not APN infinitely often
- A New Approach to Constructing Quadratic Pseudo-Planar Functions Over $ {\mathbb F}_{2^{n}}$
- Almost perfect and planar functions
- Binomial Coefficients Modulo a Prime
- Exceptional planar polynomials
- Exceptional scattered polynomials
- Field Arithmetic
- Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
- scientific article; zbMATH DE number 503195 (Why is no real title available?)
- scientific article; zbMATH DE number 708833 (Why is no real title available?)
- scientific article; zbMATH DE number 5592923 (Why is no real title available?)
- Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
- Low-degree planar monomials in characteristic two
- New classes of almost bent and almost perfect nonlinear polynomials
- New pseudo-planar binomials in characteristic two and related schemes
- On the classification of hyperovals
- Planar functions and perfect nonlinear monomials over finite fields
- Planar functions over fields of characteristic two
- Planes of order n with collineation groups of order n^ 2
- Proof of a conjecture of Segre and Bartocci on monomial hyperovals in projective planes
- Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
- Relative difference sets and quasiregular collineation groups
- Some planar monomials in characteristic 2
- The state of the art on the conjecture of exceptional APN functions
- ‐Relative Difference Sets and Their Representations
Cited in
(20)- On the classification of exceptional scattered polynomials
- A link between two classes of permutation polynomials
- A family of planar binomials in characteristic 2
- Exceptional planar polynomials
- Further study of planar functions in characteristic two
- On trinomials of type \(X^{n+m}(1+AX^{m(q -1)}+BX^{n(q -1)})\), \(n,m\) odd, over \(\mathbb{F}_{q^2}\), \(q=2^{2s+1}\)
- On the classification of exceptional planar functions over \(\mathbb F_p\)
- Planar polynomials arising from linearized polynomials
- On derivatives of polynomials over finite fields through integration
- On the number of distinct values of a class of functions over a finite field
- Investigating rational perfect nonlinear functions
- Polynomials with maximal differential uniformity and the exceptional APN conjecture
- Characterizations of a class of planar functions over finite fields
- Toward resolution of the exceptional \(\mathrm{APN}\) conjecture in the Kasami-Welch degree case
- Planarity of products of two linearized polynomials
- A new absolute irreducibility criterion for multivariate polynomials over finite fields
- Resolution of the exceptional APN conjecture in the Gold degree case
- A survey of compositional inverses of permutation polynomials over finite fields
- Implicit functions over finite fields and their applications to good cryptographic functions and linear codes
- Low-degree planar monomials in characteristic two
This page was built for publication: Low-degree planar polynomials over finite fields of characteristic two
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2315004)
