|
This article is cited in 6 scientific papers (total in 6 papers)
Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
D. N. Bylkov, O. V. Kamlovskii LLC "Certification Research Center", Moscow
Abstract:
The families of Boolean functions generated by the most significant bits of linear recurrent sequences over the ring $\mathbb Z_{2^n}$ with the marked characteristic polynomial are considered. For these families we investigate their cardinalities, the weights and the degree of nonlinearity of functions, distances between functions. We prove that there exists a rearrangement of arguments (one and the same for all functions in the family) such that the family contains functions which are close to some bent-functions.
Key words:
linear recurrent sequences, most significant bit sequences, degree of nonlinearity of Boolean function, distance to the affine functions set.
Received 20.V.2011
Citation:
D. N. Bylkov, O. V. Kamlovskii, “Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences”, Mat. Vopr. Kriptogr., 3:4 (2012), 25–53
Linking options:
https://www.mathnet.ru/eng/mvk66https://doi.org/10.4213/mvk66 https://www.mathnet.ru/eng/mvk/v3/i4/p25
|
Statistics & downloads: |
Abstract page: | 625 | Full-text PDF : | 272 | References: | 56 |
|