Planar functions over fields of characteristic two

DOI10.1007/S10801-013-0496-ZzbMATH Open1319.51008arXiv1301.6999OpenAlexW2068180810MaRDI QIDQ478357FDOQ478357

Authors: Kai-Uwe Schmidt, Yue Zhou 

Publication date: 3 December 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Classical planar functions are functions from a finite field to itself and give rise to finite projective planes. They exist however only for fields of odd characteristic. We study their natural counterparts in characteristic two, which we also call planar functions. They again give rise to finite projective planes, as recently shown by the second author. We give a characterisation of planar functions in characteristic two in terms of codes over $mathbb{Z}_4$. We then specialise to planar monomial functions $f(x)=c{x}^t$ and present constructions and partial results towards their classification. In particular, we show that $t=1$ is the only odd exponent for which $f(x)=c{x}^t$ is planar (for some nonzero $c$) over infinitely many fields. The proof techniques involve methods from algebraic geometry.

Full work available at URL: https://arxiv.org/abs/1301.6999

Recommendations

• Almost perfect and planar functions
• Exceptional planar polynomials
• On the classification of planar monomials over fields of square order
• Further study of planar functions in characteristic two
• Modified planar functions and their components
• The classification of planar monomials over fields of prime square order
• On the number of distinct values of a class of functions over a finite field
• On homogeneous planar functions
• Construction and Analysis of Cryptographic Functions
• ‐Relative Difference Sets and Their Representations

zbMATH Keywords

difference setplanar functionfinite fieldalgebraic curveprojective planesemifield\(\mathbb Z_4\)-code

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Algebraic functions and function fields in algebraic geometry (14H05) Finite affine and projective planes (geometric aspects) (51E15)

Cites Work

• Relative difference sets and quasiregular collineation groups
• Finite geometry and character theory
• Planar functions and perfect nonlinear monomials over finite fields
• Functions which are PN on infinitely many extensions of \(\mathbb F_p\), \(p\) odd
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Title not available (Why is that?)
• On the classification of exceptional planar functions over \(\mathbb F_p\)
• ‐Relative Difference Sets and Their Representations
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
• Low-degree planar monomials in characteristic two
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Field Arithmetic
• Title not available (Why is that?)
• The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
• Kerdock code in a cyclic form
• Double-error-correcting cyclic codes and absolutely irreducible polynomials over \(\text{GF}(2)\)
• Title not available (Why is that?)
• On the number of slopes of the graph of a function defined on a finite field
• On a theorem of Ganley
• On a paper of Dembrowski and Ostrom
• Some planar monomials in characteristic 2
• APN monomials over \(\mathrm{GF}(2^n)\) for infinitely many \(n\)
• Nearly perfect binary codes
• New pseudo-planar binomials in characteristic two and related schemes
• Proof of a conjecture of Segre and Bartocci on monomial hyperovals in projective planes

Cited In (42)

• Some planar monomials in characteristic 2
• Exceptional planar polynomials
• Switching Construction of Planar Functions on Finite Fields
• Further study of planar functions in characteristic two
• Planar polynomials arising from linearized polynomials
• Cayley graphs of diameter 2 from difference sets
• Low-degree planar polynomials over finite fields of characteristic two
• Complete characterization of a class of permutation trinomials in characteristic five
• Characterizations of a class of planar functions over finite fields
• Low-degree planar monomials in characteristic two
• A note on commutative semifield planes
• On the 2-ranks of a class of unitals
• Symplectic spreads, planar functions, and mutually unbiased bases
• Closure planes
• Investigating rational perfect nonlinear functions
• Title not available (Why is that?)
• On the approximation of discrete functions by linear functions
• On the characterization of a semi-multiplicative analogue of planar functions over finite fields
• Switchings of semifield multiplications
• On the classification of exceptional scattered polynomials
• On the exceptionality of rational APN functions
• On a generalization of planar functions
• Unitals in shift planes of odd order
• Rational points on Fermat curves over finite fields
• Planar functions and perfect nonlinear monomials over finite fields
• Shifted plateaued functions and their differential properties
• On homogeneous planar functions
• Bent and bent\(_4\) spectra of Boolean functions over finite fields
• New pseudo-planar binomials in characteristic two and related schemes
• On construction and (non)existence of \(c\)-(almost) perfect nonlinear functions
• Some planar maps and related function fields
• A character theoretic approach to planar functions
• Asymptotics of Moore exponent sets
• Almost perfect and planar functions
• Explicit constructions of bent functions from pseudo-planar functions
• Constructions of negabent functions over finite fields
• A family of planar binomials in characteristic 2
• Exceptional scattered polynomials
• Modified planar functions and their components
• 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}\)
• Asynchronous channel hopping systems from difference sets
• Planar functions from \(\mathbb{Z}_n\) to \(\mathbb{Z}_n\)

This page was built for publication: Planar functions over fields of characteristic two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q478357)