Abstract:
We construct a class of Boolean functions defined by the significant bits of linear recurrent sequences over the ring $\mathbb Z_{2^n}$. For this class of functions bounds for nonlinearity coefficients are obtained.
Key words:Boolean functions, Walsh coefficients, nonlinearity, linear recurrent sequences.