|
Discrete Functions
Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$
A. D. Bugrov Moscow
Abstract:
A class of Boolean functions constructed from high-coordinate sequences of linear recurrences over the ring $\mathbb{Z}_{2^n}$ is defined. Various coordinate sets are used to isolate the coordinate sequences. It is shown that this class consists of functions that are significantly removed from the class of all affine functions.
Keywords:
linear recurrent sequences, coordinate sequences, Boolean functions, non-linearity of Boolean functions.
Citation:
A. D. Bugrov, “Properties of classes of Boolean functions constructed from several linear recurrences over the ring of integers modulo $2^n$”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 12–14
Linking options:
https://www.mathnet.ru/eng/pdma596 https://www.mathnet.ru/eng/pdma/y2023/i16/p12
|
Statistics & downloads: |
Abstract page: | 43 | Full-text PDF : | 31 | References: | 18 |
|