|
Prikladnaya Diskretnaya Matematika, 2010, Number 3(9), Pages 41–50
(Mi pdm245)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Theoretical Foundations of Applied Discrete Mathematics
Construction of perfectly balanced functions without barriers
S. V. Smyshlyaev M. V. Lomonosov Moscow State University, Moscow, Russia
Abstract:
From the results of the previous papers dedicated to the set of perfectly balanced Boolean functions, one can conclude that the subset of Boolean functions without barriers is of prior interest in this set. Such a subset was considered previously, and the nonemptiness of it was proven, but no nontrivial estimations of the cardinality of this subset were found. In the current paper, some methods for constructing perfectly balanced Boolean functions without barriers are considered. They are based on the composition of Boolean functions of a special form and on certain important properties of such composition.
Keywords:
perfectly balanced functions, barriers of Boolean functions, filtering generator, cryptography.
Citation:
S. V. Smyshlyaev, “Construction of perfectly balanced functions without barriers”, Prikl. Diskr. Mat., 2010, no. 3(9), 41–50
Linking options:
https://www.mathnet.ru/eng/pdm245 https://www.mathnet.ru/eng/pdm/y2010/i3/p41
|
Statistics & downloads: |
Abstract page: | 319 | Full-text PDF : | 214 | References: | 41 | First page: | 1 |
|