HomeIssuesBoolean functions generated by the most significant bits of linear recurrent sequences

Boolean functions generated by the most significant bits of linear recurrent sequences | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).

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: 214
  • Title Boolean functions generated by the most significant bits of linear recurrent sequences
  • Headline Boolean functions generated by the most significant bits of linear recurrent sequences
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
  • Date:
  • DOI
Keywords
degree of nonlinearity, Boolean functions, most significant bit sequences, linear recurrent sequences, степень нелинейности булевой функции, старшие разрядные последовательности, линейные рекуррентые последовательности
Authors
References
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.
Былков Д. Н., Камловский О. В. Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент // Матем. вопр. криптогр. 2012. Т.3. №4. С. 25-53.
Boolean functions generated by the most significant bits of linear recurrent sequences | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Boolean functions generated by the most significant bits of linear recurrent sequences | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1917