Линейная аппроксимация
Соотношение между входными и выходными битами, которое выполняется чуть чаще, чем подсказывает случай.
Линейная аппроксимация S-блока или всего шифра утверждает, что XOR некоторых входных битов равен XOR некоторых выходных с вероятностью, слегка отличающейся от одной второй. Отклонение от 1/2 называется смещением, и именно его измеряет линейная атака. Имея достаточно пар «открытый текст — шифртекст», атакующий считает, как часто соотношение выполняется, и по результату восстанавливает биты ключа.
Разработчики S-блоков измеряют наибольшее смещение в таблице — его называют линейностью — и стараются удержать его низким. Если ни одна аппроксимация не достаточно сильна, чтобы использовать её дёшево, S-блок этот тест прошёл.