Equivalence classes of Niho bent functions

TL;DR

This paper classifies Niho bent functions into equivalence classes based on their association with various hyperovals, providing a comprehensive understanding of their structural relationships.

Contribution

It systematically describes the equivalence classes of Niho bent functions for all known hyperovals, advancing the classification framework.

Findings

Complete classification of Niho bent functions for known hyperovals

Identification of structural relationships among equivalence classes

Enhanced understanding of bent function symmetries and properties

Abstract

Equivalence classes of Niho bent functions are described for all known types of hyperovals.

Tables

Table 1. Table 1: Hyperovals in A ​ G ​ ( 2 , 32 ) 𝐴 𝐺 2 32 AG(2,32) and associated g 𝑔 g -functions

Hyperoval	function $g\left(u\right)$	$\left|Aut\right|$
Hyperconic	1	163680
Translation	$1+u^{16}+{\overline{u}}^{16}$	4960
Segre	$1+\omega u^9+\overline{\omega }{\overline{u}}^9+\overline{\omega }{u}^{12}+\omega {\overline{u}}^{12}$,	465
	$\omega \in S$, ${\omega }^3=1$, $\omega \ne 1$
Subiaco	$1+u^5+{\overline{u}}^5+u+\overline{u}$	10
(Payne)
Cherowitzo	$u^5+u^8+u^9+\omega u^{12}+\omega u^{13}+\omega u^{16}+$	5
	${\overline{u}}^5+{\overline{u}}^8+{\overline{u}}^9+\overline{\omega }{\overline{u}}^{12}+\overline{\omega }{\overline{u}}^{13}+\overline{\omega }{\overline{u}}^{13}$,
	$\omega \in S$, ${\omega }^3=1$, $\omega \ne 1$
O’Keefe-Penttila	$1+{\epsilon }^{123}{u}^9+{\overline{\epsilon }}^{123}{\overline{u}}^9+u^{12}+{\overline{u}}^{12}$,	3
	$\epsilon \in K$, ${\epsilon }^{10}+{\epsilon }^6+{\epsilon }^5+{\epsilon }^3+{\epsilon }^2+\epsilon +1=0$

Table 2. Table 2: Hyperovals in A ​ G ​ ( 2 , 64 ) 𝐴 𝐺 2 64 AG(2,64) and associated g 𝑔 g -functions

Hyperoval	function $g\left(u\right)$	$\left|Aut\right|$
Hyperconic	1	1572480
Subiaco	$1+u^5+{\overline{u}}^5$	60
Subiaco	$1+w{u}^5+{\overline{w}}^5{\overline{u}}^5$,	15
	$S=⟨w⟩$
Adelaide	$1+u^{21}+{\overline{u}}^{21}$	12

Equations

$$W_f(b)=\sum _{x\in {\mathbb{F}}_{2^n}}(-1{)}^{f(x)+b\cdot x},$$

$$(-1{)}^{\tilde{f}(x)}{2}^{n/2}=W_f(x).$$

$$Tr(x)=T{r}_{K/F_0}(x),T(x)=T{r}_{K/F}(x),tr(x)=T{r}_{F/F_0}(x).$$

$$\bar{x}=x^q.$$

$$T(x)=T{r}_{K/F}=x+\bar{x}=x+x^q,$$

$$N(x)=N_{K/F}(x)=x\bar{x}=x^{1+q}.$$

$$S=\{u\in K:u\bar{u}=1\}.$$

$$x=\lambda u$$

$$\lambda =\sqrt{x\bar{x}},$$

$$u=\sqrt{x/\bar{x}}.$$

$$⟨x,y⟩=T(x\bar{y})=x\bar{y}+\bar{x}y.$$

$$⟨a,a⟩=0,$$

$$⟨a,b⟩=⟨b,a⟩.$$

$$\{(x:y:1)\mid x\in F,y\in F\}\cup \{(x:1:0)\mid x\in F\}\cup \{(1:0:0)\},$$

$$[a:b:c]=\{(x:y:z)\in PG(2,q)\mid ax+by+cz=0\}.$$

$$[a:b:1]$$

$$[0:0:1]$$

$$[a:1:0]$$

$$[1:0:0]$$

$$\{(x:y:1)\mid x,y\in F\}.$$

$$V(2,q)=\{(x,y)\mid x,y\in F\},$$

$$\{(x:1)\mid x\in K\}\cup \{(u:0)\mid u\in S\}.$$

$$[\alpha :\beta ]=\{(x:z)\in PG(2,q)\mid ⟨\alpha ,x⟩+\beta z=0\}.$$

$$[\alpha :1]$$

$$[0:1]$$

$$[u:0]$$

$$\{(x:1)\mid x\in K\}.$$

$$L(u,\mu )=\{x\in K:⟨u,x⟩+\mu =0\},$$

$$E(\mathcal{O})=\{(x,y)\in V(2,q)\mid (x,y)\mathrm{is}\mathrm{on}\mathrm{a}\mathrm{line}\mathrm{of}\mathcal{O}\}.$$

$$|E(\mathcal{O})|=q(q+1)/2$$

$$\{uF:u\in S\}$$

$$f(x)=tr(\lambda g(u))$$

$$z^2+z+\delta =0,$$

Full text

Keywords: Niho bent functions, bent functions, hyperovals, ovals, line ovals.

MSC: 51E15, 51E21, 51E23, 94A60.

1 Introduction

Bent functions were introduced by Rothaus [47] and then they were studied by Dillon [27]. A bent function is a Boolean function with an even number of variables which achieves the maximum possible distance from affine functions [14]. They are Hadamard difference sets in elementary abelian 2-groups. Bent functions have relations to coding theory, cryptography, sequences, combinatorics and design theory [1, 2, 14, 17, 28].

Dillon [27] introduced bent functions related to partial spreads of $F\times F$, F=\mbox{\mathbb{F}_{2^{m}}}. He constructed bent functions that are constant on the elements of a spread. Dillon also studied a class of bent functions that are linear on the elements of a Desarguesian spread. These functions were thoroughly studied in [11, 15, 29, 32, 36] as Niho bent functions. In [3, 4, 5, 18, 37] these investigations were extended to other types of spreads, and bent functions which are affine on the elements of spreads, were studied.

Carlet and Mesnager showed [15] that any bent function which is linear on the elements of a Desarguesian spread (they are equivalent to Niho bent functions in a bivariate form) determines an o-polynomial (oval polynomial). Every o-polynomial defines a hyperoval, therefore Carlet and Mesnager revealed a general connection between Niho bent functions and hyperovals in Desarguesian planes of even order.

However there are several equivalence classes of Niho bent functions associated with a fixed hyperoval. In [12, 13] there were constructed several new Niho bent functions associated with some o-polynomials and hyperovals. In this paper we address the question of finding all equivalence classes of Niho bent functions corresponding to a hyperoval. This question was mentioned as Open Problem 6 in [16]. We describe equivalence classes of Niho bent functions for all known types of hyperovals. We show that the hyperconics, irregular translation hyperovals, Segre and Glynn hyperovals have respectively 2, 3, 4 and 4 equivalence classes of Niho bent functions (excluding some exceptional cases in small dimensions) and describe these classes. The Lunelli-Sce hyperoval has one class and the O’Keefe-Penttila hyperoval has 12 classes. For the Payne, Cherowitzo, Subiaco and Adelaide hyperovals the number of equivalence classes of associated Niho bent functions increases exponentially as the dimension of the underlying vector space grows. Note that hyperovals are not classified yet, and the list of known hyperovals can be found in [19, 20, 21].

In [3, 6] it was shown that bent functions linear on the elements of a Desarguesian spread are in one-to-one correspondence with line ovals in an affine plane. Points of the line oval completely define the dual bent function. More precisely, the zeros of the dual function of a Niho bent function are exactly the points of the line oval (in other words, the dual function of a Niho bent function is obtained from the characteristic function of the set of points of the line oval by adding all-one constant function). Hence this gives a general formula [3, 6] for the dual function for any Niho bent function (this question was mentioned as Open Problem 10 in [16]). Furthermore, Niho bent functions are in one-to-one correspondence with ovals with nucleus at a designated point. Therefore, we have geometric characterization of Niho bent functions and of their duals.

In [3, 6] special $g$-functions were introduced as a new analog of o-polynomials in case of univariate presentation of functions and hyperovals. Using $g$-functions allow us to implement methods which do not employ the “unusual magic action” defined by O’Keefe and Penttila [42]. A criteria for existence of $g$-functions is presented in [6].

