|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 59–60
(Mi pdma137)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Pseudorandom Generators
Boolean functions generated by the most significant bits of linear recurrent sequences
D. N. Bylkov LLC "Certification Research Center", Moscow
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.
Citation:
D. N. Bylkov, “Boolean functions generated by the most significant bits of linear recurrent sequences”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 59–60
Linking options:
https://www.mathnet.ru/eng/pdma137 https://www.mathnet.ru/eng/pdma/y2014/i7/p59
|
Statistics & downloads: |
Abstract page: | 241 | Full-text PDF : | 111 | References: | 48 |
|