Abstract
We propose a generalization of Dobbertin’s construction of 1995 for balanced highly nonlinear Boolean functions. Under study is the Walsh–Hadamard spectrum of the proposed functions. We powide an exact upper bound for the spectral radius (i.e., a lower bound for nonlinearity), and a method for constructing a balanced function of \(2n \) variables with the spectral radius equal to \(2^n + 2^k R \) using a balanced function of \(n-k \) variables with spectral radius \(R \).