We note that there are no analogs of such bent functions in case of odd characteristic: Çeşmelioğlu, Meidl and Pott [18] showed that bent functions which are affine on elements of Desarguesian spreads over a field of odd characteristic will be constant on the elements of the spread.

The paper is organized as follows. We recall first in Section 2 definitions and notation concerning bent functions, ovals and line ovals. In Section 3 we study connections between $g$-functions and o-polynomials, and establish general formulas for all $g$-functions and Niho bent functions corresponding to a fixed hyperoval. Theorem 3.1 gives a formula for calculation of the $g$-function corresponding to a given o-polynomial. In Section 4 we study equivalence classes of Niho bent functions corresponding to all known hyperovals. Finally, in dimensions up to $m=6$ the equivalence classes were considered in detail.

2 Preliminary considerations and notation

In this section we recall some definitions and notation.

2.1 Bent functions

Let $K=\mathbb{F}_{2^{n}}$ and $\mathbb{F}_{2}$ be finite fields of orders $2^{n}$ and $2$ respectively. Let $\mathbb{F}^{n}_{2}$ be an $\mathbb{F}_{2}$-vector space of dimension $n$. We shall endow $\mathbb{F}^{n}_{2}$ with the structure of the field $\mathbb{F}_{2^{n}}$. A Boolean function on $\mathbb{F}_{2^{n}}$ is a mapping from $\mathbb{F}_{2^{n}}$ to the prime field $\mathbb{F}_{2}$.

If $f$ is a Boolean function defined on $\mathbb{F}_{2^{n}}$, then the Walsh transform of $f$ is defined as follows:

[TABLE]

where $b\cdot x$ is a scalar product from $\mathbb{F}_{2^{n}}\times\mathbb{F}_{2^{n}}$ to $\mathbb{F}_{2}$. A Boolean function $f$ on $\mathbb{F}_{2^{n}}$ is said to be bent if its Walsh transform satisfies $W_{f}(b)=\pm 2^{n/2}$ for all $b\in\mathbb{F}_{2^{n}}$. Then $n$ is an even integer.

Given a bent function $f$ over $\mathbb{F}_{2^{n}}$, one can define its dual function, denoted by $\tilde{f}$, by considering the signs of the values of the Walsh transform $W_{f}(b)$ of $f$. More precisely, $\tilde{f}$ is defined by the equation:

[TABLE]

The dual of a bent function is bent again, and $\tilde{\tilde{f}}=f$.

2.2 Polar representations

Let $F=\mathbb{F}_{2^{m}}$ be a finite field of order $q=2^{m}$. Consider $F$ as a subfield of $K=\mathbb{F}_{2^{n}}$, where $n=2m$, so $K$ is a two dimensional vector space over $F$. Let $F_{0}=\mathbb{F}_{2}$ be a prime field.

As usually, $Tr_{M/L}(x)$ is the trace function with respect to a finite field extension $M/L$. For particular field extensions we denote the corresponding trace functions by

[TABLE]

The conjugate of $x\in K$ over $F$ is

[TABLE]

Then the trace and the norm maps from $K$ to $F$ are

[TABLE]

[TABLE]

The unit circle of $K$ is the set of elements of norm $1$:

[TABLE]

Therefore, $S$ is the multiplicative group of $(q+1)$st roots of unity in $K$. Since $F\cap S=\{1\}$, each non-zero element of $K$ has a unique polar coordinate representation

[TABLE]

with $\lambda\in F^{*}$ and $u\in S$. For any $x\in K^{*}$ we have

[TABLE]

[TABLE]

One can define nondegenerate bilinear form $\langle\cdot,\cdot\rangle:K\times K\rightarrow F$ by

[TABLE]

Then the form $\langle\cdot,\cdot\rangle$ is alternating and symmetric:

[TABLE]

[TABLE]

2.3 Affine and projective planes

Consider points of a projective plane $PG(2,q)$ in homogeneous coordinates as triples $(x:y:z)$, where $x,y,z\in F$, $(x,y,z)\neq(0,0,0)$, and we identify $(x:y:z)$ with $(\lambda x:\lambda y:\lambda z)$, $\lambda\in F^{*}$. Then points of $PG(2,q)$ are

[TABLE]

For $a,b,c\in F$, $(a,b,c)\neq(0,0,0)$, the line $[a:b:c]$ in $PG(2,q)$ is defined as

[TABLE]

Triples $[a:b:c]$ and $[\lambda a:\lambda b:\lambda c]$ with $\lambda\in F^{*}$ define same lines. Then any line in $PG(2,q)$ is one of the following lines:

[TABLE]

The point $(x:y:z)$ is incident with the line $[a:b:c]$ if and only if $ax+by+cz=0$. The map $(x:y:z)\mapsto[x:y:z]$ defines a duality [33] for $PG(2,q)$.

We shall call points of the form $(x:y:0)$ the points at infinity. Then $[0:0:1]$ indicates the line at infinity (it consists of all points at infinity). We define an affine plane $AG(2,q)=PG(2,q)\setminus[0:0:1]$, so points of this affine plane $AG(2,q)$ are

[TABLE]

Associating $(x:y:1)$ with $(x,y)$ we can identify points of the affine plane $AG(2,q)$ with elements of the vector space

[TABLE]

and we will write $AG(2,q)=V(2,q)$.

Lines in $AG(2,q)=V(2,q)$ are $\{(c,y)\mid y\in F\}$ and $\{(x,xb+a)\mid x\in F\}$, $a,b,c\in F$. These lines can be described by equations $x=c$ and $y=xb+a$.

We introduce now other representation of $PG(2,q)$ using the field $K$. Consider pairs $(x:z)$, where $x\in K$, $z\in F$, $x\neq 0$ or $z\neq 0$, and we identify $(x:z)$ with $(\lambda x:\lambda z)$, $\lambda\in F^{*}$. Then points of $PG(2,q)$ are

[TABLE]

For $\alpha\in K$ and $\beta\in F$ we define lines $[\alpha:\beta]$ in $PG(2,q)$ as

[TABLE]

Pairs $[\alpha:\beta]$ and $[\lambda\alpha:\lambda\beta]$ with $\lambda\in F^{*}$ define same lines. Then any line in $PG(2,q)$ is one of the following lines:

[TABLE]

The point $(x:z)$ is incident with the line $[\alpha:\beta]$ if and only if $\langle\alpha,x\rangle+\beta z=0$. The map $(x:z)\mapsto[x:z]$ defines a duality [33] for $PG(2,q)$.

Element $u_{\infty}=(u:0)$, $u\in S$, will be referred to as the point at infinity in the direction of $u$. So $[0:1]$ indicates the line at infinity.

We define an affine plane $AG(2,q)=PG(2,q)\setminus[0:1]$, so points of this affine plane $AG(2,q)$ are

[TABLE]

Associating $(x:1)$ with $x\in K$ we can identify points of the affine plane $AG(2,q)$ with elements of the field $K$, and we will write $AG(2,q)=K$.

Lines of $AG(2,q)=K$ can be considered as the zeroes of an equation $\langle a,x\rangle+b=0$. Normalizing $a$ to $u\in S$, we see that lines of $AG(2,q)$ can be considered as the zeroes of an equation $\langle u,x\rangle+\mu=0$:

[TABLE]

where $u\in S$ and $\mu\in F$ (see for details [7, subsection 2.1]). $L(u,\mu)$ can be considered as a line in the direction of $u$. Note that there are $(q+1)q=q^{2}+q$ such lines. Lines $L(u,\lambda)$ and $L(u,\mu)$ are parallel, and $L(u,0)=\{\lambda u\mid\lambda\in F\}$. Lines $L(u,\lambda)$ and $L(v,\mu)$ are not parallel for distinct $u,v\in S$, since $\langle x,y\rangle$ is a nondegenerate alternating bilinear form on $K$, considered as a two dimensional vector space over $F$.

Throughout the paper, we will consider these two representations of projective planes $PG(2,q)$, and for each of such projective planes we consider a fixed affine plane $AG(2,q)$, described above. They will be written as $AG(2,q)=V(2,q)$ and $AG(2,q)=K$.

2.4 Ovals and line ovals

Let $PG(2,q)$ be a finite projective plane of order $q=2^{m}$. An oval is a set of $q+1$ points, no three of which are collinear. Dually, a line oval is a set of $q+1$ lines no three of which are concurrent. Any line of the plane meets the oval $\mathcal{O}$ at either 0, 1 or 2 points and is called exterior, tangent or secant, respectively. All the tangent lines to the oval $\mathcal{O}$ concur [33] at the same point $N$, called the nucleus of $\mathcal{O}$. The set $\mathcal{H}=\mathcal{O}\cup N$ becomes a hyperoval, that is a set of $q+2$ points, no three of which are collinear. Conversely, by removing any point from hyperoval one gets an oval. If $\mathcal{O}^{\prime}$ is a line oval, then there is exactly one line $\ell$ such that on each of its points there is only one line of $\mathcal{O}^{\prime}$. This line is called the (dual) nucleus of $\mathcal{O}^{\prime}$. The $(q+2)$-set $\mathcal{H}^{\prime}=\mathcal{O}^{\prime}\cup\{\ell\}$ is a line hyperoval or dual hyperoval.

By a line oval $\mathcal{O}$ in an affine plane $AG(2,q)$ we assume a set of $q+1$ nonparallel lines in $AG(2,q)$, such that these lines, extended by the corresponding points at infinity, determine a line oval in $PG(2,q)$ whose nucleus is the line at infinity.

For any oval in $PG(2,q)$ there are $q(q+1)/2$ secants and $q(q-1)/2$ exterior lines. Let $\mathcal{O}$ be a line oval in the affine plane $AG(2,q)=V(2,q)$ and $E(\mathcal{O})$ the set of points which are on the lines of the line oval $\mathcal{O}$:

[TABLE]

Then each point of $E(\mathcal{O})$ belongs to two lines of $\mathcal{O}$,

[TABLE]

and there are $q(q-1)/2$ points in $AG(2,q)$ that do not belong to $\mathcal{O}$ (see, for example, [25, 33]). Note that Kantor [34, Theorem 7] showed that $E(\mathcal{O})$ is a difference set.

Any line oval in $AG(2,q)=K$ can be represented [6] as $\mathcal{O}=\{L(u,g(u)):u\in S\}$ for some function $g:S\rightarrow F$.

2.5 Niho bent functions

Desarguesian spread on $V(2,q)$ is a collection of $q+1$ one-dimensional subspaces $\{(x,xt)\mid x\in F\}$, $t\in F$, and $\{(0,y)\mid y\in F\}$. So every nonzero element of $V(2,q)$ lies in a unique subspace [25].

The field $K$ can be considered as a two dimensional vector space over $F$. Then the set

[TABLE]

is a spread on this vector space. We consider Boolean functions f:K\rightarrow\mbox{\mathbb{F}_{2}}, which are $\mathbb{F}_{2}$-linear on each element of the spread $\{uF:u\in S\}$. Then for any $x=\lambda u\in K$, where $\lambda\in F$, $u\in S$, the function $f$ can be defined by

[TABLE]

for some function $g:S\rightarrow F$. If such a function is bent then it is called Niho bent function. These functions can be written with the help of Niho power functions, so is the name.

Let Boolean function f:K\rightarrow\mbox{\mathbb{F}_{2}} be linear on elements of the spread $\{uF:u\in S\}$. Now we consider bent functions, and we use the scalar product $a\cdot b=tr(\langle a,b\rangle)$ in the formula (1) for the Walsh transform (as it was introduced in [6]). The following result was proved in [6]:

Theorem 2.1**.**

Let function $f:K\rightarrow{\mathbb{F}}_{2}$ be defined by $f(\lambda u)=tr(\lambda g(u))$, for some function $g:S\rightarrow F$. Then the following statements are equivalent:

*The function $f$ is bent; * 2. 2.

*The set $\{L(u,g(u))\mid u\in S\}$ is a line oval in $K=AG(2,q)$; * 3. 3.

The set $\{\frac{u}{g(u})\mid u\in S\}$ is an oval in $PG(2,q)$ whose nucleus is the origin.

Here we assume that if $g(u)=0$ then $\frac{u}{g(u)}=u_{\infty}$ is an element at infinity in the direction $u$.

Therefore, Niho bent functions are in one-to-one correspondence with the ovals in $PG(2,q)$ with nucleus at the origin. A function $g:S\rightarrow F$ is said to be a $g$-function if it satisfies conditions of Theorem 2.1.

Boolean functions $f,f^{\prime}:\mathbb{F}_{2^{n}}\rightarrow\mathbb{F}_{2}$ are extended-affine equivalent if there exist an affine permutation $L$ of $\mathbb{F}_{2^{n}}$ and an affine function $\ell:\mathbb{F}_{2^{n}}\rightarrow\mathbb{F}_{2}$ such that $f^{\prime}(x)=(f\circ L)(x)+\ell(x)$. In our paper we will call such functions just equivalent. If Boolean functions $f$ and $f^{\prime}$ are equivalent and $f$ is bent then $f^{\prime}$ is bent too.

We recall that the automorphism (collineation) group of $PG(2,q)$ is $P\Gamma L(3,q)=PGL(3,q)\langle\sigma\rangle$ and the automorphism group of $AG(2,q)$ is $A\Gamma L(2,q)=AGL(2,q)\langle\sigma\rangle$, where $\langle\sigma\rangle$ is the Galois group of $F$, and $AGL(2,q)=F^{2}\cdot GL(2,q)$ is the affine group. Hyperovals (and ovals) are called (projectively) equivalent if they are equivalent under the action of the group $P\Gamma L(3,q)$.

Niho bent functions are equivalent if and only if the corresponding ovals (with nucleus at the origin) are projectively equivalent [3, 46]. Note also that functions $g(u)$ and $g(u)+\langle c,u\rangle$, where $c\in K$, lead to equivalent ovals [6].

Remark 2.2**.**

In thesis [26], following ideas from [30], the $\rho$-polynomials were introduced. We note that the $\rho$-polynomials and our $g$-functions are connected in the following way: $g(u)=1/\rho(u)$.

3 O-polynomials, $g$-functions and Niho bent functions

Following [30], consider an element $i\in K$ with property $T(i)=i+i^{q}=1$. Then $K=F(i)$ and $i$ is a root of a quadratic equation

[TABLE]

where $\delta=N(i)\in F$. Any element $z\in K$ can be represented as $z=x+yi$, where $x,y\in F$. For $z=x+yi$ we have $x=\langle i,z\rangle$ and $y=\langle 1,z\rangle$.

Note that if $m$ is odd then one can choose $i=\omega$, $\omega^{2}+\omega+1=0$. So if $w\in K$ is a generator of $S$ then we can take $i=\omega=w^{(q+1)/3}$.

Every hyperoval is equivalent to one, given by

[TABLE]

where $h(t)$ is an o-polynomial. We can describe ovals in a similar way, but ensuring that the nucleus of the oval is the point $(1:0:0)$:

[TABLE]

Now we would like to find an equivalent representation of this oval in $PG(2,q)$ using the field $K$, namely, we would like to write the oval $\mathcal{E}(h)$ in the form

[TABLE]

for some function $g:S\rightarrow F$.

Theorem 3.1**.**

Let $h(t)$ be an o-polynomial. Define an oval $\mathcal{E}(h)$ with nucleus $(1:0:0)$ by

[TABLE]

Then corresponding function $g(u)$ can be determined by

[TABLE]

Proof.

We apply a collineation to the hyperoval $\mathcal{D}(h)$ in order to get a hyperoval without points on infinity, such that the point $(1:0:0)$ is mapped to $(0:0:1)$ and the point $(0:1:0)$ is mapped to $(1:0:1)$. Define

[TABLE]

for some $d\in F$. Then $\alpha((1:0:0))=(0:0:1)$, $\alpha((0:1:0))=(1:0:1)$ and $\alpha((h^{-1}(t):t:1))=(t:1:(t+h^{-1}(t)+d))$. We want to have $t+h^{-1}(t)+d\neq 0$ for all $t\in F$. It happens if we choose $d\in F$ in such a way that the line $x+y+dz=0$ does not intersect the hyperoval $\mathcal{H}^{\prime}=\{(t:h^{-1}(t):1)\mid t\in F\}\cup\{(1:0:0)\}\cup\{(0:1:0)\}$.

Now we associate the point $(x:y:1)$ with the point $z=x+yi\in K$. Then $(1:0:1)$ corresponds to $1\in K$ and $(0:0:1)$ corresponds to $0\in K$. Assume that the oval $\alpha(\mathcal{E}(h))$ corresponds to the oval $\left\{\frac{u}{g(u)}\mid u\in S\right\}$. If $z=\frac{u}{g(u)}=x+yi$ then $x=\frac{1}{g(u)}\langle i,u\rangle$ and $y=\frac{1}{g(u)}\langle 1,u\rangle$. Considering points

[TABLE]

from the oval $\alpha(\mathcal{E}(h))$ we see that

[TABLE]

[TABLE]

Therefore,

[TABLE]

[TABLE]

One has $g(1)=1$ since $1\in\{\frac{u}{g(u)}\mid u\in S\}$ and the equality $1=\frac{u}{g(u)}$ implies $u=1$, $g(u)=1$. Finally, we can subtract from $g(u)$ the linear part $\langle d,u\rangle$, since adding linear function $\langle d,u\rangle$ to $g(u)$ will produce an equivalent function. ∎

Remark 3.2**.**

In place of the function $g(u)=h^{-1}\left(\frac{\langle i,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle+\langle i,u\rangle$ one can consider $g^{\prime}(u)=h^{-1}\left(\frac{\langle i,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle$, they produce equivalent ovals and equivalent Niho bent functions, but in this case one has $g^{\prime}(1)=0$.

Corollary 3.3**.**

Let $h(t)=t^{s}$ be an o-polynomial. Then its corresponding $g$-function and Niho bent function can be written respectively as

[TABLE]

[TABLE]

where $s^{-1}$ is the inverse of $s$ modulo $q-1$.

Proof.

We have

[TABLE]

Further, since $x=\lambda u$, $\lambda=\sqrt{x\bar{x}}$, $u=\sqrt{x/\bar{x}}$, we have

[TABLE]

which completes the proof. ∎

Remark 3.4**.**

In place of the oval $\mathcal{E}(h)$ one can consider the oval $\mathcal{E}^{\prime}(h)=\{(t,h(t),1)\mid t\in F\}\cup\{(1,0,0)\}$ with nucleus $(0,1,0)$. Then corresponding $g$-function can be written as $g(u)=h\left(\frac{\langle i,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle+\langle i,u\rangle$, $g(1)=1$. However this approach is less convenient for our reasonings in Section 4.

Next we derive formulas for Niho bent functions and $g$-functions obtained from ovals in $K$.

Theorem 3.5**.**

Let $\mathcal{O}$ be an oval in $K$ whose nucleus is the origin. Then the associated Niho bent function is

[TABLE]

Proof.

By [3, Theorem 3.8] we have

[TABLE]

It is clear that $f(0)=0$. Let $x\neq 0$. Then

[TABLE]

We note that some terms of the second sum are the same:

[TABLE]

Therefore,

[TABLE]

which establishes the formula. ∎

Theorem 3.6**.**

Let $\mathcal{O}=\left\{\frac{u}{g(u)}\mid u\in S\right\}$ be an oval in $K$ whose nucleus is the origin. Then

[TABLE]

Proof.

If $v\in\mathcal{O}$ then $v=z/g(z)$ for some $z\in S$. Then we have

[TABLE]

Now fix $u\in S$. If $v\in\mathcal{O}$, $v=z/g(z)$ and $z=u$ then

[TABLE]

If $v\in\mathcal{O}$, $v=z/g(z)$ and $z\neq u$ then

[TABLE]

Therefore,

[TABLE]

which proves the theorem. ∎

Given a hyperoval in a projective plane $PG(2,q)$, an oval can be obtained by deleting one of the points of the hyperoval. This deleted point is the nucleus of the resulting oval. There are $q+2$ ovals which can be obtained in this way, but some of them will be equivalent under the action of the automorphism group $P\Gamma L(3,q)$ of $PG(2,q)$. If $P$ and $Q$ are points of a hyperoval $\mathcal{H}$, then ovals $\mathcal{H}\setminus\{P\}$ and $\mathcal{H}\setminus\{Q\}$ are equivalent if and only if $P$ and $Q$ lie in the same orbit of the stabilizer of $\mathcal{H}$ on $\mathcal{H}$. (The stabilizer of $\mathcal{H}$ in $P\Gamma L(3,q)$ is also called automorphism group of $\mathcal{H}$.) Therefore, the number of projectively inequivalent ovals obtained from hyperoval ${\mathcal{H}}$ is equal to the number of orbits of ${\mathcal{H}}$ under the action of the stabilizer of ${\mathcal{H}}$.

Assume that $g(u)\neq 0$ for all $u\in S$. Function $g(u)$ determines an hyperoval

[TABLE]

in $K$. Consider an oval $\mathcal{H}\setminus\{s/g(s)\}$, $s\in S$, whose nucleus is $s/g(s)$, and shift it by the element $s/g(s)$ in order to get an oval $\mathcal{O}_{s}$, whose nucleus is the origin:

[TABLE]

Any Niho bent function associated with the hyperoval $\mathcal{H}$ is equivalent to a Niho bent function obtained from one of the ovals $\mathcal{O}_{s}$, and two such bent functions $f_{s}(x)$ and $f_{t}(x)$ are equivalent [3, 46] if and only if the points $s/g(s)$ and $t/g(t)$ are in the same orbit under action of automorphism group of the hyperoval $\mathcal{H}$.

Theorem 3.7**.**

Let $\mathcal{H}$ be a hyperoval in $K$ defined by a function $g(u)$. Then the function $g_{s}(u)$ associated with the oval $\mathcal{O}_{s}$, whose nucleus is the origin, is equal to

[TABLE]

[TABLE]

Proof.

From Theorem 3.6 we have

[TABLE]

which is our claim. ∎

Theorem 3.8**.**

Let $\mathcal{H}$ be a hyperoval in $K$ defined by a function $g(u)$. Then the Niho bent function $f(x)$ associated with the oval $\mathcal{O}_{s}$, whose nucleus is the origin, is equal to

[TABLE]

Proof.

From Theorem 3.5 we have

[TABLE]

which completes the proof. ∎

Theorems 3.7 and 3.8 allow us to find all possible $g$-functions and Niho bent functions associated with a fixed hyperoval. For small values of $m$ Magma [9] can produce explicit list of such functions.

4 Equivalence classes of Niho bent functions

In this section we describe the equivalence classes of Niho bent functions for all known hyperovals. If $h(t)$ is an o-polynomial then its corresponding hyperoval is

[TABLE]

Hyperoval ${\mathcal{D}}(h)$ contains all points of the fundamental quadrangle $\{X,Y,Z,W\}$, where $Y=(1:0:0)$, $Z=(0:1:0)$, $X=(0:0:1)$ and $W=(1:1:1)$. Conversely, any hyperoval containing the fundamental quadrangle can be written in the form (3). With this hyperoval we associate the oval

[TABLE]

whose nucleus is the point $Y=(1:0:0)$.

To obtain each of the ovals contained in a given hyperoval $\mathcal{H}$, we choose a point of each orbit of the stabilizer of $\mathcal{H}$, and map this point to the point $Y=(1:0:0)$, ensuring that the resulting image of $\mathcal{H}$ contains the fundamental quadrangle. The image of $\mathcal{H}$ can be written as $\mathcal{H}^{\prime}=\mathcal{D}(h^{\prime})$ and the corresponding oval is ${\mathcal{E}}(h^{\prime})=\{(t:h^{\prime}(t):1)\mid t\in F\}\cup\{(0:1:0)\}$ and has nucleus $Y=(1:0:0)$ as required.

Each permutation of the points $\{X,Y,Z,W\}$ defines a collineation of $PG(2,q)$. These 24 maps were considered in [20]. In particular, let us consider the maps [38], defined by

[TABLE]

They map hyperoval ${\mathcal{D}}(h)$ to the equivalent hyperoval ${\mathcal{D}}(h_{i})$, where

[TABLE]

Note that $\pi_{1}(Z)=Y$, $\pi_{2}(X)=Y$ and $\pi_{3}(W)=Y$. Therefore, $\pi_{1}$ maps the oval ${\mathcal{D}}(h)\setminus\{Z\}$ to the equivalent oval ${\mathcal{E}}(h_{1})$, $\pi_{2}$ maps the oval ${\mathcal{D}}(h)\setminus\{X\}$ to the equivalent oval ${\mathcal{E}}(h_{2})$ and $\pi_{3}$ maps the oval ${\mathcal{D}}(h)\setminus\{W\}$ to the equivalent oval ${\mathcal{E}}(h_{3})$.

4.1 Niho bent functions associated with the hyperconic

In [36] there were introduced Niho bent functions of the form

[TABLE]

where $1<r<m$, $\gcd(r,m)=1$, $2^{r}d_{i}=(2^{m}-1)i+2^{r}$ and $a\in K$, $a+\bar{a}=1$. It was shown in [11] that $f_{r}(x)$ is associated with the translation hyperoval determined by the o-polynomial $h(t)=t^{2^{m-r}}$. Recall that the o-polynomials $h(t)=t^{2^{r}}$ and $h(t)=t^{2^{m-r}}$ determine equivalent hyperovals [33]. To unify the notations, we introduce

[TABLE]

Proposition 4.1**.**

Let $f_{r}(x)=tr(\lambda g_{r}(u))$, where $x=\lambda u$, $\lambda\in F$, $u\in S$. Then

[TABLE]

[TABLE]

for $r>1$.

Proof.

For $f_{1}(x)$ we clearly have $g_{1}(u)=1$. If $r>1$ then we have

[TABLE]

Therefore, for $u\not=1$ we have

[TABLE]

Clearly, $g_{r}(1)=1$. ∎

In particular,

[TABLE]

The hyperconic is given by the function $g(u)=1$:

[TABLE]

Theorem 4.2**.**

Let $m\geq 3$. Then there are exactly two equivalence classes of Niho bent functions associated with the hyperconic. Their representatives are the functions $f_{1}(x)$ and $f_{m-1}(x)$, and corresponding $g$-function representatives are $g_{1}(u)$ and $g_{m-1}(u)$.

Proof.

Hyperconic is defined by the o-polynomial $h_{0}(t)=t^{2}$. The stabilizer of the hyperconic $\mathcal{H}={\mathcal{D}}(t^{2})$ has two orbits [33, 38, 40] on $\mathcal{H}$, one orbit contains the point $Y$, and the second one contains points $Z,X,W$. Therefore, there are exactly two inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined by the o-polynomials $h_{0}(t)=t^{2}$ and $h_{1}(t)=t^{1/2}$ (obtained by using the map $\pi_{1}$). Their $g$-functions by Theorem 3.1 are

[TABLE]

[TABLE]

which are equivalent to the functions $g_{1}(u)=1$ and $g_{m-1}(u)=\frac{1}{u+\bar{u}}+u+\bar{u}$ respectively. Therefore, there are exactly two equivalence classes of Niho bent functions associated with the hyperconic and their representatives are functions $f_{1}(x)$ and $f_{m-1}(x)$. ∎

4.2 Niho bent functions associated with the translation hyperovals

The irregular translation hyperoval is defined by the o-polynomial $h(t)=t^{2^{r}}$, $1<r<m-1$, $\gcd(r,m)\neq 1$. Recall that the o-polynomials $h(t)=t^{2^{r}}$ and $h(t)=t^{2^{m-r}}$ determine equivalent hyperovals [33].

Theorem 4.3**.**

Let $m\geq 5$, $1<r<m-1$, $\gcd(r,m)\neq 1$. There are exactly three equivalence classes of Niho bent functions associated with the translation hyperoval ${\mathcal{D}}(t^{2^{r}})$. Their representatives are the functions $f_{r}(x)$, $f_{m-r}(x)$ and f(x)=tr\Big{(}\langle i,x\rangle^{(1-2^{r})^{-1}}{\langle 1,x\rangle}^{q-(1-2^{r})^{-1}}\Big{)}, where $(1-2^{r})^{-1}$ is the inverse of $(1-2^{r})$ modulo $q-1$. Corresponding $g$-function representatives are $g_{r}(u)$, $g_{m-r}(u)$ and $g(u)=\langle i,u\rangle^{(1-2^{r})^{-1}}{\langle 1,u\rangle}^{q-(1-2^{r})^{-1}}$.

Proof.

The stabilizer of the translation hyperoval $\mathcal{H}={\mathcal{D}}(t^{2^{r}})$ has three orbits [33, 38, 40] on $\mathcal{H}$, one orbit contains the point $Y$, the second one contains the point $Z$, and the third one contains the points $X,W$. Therefore, there are exactly three inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined by the o-polynomials $h_{0}(t)=t^{r}$, $h_{1}(t)=t^{2^{m-r}}$ (obtained by using the map $\pi_{1}$) and $h_{2}(t)=t^{1-2^{r}}$ (obtained by using the map $\pi_{2}$). Their $g$-functions by Theorem 3.1 are respectively

[TABLE]

[TABLE]

[TABLE]

First two $g$-functions are equivalent to $g_{r}(u)$ and $g_{m-r}(u)$ respectively. ∎

We note that for the third function we have

[TABLE]

where $rs\equiv 1\pmod{m}$.

Example 4.4**.**

Let $m=5$. Then there is only one (irregular) translation hyperoval (up to equivalency). It is defined by the o-polynomial $h(t)=t^{4}$. There are exactly three equivalence classes of Niho bent functions associated with this translation hyperoval. Their associated $g$-functions are $g_{2}(u)=1+u^{16}+\bar{u}^{16}$, $g_{3}(u)=1+u^{8}+u^{9}+u^{16}+\bar{u}^{8}+\bar{u}^{9}+\bar{u}^{16}$, $g^{\prime}(u)=1+\omega u^{4}+\omega u^{5}+\omega u^{8}+\omega u^{9}+\omega u^{12}+\omega u^{13}+\bar{\omega}\bar{u}^{4}+\bar{\omega}\bar{u}^{5}+\bar{\omega}\bar{u}^{8}+\bar{\omega}\bar{u}^{9}+\bar{\omega}\bar{u}^{12}+\bar{\omega}\bar{u}^{13}$. Hence corresponding Niho bent functions are $f_{2}(x)$, $f_{3}(x)$ and $f^{\prime}(x)=Tr(\omega x^{528}+\omega x^{466}+\omega x^{962}+\omega x^{404}+\omega x^{900}+\omega x^{342}+\omega x^{838})$.

We remind that if $g(u)=0$ then we assume that $u/g(u)=u_{\infty}$ is the element on infinity in direction $u$. We can ensure $g(u)\neq 0$ for all $u\in S$, by taking in place of $g(u)$ an equivalent function $g(u)+\langle c,u\rangle$, with appropriate $c\in K$, see [3]. Then all elements of the hyperoval $\mathcal{H}=\{u/g(u)\mid u\in S\}\cup\{0\}$ will be in $K$. In our current case we will see that if $g_{r}(u)=0$ for some $u$, then we can take the equivalent function $g(u)=g_{r}(u)+u+\bar{u}$. Functions $g_{r}(u)$ and $g_{r}(u)+u+\bar{u}$ produce equivalent hyperovals. We study now when the equations $g_{r}(u)=0$ and $g_{r}(u)+u+\bar{u}=0$ have solutions in $S$.

First we consider the following

Lemma 4.5**.**

Let $\gcd(m,r)=1$. Then $\gcd(2^{m}+1,2^{r}+1)$ (respectively, $\gcd(2^{m}+1,2^{r}-1)$) is equal to either $1$ or $3$. Moreover, $\gcd(2^{m}+1,2^{r}+1)=3$ if and only if $m$ is odd and $r$ is odd. In addition, $\gcd(2^{m}+1,2^{r}-1)=3$ if and only if $m$ is odd and $r$ is even.

Proof.

Let $m>r$. Consider transformations of the form

[TABLE]

[TABLE]

Using consecutively such transformations, we will finally get at the end of the chain $\gcd(2+1,2-1)=1$ or $\gcd(2+1,2+1)=3$, since $\gcd(m,r)=1$.

We note that 3 divides $\gcd(2^{m}+1,2^{r}+1)$ if and only if $m$ is odd and $r$ is odd, and 3 divides $\gcd(2^{m}+1,2^{r}-1)$ if and only if $m$ is odd and $r$ is even. ∎

Lemma 4.6**.**

Let $1<r<m-1$, $\gcd(m,r)=1$, and let $S=\langle w\rangle$. Then

The equation $g_{r}(u)=0$ has a solution in $S$ if and only if $m$ is odd and $r$ is even. In this case $u=w^{(q+1)/3}$ or $u=\bar{w}^{(q+1)/3}$. 2. 2.

The equation $g_{r}(u)+u+\bar{u}=0$ has a solution in $S$ if and only if $m$ is odd and $r$ is odd. In this case $u=w^{(q+1)/3}$ or $u=\bar{w}^{(q+1)/3}$.

Proof.

1. We have $g_{r}(u)=0$ if and only if $uu^{2^{m-r}}+\bar{u}\bar{u}^{2^{m-r}}=0$ if and only if $uu^{2^{m-r}}=u^{1+2^{m-r}}\in F$. Denoting $u=w^{t}\neq 1$, we have $t(1+2^{m-r})\equiv 0\pmod{q+1}$. This congruence has a nontrivial solution if and only if $\gcd(2^{m-r}+1,2^{m}+1)\neq 1$. By Lemma 4.5 we see that $\gcd(2^{m-r}+1,2^{m}+1)=3$, which means that $m$ is odd and $r$ is even. Therefore, $t=\pm(q+1)/3$.

2. Since

[TABLE]

we see that $g_{r}(u)+u+\bar{u}=0$ if and only if $\bar{u}u^{2^{m-r}}+u\bar{u}^{2^{m-r}}=0$ if and only if $\bar{u}u^{2^{m-r}}=u^{2^{m-r}-1}\in F$. Denoting $u=w^{t}$, we have $t(2^{m-r}-1)\equiv 0\pmod{q+1}$. This congruence has a nontrivial solution if and only if $\gcd(2^{m-r}-1,2^{m}+1)\neq 1$. By Lemma 4.5 we see that $\gcd(2^{m-r}-1,2^{m}+1)=3$, which means that $m$ is odd and $r$ is odd. Therefore, $t=\pm(q+1)/3$. ∎

We can calculate now the bent function $f_{r}(x)$ in other terms. Let $x=\lambda u$, $\lambda\in F$, $u\in S$. Then $\lambda=\sqrt{x\bar{x}}$, $u=\sqrt{x/\bar{x}}$.

If $x\in F$, then $u=1$ and

[TABLE]

If $x\not\in F$, then $u\neq 1$ and

[TABLE]

Therefore,

[TABLE]

In other words,

[TABLE]

4.3 Niho bent functions associated with the Segre hyperovals

The Segre hyperoval [48, 49] is defined by the o-polynomial $h(t)=t^{6}$, where $m\geq 5$ and $m$ is odd. Since $m$ is odd, in place of $i\in K$ we can take $\omega\in K$, $\omega^{2}+\omega+1=0$.

Following [12], we make use of Dickson polynomials. Dickson polynomial $D_{s}(x)$ is a permutation polynomial if $s$ is relatively prime with $2^{n}-1$, and since $D_{s}\circ D_{s^{\prime}}=D_{ss^{\prime}}$, the inverse of $D_{s}$ is $D_{s^{\prime}}$ where $s^{\prime}$ is the inverse of $s$ modulo $2^{n}-1$. Denoting the inverse of $5$ modulo $2^{n}-1$ by $\frac{1}{5}$ we get $D_{5}^{-1}=D_{\frac{1}{5}}$. Note that $D_{5}(x)=x+x^{3}+x^{5}$.

Theorem 4.7**.**

If $m>5$, $m$ odd, then there are exactly four equivalence classes of Niho bent functions associated with the Segre hyperoval. Their $g$-function representatives are $(\bar{\omega}u+\omega\bar{u})^{1/6}(u+\bar{u})^{5/6}$, $(\bar{\omega}u+\omega\bar{u})^{6}(u+\bar{u})^{q-6}$, $(\bar{\omega}u+\omega\bar{u})^{-1/5}(u+\bar{u})^{6/5}$ and

[TABLE]

If $m=5$, then there are exactly two equivalence classes of Niho bent functions associated with the Segre hyperoval. Their $g$-function representatives are $(\bar{\omega}u+\omega\bar{u})^{1/6}(u+\bar{u})^{5/6}$ and

[TABLE]

Proof.

If $m>5$ then the stabilizer of the Segre hyperoval $\mathcal{H}=\mathcal{D}(t^{6})$ has four orbits [38, 40] on $\mathcal{H}$, each orbit contains one point from the set $\{X,Y,Z,W\}$. Therefore, there are exactly four inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined by the o-polynomials $h_{0}(t)=t^{6}$, $h_{1}(t)=t^{1/6}$, $h_{2}(t)=t^{1-6}$, and $h_{3}(t)=t+(t+1)(t/(t+1))^{6}$ (obtained by using the maps $\pi_{1}$, $\pi_{2}$ and $\pi_{3}$). Their $g$-functions by Theorem 3.1 are respectively

[TABLE]

[TABLE]

[TABLE]

For calculation of $g_{3}(u)$ we need to find the inverse of the function $h_{3}(t)$. Let $h_{3}(t)=t+(t+1)(t/(t+1))^{6}=z$. Put $s=t+1$. Then $z=1+s+s((s+1)/s)^{6}=1+\frac{1}{s}+\frac{1}{s^{3}}+\frac{1}{s^{5}}=1+D_{5}(\frac{1}{s})$. Therefore, $\frac{1}{s}=D_{1/5}(z+1)$ and $t=s+1=(D_{1/5}(z+1))^{q^{2}-2}+1$. Hence,

[TABLE]

It follows that

[TABLE]

If $m=5$ then the stabilizer of the Segre hyperoval $\mathcal{D}(t^{6})$ has two orbits [38, 40] on $\mathcal{D}(t^{6})$, one orbit contains points $X,Y,Z$, and the second one contains the point $W$. Therefore, there are exactly two inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined by o-polynomials $h_{0}(t)=t^{6}$ and $h_{3}(t)=t+(t+1)(t/(t+1))^{6}$. ∎

Note that $6^{-1}$ modulo $q-1$ is $(5q-4)/6$ and $5^{-1}$ modulo $q-1$ is $(3q^{2}-2)/5$.

For $m=5$ in [38] it was mistakenly stated that the two classes of inequivalent ovals for the Segre hyperoval are represented by $\mathcal{E}(t^{6})$ and $\mathcal{E}(t^{1/6})=\mathcal{E}(t^{26})$. In fact, they are represented by $\mathcal{E}(t^{6})$ and $\mathcal{E}(h_{3}(t))$. Their corresponding $g$-functions can be taken as $\omega u^{4}+\bar{\omega}\bar{u}^{4}+u^{5}+\bar{u}^{5}+\omega u^{8}+\bar{\omega}\bar{u}^{8}+u^{9}+\bar{u}^{9}+\omega u^{12}+\bar{\omega}\bar{u}^{12}+u^{13}+u^{20}$ and $1+\omega u^{9}+\bar{\omega}\bar{u}^{9}+\bar{\omega}u^{12}+\omega\bar{u}^{12}$. Ovals $\mathcal{E}(t^{6})$, $\mathcal{E}(t^{1/6})$ and $\mathcal{E}(t^{1-6})$ are equivalent, and this fact was first observed in [12] implicitly in the language of Niho bent functions.

4.4 Niho bent functions associated with the Glynn hyperovals

Let $m\geq 7$ be odd. Also let $\sigma=2^{(m+1)/2}$, and

[TABLE]

Hence $\gamma^{4}\equiv\sigma^{2}\equiv 2\pmod{q-1}$. The Glynn hyperovals [31] are defined by the o-polynomials $h(t)=t^{3\sigma+4}$ and $h(t)=t^{\sigma+\gamma}$.

Theorem 4.8**.**

If $m\geq 7$, $m$ odd, then there are exactly four equivalence classes of Niho bent functions associated with the Glynn hyperoval $\mathcal{D}(t^{3\sigma+4})$. Their $g$-function representatives are $(\bar{\omega}u+\omega\bar{u})^{3\sigma/2-2}(u+\bar{u})^{3-3\sigma/2}$, $(\bar{\omega}u+\omega\bar{u})^{3\sigma+4}(u+\bar{u})^{{-3\sigma-3}}$, $(\bar{\omega}u+\omega\bar{u})^{(1-\sigma)/3}(u+\bar{u})^{(2+\sigma)/3}$ and $h_{3}^{-1}\left(\frac{\langle\omega,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle$, where $h_{3}(t)=t+(t+1)(t/(t+1))^{3\sigma+4}$.

If $m\geq 9$, $m$ odd, then there are exactly four equivalence classes of Niho bent functions associated with the Glynn hyperoval $\mathcal{D}(t^{\sigma+\gamma})$. Their $g$-function representatives are $(\bar{\omega}u+\omega\bar{u})^{-\gamma^{-1}+\sigma-\gamma+1}(u+\bar{u})^{\gamma^{-1}-\sigma+\gamma}$, $(\bar{\omega}u+\omega\bar{u})^{\sigma+\gamma}(u+\bar{u})^{{1-\sigma-\gamma}}$, $(\bar{\omega}u+\omega\bar{u})^{(-2\gamma^{-1}-\gamma+1)/3}(u+\bar{u})^{(2\gamma^{-1}+\gamma+2)/3}$ and $h_{3}^{-1}\left(\frac{\langle\omega,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle$, where $h_{3}(t)=t+(t+1)(t/(t+1))^{\sigma+\gamma}$.

If $m=7$, then there are exactly two equivalence classes of Niho bent functions associated with the Glynn hyperoval $\mathcal{D}(t^{\sigma+\gamma})$. Their $g$-function representatives are $(\bar{\omega}u+\omega\bar{u})^{-\gamma^{-1}+\sigma-\gamma+1}(u+\bar{u})^{\gamma^{-1}-\sigma+\gamma}$ and $h_{3}^{-1}\left(\frac{\langle\omega,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle$.

Proof.

The stabilizer of the Glynn hyperoval $\mathcal{H}=\mathcal{D}(t^{3\sigma+4})$ has four orbits [38, 40] on $\mathcal{H}$, each orbit contains one point from the set $\{X,Y,Z,W\}$. Therefore, there are exactly four inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined [31] by o-polynomials $h_{0}(t)=t^{3\sigma+4}$, $h_{1}(t)=t^{(3\sigma+4)^{-1}}=t^{3\sigma/2-2}$, $h_{2}(t)=t^{1-(3\sigma+4)}$, and $h_{3}(t)=t+(t+1)(t/(t+1))^{3\sigma+4}$ (obtained by using the maps $\pi_{1}$, $\pi_{2}$ and $\pi_{3}$). Their $g$-functions by Theorem 3.1 are respectively

[TABLE]

[TABLE]

[TABLE]

[TABLE]

For $m\geq 9$ the stabilizer of the Glynn hyperoval $\mathcal{H}=\mathcal{D}(t^{\sigma+\gamma})$ has four orbits [38, 40] on $\mathcal{H}$, each orbit contains one point from the set $\{X,Y,Z,W\}$. Therefore, there are exactly four inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined [31] by o-polynomials $h_{0}(t)=t^{\sigma+\gamma}$, $h_{1}(t)=t^{(\sigma+\gamma)^{-1}}=t^{-\gamma^{-1}+\sigma-\gamma+1}$, $h_{2}(t)=t^{1-(\sigma+\gamma)}$, and $h_{3}(t)=t+(t+1)(t/(t+1))^{\sigma+\gamma}$ (obtained by using the maps $\pi_{1}$, $\pi_{2}$ and $\pi_{3}$). Their $g$-functions by Theorem 3.1 are respectively

[TABLE]

[TABLE]

[TABLE]

[TABLE]

If $m=7$ then the stabilizer of the Glynn hyperoval $\mathcal{H}=\mathcal{D}(t^{\sigma+\gamma})$ has two orbits [38, 40] on $\mathcal{H}$, one orbit contains points $X,Y,Z$, and the second one contains the point $W$. Therefore, there are exactly two inequivalent ovals $\mathcal{E}(h)$ with nucleus $Y$. They are defined by o-polynomials $h_{0}(t)=t^{\sigma+\gamma}$ and $h_{3}(t)=t+(t+1)(t/(t+1))^{\sigma+\gamma}$. ∎

For $m=7$ in [38] it was mistakenly stated that the two classes of inequivalent ovals of the Glynn hyperoval $\mathcal{H}=\mathcal{D}(t^{\sigma+\gamma})$ are represented by $\mathcal{E}(t^{20})$ and $\mathcal{E}(t^{1/20})=\mathcal{E}(t^{108})$. In fact, they are represented by $\mathcal{E}(t^{20})$ and $\mathcal{E}(h_{3}(t))$.

4.5 Niho bent functions associated with the Payne, Cherowitzo, Subiaco and Adelaide hyperovals

The orders of the automorphism groups of the Payne, Cherowitzo, Subiaco and Adelaide hyperovals are at most $10m$. Therefore, the action of the automorphism group on the points of the hyperoval has more than $2^{m}/(10m)$ orbits. Hence, the number of equivalence classes of Niho bent functions associated with these hyperovals increases exponentially as the dimension of the underlying vector space grows.

Nevertheless we can get some information on these equivalence classes. First of all, in case of odd $m$, there are some distinguished classes related to the points of the fundamental quadrangle.

The Payne hyperoval [43] is defined by the o-polynomial $h(t)=t^{1/6}+t^{1/2}+t^{5/6}$, where $m\geq 5$ and $m$ is odd. The stabilizer of the Payne hyperoval has order $2m$ and has about $2^{m}/(2m)$ orbits. These are $\{Z\}$, $\{W\}$, $\{X,Y\}$, and sets

[TABLE]

of size $2d$ where $d$ divides $m$ and $v$ is a primitive element of $F$ (see [38, 40, 50]). So we can get $g$-functions using maps $\pi_{1}$ and $\pi_{3}$, and applying Theorem 3.1 (classes coming from the map $\pi_{2}$ and from the original o-polynomial are glued together since $t\cdot h(1/t)=h(t)$), and additionally points from the orbits $M_{s}$ provide $g$-functions and Niho bent functions by using Theorems 3.5, 3.6, 3.7, 3.8. In order to use these theorems we need a presentation of the Payne hyperoval in the affine plane $K=AG(2,q)$. The Payne hyperoval can be given [30] as

[TABLE]

The stabilizer of the hyperoval is $Gal(K/\mathbb{F}_{2})$. Then short orbits are $\{0\}$, $\{1\}$, $\{\omega,\bar{\omega}\}$.

The Cherowitzo hyperoval [23] is defined by the o-polynomial $h(t)=t^{\sigma}+t^{\sigma+2}+t^{3\sigma+4}$, where $m\geq 5$, $m$ is odd, and $\sigma=2^{(m+1)/2}$, so $\sigma^{2}\equiv 2\pmod{q-1}$. The stabilizer of the Cherowitzo hyperoval has order $m$ and has about $2^{m}/m$ orbits. These are $\{X\}$, $\{Y\}$, $\{Z\}$, $\{W\}$, and sets (see [8, 38, 40, 41])

[TABLE]

Note [15] that for the Payne o-polynomial $h(t)=t^{1/6}+t^{1/2}+t^{5/6}$ the inverse is

[TABLE]

and for the Cherowitzo o-polynomial $h(t)=t^{\sigma}+t^{\sigma+2}+t^{3\sigma+4}$, $\sigma=2^{(m+1)/2}$, the inverse is

[TABLE]

These formulas allow us to find explicit expressions for $g(u)=h^{-1}\left(\frac{\langle\omega,u\rangle}{\langle 1,u\rangle}\right)\langle 1,u\rangle$.

The Adelaide hyperovals [24] are given by o-polynomials

[TABLE]

where $m$ even, $b\in S$, $b\not=1$ and $k=\pm\frac{q-1}{3}$. Description of the Adelaide hyperovals with the help of functions $g(u)$ looks much more simpler. The set

[TABLE]

gives representation of the Adelaide hyperoval [3, 6] in $K$. The stabilizer of the hyperoval [3, 6, 45] has order $2m$ and is equal to $Gal(K/\mathbb{F}_{2})$.

Note that the Adelaide hyperoval can be written [30] in the form (4) as well, by taking even $m$.

The Subiaco [22] o-polynomial is given by

[TABLE]

where $d\in F$, $tr(1/d)=1$, and $d\not\in\mathbb{F}_{4}$ for $m\equiv 2\pmod{4}$. This o-polynomial gives rise to two inequivalent hyperovals when $m\equiv 2\pmod{4}$ and to a unique hyperoval when $m\not\equiv 2\pmod{4}$. The stabilizer group of the Subiaco hyperoval was calculated in [41, 44]. There is other description [3, 6] of the Subiaco hyperovals by using functions $g(u)$ which looks much more simpler.

Let $m\not\equiv 2\pmod{4}$. Then $q+1\not\equiv 0\pmod{5}$ and the Subiaco hyperoval given by

[TABLE]

Its stabilizer has order $2m$ and is equal to $Gal(K/\mathbb{F}_{2})=\langle\tau\rangle$, $\tau(x)=x^{2}$.

Let $m\equiv 2\pmod{4}$. Then $q+1\equiv 0\pmod{5}$. Let $S=\langle w\rangle$. Then we take

[TABLE]

where $i=0$ or $i=1$. Let $\tau(x)=x^{2}$, $v=w^{(q+1)/5}$ and $\varphi_{v}(x)=vx$.

If the Subiaco hyperoval given by the function $g_{0}(u)=1+u^{5}+\bar{u}^{5}$ then its stabilizer has order $10m$ and is equal to the semidirect product $\langle\varphi_{v}\rangle\langle\tau\rangle$.

If the Subiaco hyperoval given by $g_{1}(u)=1+wu^{5}+\bar{w}\bar{u}^{5}$ then its stabilizer has order $5m/2$ and is equal to the cyclic group $\langle\varphi_{w^{3}}\tau^{4}\rangle$.

4.6 Niho bent functions in small dimensions

In this section we consider Niho bent functions in dimensions up to $m=6$. Let $a$ be an element from $K$ with property $a+\bar{a}=1$. Calculations are done with the help of Magma [9].

Let $m=1$. Then there is only one hyperoval (the hyperconic) and its automorphism group is transitive on the points of the hyperoval [33]. Therefore, there is only one oval and only one Niho bent function up to equivalence, which is obtained from the function $g(u)=1$. Hence the bent function is equivalent to $f(x)=tr(x^{3})=Tr(ax^{3})$.

Let $m=2$. Then there is again only one hyperoval (the hyperconic) and its automorphism group is transitive on the points of the hyperoval [33]. Therefore, there is only one oval and only one Niho bent function up to equivalence, they are obtained from the function $g(u)=1$, and the bent function is equivalent to $f(x)=tr(x^{10})=Tr(ax^{10})$.

Let $m=3$. Then there is only one hyperoval (the hyperconic) and its automorphism group has two orbits on the points of the hyperoval [33]. Therefore, there are two ovals (consequently two Niho bent functions) up to equivalence, they are obtained from the functions $g(u)=1$ and $g^{\prime}(u)=1+u^{4}+\bar{u}^{4}$. Bent functions are $f(x)=tr(x^{36})=Tr(ax^{36})$ and $f^{\prime}(x)=tr(x^{36}+x^{22}+x^{50})=Tr(ax^{36}+x^{22})$.

Let $m=4$. Then there are two inequivalent hyperovals, the hyperconic and the Lunelli-Sce hyperoval. The automorphism group of the hyperconic has two orbits on the points of the hyperoval [33]. Therefore, there are two related ovals (consequently two Niho bent functions) up to equivalence, obtained from functions $g(u)=1$ and $g^{\prime}(u)=1+u^{4}+\bar{u}^{4}+u^{5}+\bar{u}^{5}+u^{8}+\bar{u}^{8}$. The automorphism group of the Lunelli-Sce hyperoval is transitive on the points of the hyperoval [10, 35]. Therefore, it determines only one oval (consequently one Niho bent function) with the function $g^{\prime\prime}(u)=1+u^{5}+\bar{u}^{5}$ (the Lunelli-Sce hyperoval is the first non-trivial member of the Subiaco [10, 22] and the Adelaide families [24]). Bent functions associated with the hyperconic are $f(x)=tr(x^{136})=Tr(ax^{136})$ and $f^{\prime}(x)=tr(x^{136}+x^{106}+x^{226}+x^{76}+\bar{x}^{106}+\bar{x}^{226}+\bar{x}^{76})=Tr(ax^{136}+x^{106}+x^{226}+x^{76})$. Bent function associated with the Lunelli-Sce hyperoval is $f^{\prime\prime}(x)=tr(x^{136}+x^{226}+\bar{x}^{226})=Tr(ax^{136}+x^{226})$.

Let $m=5$. Then there are 6 hyperovals, they are listed in Table 1. The hyperconic (2 orbits), thanslation (3 orbits) and Segre (2 orbits) hyperovals were analyzed in the previous subsections. The Subiaco and Payne hyperovals are equivalent for $m=5$. The stabilizer of this hyperoval is generated by automorphism $\tau$, where $\tau(x)=x^{2}$. The orbits of the stabilizer are: $\{0\}$, $\{1\}$, $\{\omega,\bar{\omega}\}$, and three other sets each containing 10 elements. Short orbits have the following $g$-functions: $g_{0}=1+u+u^{5}+\bar{u}+\bar{u}^{5}$, $g_{1}(u)=1+u^{5}+u^{8}+u^{12}+u^{13}+\bar{u}^{5}+\bar{u}^{8}+\bar{u}^{12}+\bar{u}^{13}$, $g_{\omega}(u)=u^{4}+\omega u^{5}+\bar{\omega}u^{9}+u^{12}+\bar{\omega}u^{16}+\bar{u}^{4}+\bar{\omega}\bar{u}^{5}+\omega\bar{u}^{9}+\bar{u}^{12}+\omega\bar{u}^{16}$.

For the Cherowitzo hyperoval the orbits are: $\{0\}$, $\{1\}$, $\{\omega\}$, $\{\bar{\omega}\}$ and six other sets with 5 elements. The stabilizer of the Cherowitzo hyperoval is generated by automorphism $\tau^{2}$. Short orbits have the following $g$-functions: $g_{0}=u^{5}+u^{8}+u^{9}+\omega u^{12}+\omega u^{13}+\omega u^{16}+\bar{u}^{5}+\bar{u}^{8}+\bar{u}^{9}+\bar{\omega}\bar{u}^{12}+\bar{\omega}\bar{u}^{13}+\bar{\omega}\bar{u}^{13}$, $g_{1}(u)=1+\bar{\omega}u^{4}+\omega u^{5}+u^{8}+\bar{\omega}u^{9}+\omega u^{12}+\omega u^{13}+\omega u^{16}+\omega\bar{u}^{4}+\bar{\omega}\bar{u}^{5}+\bar{u}^{8}+\omega\bar{u}^{9}+\bar{\omega}\bar{u}^{12}+\bar{\omega}\bar{u}^{13}+\bar{\omega}\bar{u}^{16}$, $g_{\omega}(u)=\omega u^{4}+\omega u^{8}+u^{9}+\bar{\omega}u^{12}+\omega u^{13}+\omega u^{16}+\bar{\omega}\bar{u}^{4}+\bar{\omega}\bar{u}^{8}+\bar{u}^{9}+\omega\bar{u}^{12}+\bar{\omega}\bar{u}^{13}+\bar{\omega}\bar{u}^{16}$, $g_{\bar{\omega}}(u)=1+\bar{\omega}u^{4}+u^{5}+\bar{\omega}u^{8}+\bar{\omega}u^{9}+\omega u^{12}+\bar{\omega}u^{13}+u^{16}+\omega\bar{u}^{4}+\bar{u}^{5}+\omega\bar{u}^{8}+\omega\bar{u}^{9}+\bar{\omega}\bar{u}^{12}+\omega\bar{u}^{13}+\bar{u}^{16}$.

For the O’Keefe-Penttila hyperoval [39] the orbits are: $\{0\}$ and 11 other sets each containing 3 elements. Stabilizer of the O’Keefe-Penttila hyperoval is generated by the automorphism $\varphi_{\omega}(x)=\omega x$.

Let $m=6$. Then there are 4 known hyperovals, they are listed in Table 2. The hyperconic was analyzed in the previous sections. The stabilizer of the Subiaco hyperoval defined by $g(u)=1+u^{5}+\bar{u}^{5}$ has 3 orbits, containing 1, 5 and 60 elements respectively. $g$-function for the orbit with 5 elements is $g_{1}(u)=1+u^{4}+u^{5}+u^{9}+u^{13}+u^{17}+u^{21}+u^{24}+u^{25}+u^{29}+\bar{u}^{4}+\bar{u}^{5}+\bar{u}^{9}+\bar{u}^{13}+\bar{u}^{17}+\bar{u}^{21}+\bar{u}^{24}+\bar{u}^{25}+\bar{u}^{29}$.

The stabilizer of the Subiaco hyperoval defined by $g(u)=1+wu^{5}+\bar{w}^{5}\bar{u}^{5}$ has 6 orbits: one orbit is $\{0\}$, the second orbit contains 5 elements, and four other orbits each containing 15 elements.

The stabilizer of the Adelaide hyperoval defined by $g(u)=1+u^{21}+\bar{u}^{21}$ has 8 orbits, two orbits are $\{0\}$ and $\{1\}$ (which has corresponding function $g_{1}(u)=1+u^{4}+u^{5}+u^{9}+u^{12}+u^{13}+u^{16}+u^{17}+u^{20}+u^{24}+u^{25}+u^{32}+\bar{u}^{4}+\bar{u}^{5}+\bar{u}^{9}+\bar{u}^{12}+\bar{u}^{13}+\bar{u}^{16}+\bar{u}^{17}+\bar{u}^{20}+\bar{u}^{24}+\bar{u}^{25}+\bar{u}^{32}$), one orbit contains 4 elements, and five orbits each containing 12 elements.

5 Conclusion

We considered equivalence classes of Niho bent functions associated with hyperovals. For all known types of hyperovals we described the equivalence classes of the corresponding Niho bent functions. For some types of hyperovals the number of equivalence classes of the associated Niho bent functions are at most 4. In general, the number of equivalence classes of associated Niho bent functions increases exponentially as the dimension of the underlying vector space grows. The equivalence classes were considered in detail in small dimensions.

Acknowledgments

The author would like to thank Claude Carlet, Sihem Mesnager and Alexander Pott for valuable discussions. This work was supported by grant 31S1366.