Computational nanotechnology
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



Comp. nanotechnol.:
Year:
Volume:
Issue:
Page:
Find






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


Computational nanotechnology, 2019, Volume 6, Issue 2, Pages 90–94
DOI: https://doi.org/10.33693/2313-223X-2019-6-2-90-94
(Mi cn243)
 

05.13.00 INFORMATICS, COMPUTER FACILITIES AND MANAGEMENT
05.13.19 INFORMATION SECURITY

Class of boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$

P. D. Hernandez

Certification Research Center
Abstract: In this work a class of functions is studied, which are built with the help of significant bits sequences on the ring $\mathbb{Z}_{2^n}$. This class is built with use of a function $\psi~: \mathbb{Z}_{2^n} \rightarrow \mathbb{Z}_2$. In public literature there are works in which $\psi$ is a linear function. Here we will use a non-linear $\psi$ function for this set.
It is known that the period of a polynomial $F$ in the ring $\mathbb{Z}_{2^n}$ is equal to $T(\mod 2)2^\alpha$, where $\alpha \in \overline {0, n-1}$. The polynomials for which it is true that $T(F) = T(F \mod 2)$, in other words $\alpha = 0$, are called marked polynomials. For our class we are going to use a polynomial with a maximum period as the characteristic polyomial.
In the present work 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
Language: Russian
Citation: P. D. Hernandez, “Class of boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$”, Comp. nanotechnol., 6:2 (2019), 90–94
Citation in format AMSBIB
\Bibitem{Her19}
\by P.~D.~Hernandez
\paper Class of boolean functions constructed using significant bits of linear recurrences over the ring $\mathbb{Z}_{2^n}$
\jour Comp. nanotechnol.
\yr 2019
\vol 6
\issue 2
\pages 90--94
\mathnet{http://mi.mathnet.ru/cn243}
\crossref{https://doi.org/10.33693/2313-223X-2019-6-2-90-94}
\elib{https://elibrary.ru/item.asp?id=38583714}
Linking options:
  • https://www.mathnet.ru/eng/cn243
  • https://www.mathnet.ru/eng/cn/v6/i2/p90
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computational nanotechnology
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024