Switching Construction of Planar Functions on Finite Fields

@inproceedings{Pott2010SwitchingCO,
  title={Switching Construction of Planar Functions on Finite Fields},
  author={Alexander Pott and Yue Zhou},
  booktitle={WAIFI},
  year={2010}
}
A function f : Fpn → Fpn is planar, if f(x+a)-f(x) = b has precisely one solution for all a, b e Fpn, a ≠ 0. In this paper, we discuss possible extensions of the switching idea developed in [1] to the case of planar functions. We show that some of the known planar functions can be constructed from each other by switching. 

Finite Fields and Their Applications

Article history: We present a study of the factorization of the polynomial X m − 1 in M2(F2)(X) and we determine the period of any reversible polynomial of this polynomial ring by using skew

Classification of all DO planar polynomials with prime field coefficients over F 3 n for n ≤ 7 ∗

We describe how any function over a finite field F p n can be represented in terms of the values of its derivatives. In particular, we observe that a function of algebraic degree d can be represented

New Perfect Nonlinear Functions and Their Semifields

TLDR
Two new classes of perfect nonlinear functions over $\mathbb{F}_{p^{2m}}$ are proposed, where p is an odd prime and the nucleus of the corresponding semifields of these functions are investigated and it is shown that they are CCZ-inequivalent to other classes in general.

New Perfect Nonlinear Functions over Finite Fields

In this paper we present a new class of perfect nonlinear %Dembowski-Ostrom polynomials over $\mathbb{F}_{p^{2k}}$ for any odd prime $p$. In addition, we show that the new perfect nonlinear functions

Sequences and Functions Derived from Projective Planes and Their Difference Sets

TLDR
This paper surveys some of these objects which are related to difference set representations of projective planes related to the interplay between the additive and the multiplicative structure of the finite field.

(2n,2n,2n,1) ‐Relative Difference Sets and Their Representations

We show that every (2n,2n,2n,1) ‐relative difference set D in Z4n relative to Z2n can be represented by a polynomial f(x)∈F2n[x] , where f(x+a)+f(x)+xa is a permutation for each nonzero a. We call

Almost perfect and planar functions

  • A. Pott
  • Mathematics
    Des. Codes Cryptogr.
  • 2016
In this article I survey some recent results on planar functions, almost planar functions and modified planar functions from the perspective of difference sets.

Constructing commutative semifields of square order

TLDR
The projection construction has been used to construct semifields of odd characteristic using a field and a twisted semifield, so this also constructs new planar functions.

Further results on differentially 4-uniform permutations over F22m

TLDR
Several new constructions of differentially 4-uniform permutations over F22m are presented by modifying the values of the inverse function on some subsets of F 22m to provide more choices for the design of crytographic substitution boxes.

Planar difference functions

TLDR
It is shown that Alltop type functions cannot exist in fields of characteristic 3 and that for a known class of planar functions, x3 is the only All top type function.

References

SHOWING 1-10 OF 34 REFERENCES

New semifields, PN and APN functions

TLDR
The main new contribution is the construction of a family of PN-functions and their corresponding commutative semifields of dimension 4s in arbitrary odd characteristic.

Planar Functions and Planes of Lenz-Barlotti Class II

TLDR
Several classes of planar functions over a finite field are described, including a class whose associated affine planes are not translation planes or dual translation planes, and which cannot be obtained by derivation or lifting.

Symplectic Spreads and Quadric Veronesean

In this paper we face with the problem of constructing semifield spreads in projective spaces of dimension larger than 3. To this aim we study the relationship between linear sets disjoint from the

Finite semifields and projective planes

A new almost perfect nonlinear function which is not quadratic

TLDR
It is shown that the approach shown can be used to construct a ''non-quadratic'' APN function, which is in remarkable contrast to all recently constructed functions which have all been quadratic.

The permutation group of affine-invariant extended cyclic codes

TLDR
The formal expression of the permutation group of primitive BCH codes defined on any prime field is presented and it is proved, by studying some examples, that the tools are efficient.

Nonlinear functions in abelian groups and relative difference sets

  • A. Pott
  • Mathematics
    Discret. Appl. Math.
  • 2004

Commutative semifields from projection mappings

TLDR
A general projection method to construct commutative semifields in odd characteristic yields a generalization of the Budaghyan–Helleseth family and also greatly simplifies the construction.

Commutative presemifields and semifields

A New Tool for Assurance of Perfect Nonlinearity

TLDR
This paper proposes an approach for assurance of perfect nonlinearity which involves simply checking a trace condition and is called a 1-uniform mapping.