|
Discrete Functions
Class of Boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$
D. H. Hernández Piloto LLC "Certification Research Center", Moscow
Abstract:
In this paper, we study a class of functions built with the help of significant bits sequences on the ring $ \mathbb{Z}_{2 ^ n} $. This class is built with the use of a function $ \psi: \mathbb{Z}_{2 ^ n} \rightarrow \mathbb{Z}_2$. In public literature, there are results for a linear function $ \psi $. Here, we use a non-linear $ \psi $ function for this set.
The period of a polynomial $F$ in the ring $ \mathbb{Z}_{2^n} $ is equal to $ T(F \bmod 2)2^{\alpha} $, where $ \alpha \in \{0,\ldots, n-1\} $. The polynomials for which $ T(F) = T(F \bmod 2) $, i.e. $ \alpha = 0 $, are called marked polynomials. For our class, we use a marked polynomial of the maximum period.
We show the bounds of the given class: non-linearity, the weight of the functions, the Hamming distance between functions. The Hamming distance between these functions and functions of other known classes is also given.
Keywords:
Boolean functions, linear recurrent sequences, significant bits sequences.
Citation:
D. H. Hernández Piloto, “Class of Boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 75–77
Linking options:
https://www.mathnet.ru/eng/pdma438 https://www.mathnet.ru/eng/pdma/y2019/i12/p75
|
Statistics & downloads: |
Abstract page: | 148 | Full-text PDF : | 40 | References: | 16 |
|