Abstract:
The class of Boolean functions generated by the most significant bits of linear recurrent sequences over the ring $\mathbb Z_{2^n}$ with a marked characteristic polynomial is considered. For these functions, their degree of nonlinearity is researched. It is proved that the class contains functions which are close to some bent functions.
Keywords:linear recurrent sequences, most significant bit sequences, Boolean functions, degree of nonlinearity.
Fulltext:
PDF file (521 kB)