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)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Liping Yang, Rongjun Wu, Shaofang Hong
- ArXiv
- 2012

Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let e â‰¥ 1 be any givenâ€¦Â (More)

Is this relevant?

2012

2012

- Guang-pu Gao, Ying-ming Guo, Ya-qun Zhao
- IEEE Transactions on Information Theory
- 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

- Kei Uchizawa, Eiji Takimoto, Takao Nishizeki
- Theor. Comput. Sci.
- 2011

A unate gate is a logical gate computing a unate Boolean function, which is monotone in each variable. Examples of unate gatesâ€¦Â (More)

Is this relevant?

2010

2010

- Amir Shpilka, Avishay Tal
- 2011 IEEE 26th Annual Conference on Computationalâ€¦
- 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

- Yu Zhou, Guozhen Xiao
- Frontiers of Computer Science in China
- 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

- Anne Canteaut, Marion Videau
- IEEE Transactions on Information Theory
- 2005

We present an extensive study of symmetric Boolean functions, especially of their cryptographic properties. Our main resultâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Deepak Kumar Dalai, Subhamoy Maitra, Sumanta Sarkar
- Des. Codes Cryptography
- 2005

So far there is no systematic attempt to construct Boolean functions with maximum annihilator immunity. In this paper we presentâ€¦Â (More)

Is this relevant?

2002

2002

- Subhamoy Maitra, Palash Sarkar
- IEEE Trans. Information Theory
- 2002

In this correspondence, we establish that for odd , the maximum nonlinearity achievable by an -variable symmetric Booleanâ€¦Â (More)

Is this relevant?

1997

1997

- Ed Dawson, Chuan-Kun Wu
- Australasian J. Combinatorics
- 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

- Larry J. Stockmeyer
- Mathematical systems theory
- 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)

Is this relevant?