Boolean functions generated by the most significant bits of linear recurrent sequences
The class of Boolean functions generated by the most significant bits of linear recurrent sequences over the ring Z 2n 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.
Download file
Counter downloads: 302
Keywords
линейные рекуррентые последовательности, старшие разрядные последовательности, степень нелинейности булевой функции, linear recurrent sequences, most significant bit sequences, Boolean functions, degree of nonlinearityAuthors
| Name | Organization | |
| Bylkov D.N. | bilkov@gmail.com |
References
Былков Д. Н., Камловский О. В. Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент // Матем. вопр. криптогр. 2012. Т.3. №4. С. 25-53.
Kurakin V.L., Kuzmin A. S., Mikhalev A. V., and Nechaev A. A. Linear recurring sequences over rings and modules // J. Math. Sci. (New York). 1995. V. 76. No. 6. P. 2793-2915.
