線形近似
入力ビットと出力ビットの間に成り立つ関係で、偶然から期待される確率よりわずかに高い頻度で成立するもの。
SボックスまたはCipher全体の線形近似とは、入力ビットのいくつかのXORが出力ビットのいくつかのXORに等しいという関係が、確率1/2からわずかにずれて成り立つことをいう。1/2からのずれがバイアスで、線形攻撃が測定するのはこれである。十分な数の既知平文・暗号文のペアがあれば、攻撃者はこの関係が成り立つ回数を数え、その結果から鍵のビットを推定する。
Sボックスの設計者は、表の中で最大のバイアス（線形性と呼ぶ）を測り、それが小さくなるようにする。安価に悪用できるほど強い近似が存在しなければ、そのSボックスはこの検査に合格したことになる。