|
Properties of classes of Boolean functions constructed from several linear recurrences over a residue ring Z2n
A. D. Bugrova, O. V. Kamlovskiib a MIREA — Russian Technological University (RTU MIREA), Moscow
b Certification Research Center LLC, Moscow
Abstract:
The paper defines a class of Boolean functions constructed from higher bit sequences of several linear recurrences over the ring Z2n. To build the higher bit sequences various coordinate sets are used. It is shown that this class consists of functions that are significantly far from the class of all linear functions.
Key words:
linear recurrent sequences, Boolean functions, bit sequences.
Received 21.V.2024
Citation:
A. D. Bugrov, O. V. Kamlovskii, “Properties of classes of Boolean functions constructed from several linear recurrences over a residue ring Z2n”, Mat. Vopr. Kriptogr., 15:4 (2024), 9–22
Linking options:
https://www.mathnet.ru/eng/mvk482https://doi.org/10.4213/mvk482 https://www.mathnet.ru/eng/mvk/v15/i4/p9
|
Statistics & downloads: |
Abstract page: | 83 | Full-text PDF : | 3 | References: | 11 | First page: | 4 |
|