Бент-функция
Булева функция, максимально далёкая от любой линейной функции из всех математически возможных.
Линейный криптоанализ питается любой частью шифра, которая хоть немного больше случайного похожа на линейную функцию. Бент-функция — математическое противоядие: её спектр Уолша — Адамара совершенно плоский, все корреляции с линейными функциями строго одинаково малы, а нелинейность достигает потолка 2n−1 − 2n/2−1. Термин ввёл Оскар Ротхаус в засекреченной работе 1960-х, а открыто опубликовал в 1976 году.
Загвоздка в том, что бент-функции существуют только для чётного числа входов и никогда не сбалансированы: нулей на выходе больше, чем единиц. Поэтому в шифр они попадают редко. Зато служат строительными блоками и эталонами при проектировании S-блоков, в частности в семействе CAST. Совершенство, как водится, оказалось непрактичным.