RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 33–34 (Mi pdma179)

Theoretical Foundations of Applied Discrete Mathematics

Some properties of $q$-ary bent functions

V. A. Shishkin

Moscow

Abstract: Let $F$ be a function from a finite field $Q$ to a finite field $P$. Here, both fields are of characteristic 2, $|P|=q\geq2$ and $Q$ is the expansion of the field $P$. The period of $F$ is defined as the period of the sequence $u(i)= F(\theta^i)$ ($\theta$ – primitive element of $Q$, $i\in\mathbb N_0$). Besides, let $N_a(F)$ be a number of solutions in $Q$ of equation $F(x)=a$, $a\in P$.
Consider $F$ to be a bent function. In this case, it is shown that if the period of $F$ is not maximal one, then exact values of $N_a(F)$, $a\in P$, can be derived. Moreover, if values of $N_a(F)$, $a\in P$, are of a special form, then the value of the period of $F$ is divisible by some exact value.

Keywords: bent functions, period of a function, equations over finite fields.

UDC: 512.62



© Steklov Math. Inst. of RAS, 2025