Peter Mueller and Michael E. Zieve:
Low-degree planar monomials in characteristic two,
J. Algebraic Combinatorics 42 (2015), 695–699.

(Both the published version and the arXiv version are available online.)

Planar functions are a much-studied class of functions from a finite field to itself, which have applications in combinatorics, coding theory, and cryptography. The classical definition of planar functions precluded the existence of any planar functions in characteristic 2. Recently Zhou introduced a new class of functions from even-order finite fields to themselves, which have the same types of applications as do classical planar functions. Following Zhou, if q is even then we say that a function  f : Fq → Fq  is planar if, for every nonzero b  in Fq, the function c → f(c+b) + f(c) +bc  is a bijection on Fq.  We determine all planar functions on Fq of the form c → act,  where q is a power of 2, t is a positive integer such that t4 ≤ q,  and a is any nonzero element of Fq.  This settles and strengthens a conjecture of Schmidt and Zhou.


Michael Zievehome page   publication list