|
This article is cited in 3 scientific papers (total in 3 papers)
Symmetric Boolean functions and their metric properties matrices of transitions of differences when using some modular groups
G. I. Ivchenkoa, Yu. I. Medvedevb, V. A. Mironovaa a NRU Higher School of Economics, Moscow
b Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Various metric properties of symmetric Boolean functions are analysed (including the case of random functions). The minimal and maximal distances from a given Boolean function to the set of symmetric functions (as well to its subsets) are found. The structure and the size of the set of functions which are the farthest from the symmetric functions set are investigated.
Key words:
symmetric Boolean function, level vector, Hamming distance, probabilistic model, binomial deviation, limit theorems, $S$-functions.
Received 22.IV.2013
Citation:
G. I. Ivchenko, Yu. I. Medvedev, V. A. Mironova, “Symmetric Boolean functions and their metric properties matrices of transitions of differences when using some modular groups”, Mat. Vopr. Kriptogr., 4:4 (2013), 49–63
Linking options:
https://www.mathnet.ru/eng/mvk99https://doi.org/10.4213/mvk99 https://www.mathnet.ru/eng/mvk/v4/i4/p49
|
Statistics & downloads: |
Abstract page: | 799 | Full-text PDF : | 666 | References: | 104 | First page: | 3 |
|