Сбалансированная логическая функция - Balanced boolean function

В математика и Информатика, а сбалансированная логическая функция это логическая функция чья продукция дает столько же 0s как 1s над его входной набор. Это означает, что для равномерно случайной входной строки битов вероятность получения 1 составляет 1/2.

Примерами сбалансированных булевых функций являются функция, которая копирует первый бит своего ввода в вывод, и функция, которая производит Эксклюзивный или входных битов.

использование

Сбалансированные логические функции в основном используются в криптография. Если функция не сбалансирована, она будет иметь статистическая погрешность, делая его подчиненным криптоанализ такой как корреляционная атака.

Смотрите также

• Бент функция

Рекомендации

• Сбалансированные логические функции, которые могут быть оценены так, что каждый входной бит вряд ли будет прочитан, Ежегодный симпозиум ACM по теории вычислений