Symmetric Boolean function

In mathematics, a symmetric Boolean function is a Boolean function whose value does not depend on the permutation of its input bits, i.e., it depends… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1977-2018
0519772018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let e ≥ 1 be any given… (More)
  • table 1
  • table 2
Is this relevant?
2012
2012
This paper focuses on the balancedness of symmetric Boolean functions. We prove a conjecture presented by Canteaut and Videau… (More)
Is this relevant?
2011
2011
A unate gate is a logical gate computing a unate Boolean function, which is monotone in each variable. Examples of unate gates… (More)
  • figure 1
  • figure 2
Is this relevant?
2010
2010
In this paper we give a new upper bound on the minimal degree of a nonzero Fouriercoefficient in any non-linear symmetric Boolean… (More)
Is this relevant?
2009
2009
Two important classes of symmetric Boolean functions are the equal-weight Boolean functions and the elementary (or homogeneous… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We present an extensive study of symmetric Boolean functions, especially of their cryptographic properties. Our main result… (More)
  • table I
  • table II
  • table III
  • table IV
Is this relevant?
Highly Cited
2005
Highly Cited
2005
So far there is no systematic attempt to construct Boolean functions with maximum annihilator immunity. In this paper we present… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2002
2002
In this correspondence, we establish that for odd , the maximum nonlinearity achievable by an -variable symmetric Boolean… (More)
Is this relevant?
1997
1997
It is shown in this paper that nonlinear symmetric Boolean functions have no linear structures other than the all-zero and the… (More)
Is this relevant?
1977
1977
A property of the truth table of a symmetric Boolean function is given from which one can infer a lower bound on the minimal… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 5
  • figure 6
Is this relevant?