Paper 2010/320

On isotopisms of commutative presemifields and CCZ-equivalence of functions

Lilya Budaghyan and Tor Helleseth

Abstract

A function $F$ from \textbf{F}${}_{p^n}$ to itself is planar if for any $a\in$\textbf{F}${}_{p^n}^{\ast }$ the function $F(x+a)-F(x)$ is a permutation. CCZ-equivalence is the most general known equivalence relation of functions preserving planar property. This paper considers two possible extensions of CCZ-equivalence for functions over fields of odd characteristics, one proposed by Coulter and Henderson and the other by Budaghyan and Carlet, and we show that they in fact coincide with CCZ-equivalence. We prove that two finite commutative presemifields of odd order are isotopic if and only if they are strongly isotopic. This result implies that two isotopic commutative presemifields always define CCZ-equivalent planar functions (this was unknown for the general case). Further we prove that, for any odd prime $$ and any positive integers $$ and $$, the indicators of the graphs of functions $$ and $$ from \textbf{F}$$ to \textbf{F}$$ are CCZ-equivalent if and only if $$ and $$ are CCZ-equivalent. We also prove that, for any odd prime $$, CCZ-equivalence of functions from \textbf{F}$$ to \textbf{F}$$, is strictly more general than EA-equivalence when $$ and $$ is greater or equal to the smallest positive divisor of $$ different from 1.