Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






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


Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography], 2011, Volume 2, Issue 4, Pages 37–47
DOI: https://doi.org/10.4213/mvk42
(Mi mvk42)
 

On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF

V. G. Nikonov

Academy of Cryptography of Russian Federation, Moscow
References:
Abstract: The upper and lower bounds for the number $n(k)$ of significant variables of balanced Boolean function represented by $k$ elementary conjunction are obtained. The boundedness of $n(k)$ for every $k$ was proved by the author previously. Balanced Boolean functions are very important for cryptography; their DNF representations correspond to realizations by circuits, in particular, by programmable logical matrices.
Key words: Boolean function, DNF (disjunctive normal form), Fibonacci numbers.
Received 23.VI.2010
Document Type: Article
UDC: 519.714.83
Language: Russian
Citation: V. G. Nikonov, “On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF”, Mat. Vopr. Kriptogr., 2:4 (2011), 37–47
Citation in format AMSBIB
\Bibitem{Nik11}
\by V.~G.~Nikonov
\paper On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF
\jour Mat. Vopr. Kriptogr.
\yr 2011
\vol 2
\issue 4
\pages 37--47
\mathnet{http://mi.mathnet.ru/mvk42}
\crossref{https://doi.org/10.4213/mvk42}
Linking options:
  • https://www.mathnet.ru/eng/mvk42
  • https://doi.org/10.4213/mvk42
  • https://www.mathnet.ru/eng/mvk/v2/i4/p37
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Statistics & downloads:
    Abstract page:567
    Full-text PDF :503
    References:56
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024