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

Prikl. Diskr. Mat. Suppl., 2024 Issue 17, Pages 37–40 (Mi pdma639)

Discrete Functions

Characterization of generalized bent functions of algebraic degree $1$

A. V. Kutsenko

Novosibirsk State University

Abstract: Bent functions of the form $\mathbb{F}_2^n\rightarrow\mathbb{Z}_q$, where $q\geqslant2$ is a positive integer, are known as generalized bent (gbent) functions. A gbent function for which it is possible to define a dual gbent function is called regular. We study gbent functions of degree $1$. Criterion of the generalized Boolean function of degree $1$ to be gbent is obtained. The conditions under which the function is regular or weakly regular are described. Component Boolean functions are investigated, it follows that for the case $q=2^k$ two of them, having maximal indices, are quadratic, while the rest are constant.

Keywords: generalized bent function, regular gbent function, affine function, component Boolean function.

UDC: 519.7

DOI: 10.17223/2226308X/17/9



© Steklov Math. Inst. of RAS, 2025