|
Prikladnaya Diskretnaya Matematika. Supplement, 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.
Citation:
V. A. Shishkin, “Some properties of $q$-ary bent functions”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 33–34
Linking options:
https://www.mathnet.ru/eng/pdma179 https://www.mathnet.ru/eng/pdma/y2014/i7/p33
|
Statistics & downloads: |
Abstract page: | 228 | Full-text PDF : | 119 | References: | 55 |
|