RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 4, Pages 49–63 (Mi mvk99)

This article is cited 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.

UDC: 519.212.2

Received 22.IV.2013

DOI: 10.4213/mvk99



© Steklov Math. Inst. of RAS, 2024