25 search results - page 1 / 5 » On the Minimal Fourier Degree of Symmetric Boolean Functions |
ECCC
2010
13 years 2 months ago
2010
ACISP
1999
Springer
13 years 9 months ago
1999
Springer
We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s cl...
ECCC
2010
13 years 3 months ago
2010
In this paper we study the degree of non-constant symmetric functions f : {0, 1}n → {0, 1, . . . , c}, where c ∈ N, when represented as polynomials over the real numbers. We s...
FSE
2004
Springer
13 years 10 months ago
2004
Springer
Recent research shows that the class of Rotation Symmetric Boolean Functions (RSBFs), i.e., the class of Boolean functions that are invariant under circular translation of indices,...
INDOCRYPT
2005
Springer
13 years 10 months ago
2005
Springer
In this paper, we analyse the algebraic immunity of symmetric Boolean functions. We identify a set of lowest degree annihilators for symmetric functions and propose an efficient al...