Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2019, Issue 12, Pages 75–77
DOI: https://doi.org/10.17223/2226308X/12/23
(Mi pdma438)
 

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
References:
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.
Bibliographic databases:
Document Type: Article
UDC: 621.391:519.7
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Her19}
\by D.~H.~Hern\'andez Piloto
\paper Class of Boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$
\jour Prikl. Diskr. Mat. Suppl.
\yr 2019
\issue 12
\pages 75--77
\mathnet{http://mi.mathnet.ru/pdma438}
\crossref{https://doi.org/10.17223/2226308X/12/23}
\elib{https://elibrary.ru/item.asp?id=41153877}
Linking options:
  • https://www.mathnet.ru/eng/pdma438
  • https://www.mathnet.ru/eng/pdma/y2019/i12/p75
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:139
    Full-text PDF :38
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024