Skip to search formSkip to main contentSkip to account menu

Balanced boolean function

In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Bent functionComputer scienceCorrelation attackCryptanalysis

Broader (1)

Boolean algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Arithmetic Walsh Transform of Boolean Functions with Linear Structures
Arithmetic Walsh transform(AWT) of Boolean function caught our attention due to their arithmetic analogs of Walsh-Hadamard… 
2015
2015
On the Converse of Talagrand's Influence Inequality
In 1994, Talagrand showed a generalization of the celebrated KKL theorem. In this work, we prove that the converse of this… 
2014
2014
Observations Concerning the probability of the existence of annihilators for balanced boolean functions
LFSR-based stream ciphers with nonlinear filters or combiners are susceptible to algebraic attacks using linearization methods to… 
2013
2013
Stoichiometric and metabolomic shifts of organisms under environmental changes
L’estequiometria ecologica preten explicar l’estil de vida dels organismes i l’estructura i funcio dels ecosistemes en relacio a… 
2006
2006
Towards an Efficient Algorithm to find Annihilators by Solving a Set of Homogeneous Linear Equations
In this paper we study in detail how to design an efficient algorithm for checking whether a Boolean function has an annihilator… 
2004
2004
On Statistical Properties of Modulo-p Added pAry Sequences
Binary sequences are the most fundamental random numbers and have been extensively used in several applications such as spread… 
2004
2004
Note on construction of highly nonlinear balanced Boolean function
Nonlinearity is a nonlinear criterion of Boolean function applied to crypto-system. In this paper, three new ways to construct… 
2003
2003
Three New Construction Methods of the Highly Nonlinear Balanced Boolean Function
2002
2002
Criteria for Balance in Abelian Gain Graphs ∗
A gain graph (Γ, g, G) is a graph Γ = (V,E) together with a group G, the gain group, and a homomorphism g, the gain function… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)