Geodesic
On nonlinearity of Boolean functions generated by the generalized Dobbertin construction
Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 3, pp. 49-64

Voir la notice de l'article provenant de la source Math-Net.Ru

We propose a generalization of Dobbertin's 1995 construction for balanced highly nonlinear Boolean functions. The Walsh–Hadamard spectrum of the proposed functions is studied. An exact upper bound for the spectral radius (lower bound for nonlinearity) is achieved. We also introduce a method for constructing a balanced function of $2n$ variables and spectral radius $2^n + 2^k R$ using a balanced function of $n-k$ variables and spectral radius $R$. Bibliogr. 20.
Keywords: Boolean function, bent function, nonlinearity, balancedness, spectral radius. 
@article{DA_2021_28_3_a2,
     author = {I. A. Sutormin},
     title = {On nonlinearity of {Boolean} functions generated by the generalized {Dobbertin} construction},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {49--64},
     publisher = {mathdoc},
     volume = {28},
     number = {3},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2021_28_3_a2/}
}
TY  - JOUR
AU  - I. A. Sutormin
TI  - On nonlinearity of Boolean functions generated by the generalized Dobbertin construction
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2021
SP  - 49
EP  - 64
VL  - 28
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2021_28_3_a2/
LA  - ru
ID  - DA_2021_28_3_a2
ER  - 
%0 Journal Article
%A I. A. Sutormin
%T On nonlinearity of Boolean functions generated by the generalized Dobbertin construction
%J Diskretnyj analiz i issledovanie operacij
%D 2021
%P 49-64
%V 28
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2021_28_3_a2/
%G ru
%F DA_2021_28_3_a2
I. A. Sutormin. On nonlinearity of Boolean functions generated by the generalized Dobbertin construction. Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 3, pp. 49-64. http://geodesic.mathdoc.fr/item/DA_2021_28_3_a2/