Aproksymacja liniowa
Zależność między bitami wejścia i wyjścia, która zachodzi odrobinę częściej, niż wynikałoby z przypadku.
Aproksymacja liniowa S-boksa lub całego szyfru głosi, że XOR pewnych bitów wejścia równa się XOR-owi pewnych bitów wyjścia z prawdopodobieństwem nieco różnym od jednej drugiej. Odchylenie od ½ to obciążenie (bias) i właśnie je mierzy atak liniowy. Mając dość par tekst jawny–szyfrogram, atakujący liczy, jak często zależność zachodzi, i na tej podstawie wnioskuje o bitach klucza.
Projektanci S-boksów mierzą największe obciążenie w tabeli, zwane liniowością, i starają się je utrzymać na niskim poziomie. Jeśli żadna aproksymacja nie jest dość silna, by tanio ją wykorzystać, S-boks ten test zaliczył.