Función booleana equilibrada

En matemáticas e informática, una función booleana balanceada es una función booleana cuya salida produce tantos 0 como 1 s 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.

Uso

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.

Véase también

• Función doblada

Referencias

• Funciones booleanas balanceadas que se pueden evaluar de modo que es poco probable que se lea cada bit de entrada, Simposio anual ACM sobre teoría de la computación.

• Datos: Q4409653