Сбалансированная булева функция
 | Эта статья в значительной степени или полностью опирается на один источник . ( апрель 2024 г. ) |
В математике и информатике сбалансированная булева функция — это булева функция , выходные данные которой дают как 0 , так и 1 с на входном наборе . Это означает, что для равномерно случайной входной строки бит вероятность получить 1 равна 1/2.
Примерами сбалансированных логических функций являются функции, копирующие первый бит входных данных на выходные.и функция, которая создает исключающее ИЛИ из входных битов.
Использование
[ редактировать ]Сбалансированные логические функции в основном используются в криптографии . Если функция не сбалансирована, она будет иметь статистическую погрешность , что делает ее объектом криптоанализа, такого как корреляционная атака .
См. также
[ редактировать ]Ссылки
[ редактировать ]- Сбалансированные логические функции, которые можно оценить так, что каждый входной бит вряд ли будет прочитан , Ежегодный симпозиум ACM по теории вычислений
 | Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее . |