En matemáticas e informática , una función booleana equilibrada es una función booleana cuya salida produce tantos 0 como 1 sobre su conjunto de entrada . Esto significa que para una cadena de bits de entrada uniformemente aleatoria, la probabilidad de obtener un 1 es 1/2.
Ejemplos de funciones booleanas balanceadas son la función que copia el primer bit de su entrada a la salida y la función que produce el exclusivo o de los bits de entrada.
Las funciones booleanas balanceadas se utilizan principalmente en criptografía . Si una función no está equilibrada, tendrá un sesgo estadístico , por lo que estará sujeta a criptoanálisis como el ataque de correlación .