Doğrusal yaklaşım
Girdi ve çıktı bitleri arasında, rastlantıdan biraz daha sık geçerli olan bir ilişki.
Bir S-box'ın ya da tüm bir şifrenin doğrusal yaklaşımı, bazı girdi bitlerinin XOR'unun bazı çıktı bitlerinin XOR'una, yarıdan biraz farklı bir olasılıkla eşit olduğunu söyler. Yarıdan sapma bias'tır (yanlılık) ve doğrusal saldırının ölçtüğü şey budur. Yeterince bilinen düz metin–şifreli metin çifti elde eden saldırgan, ilişkinin kaç kez tuttuğunu sayar ve sonuçtan anahtar bitlerini çıkarır.
S-box tasarımcıları tablodaki en büyük bias'ı, yani doğrusallığı ölçer ve düşük tutmaya çalışır. Ucuza istismar edilebilecek kadar güçlü bir yaklaşım yoksa S-box bu sınavı geçmiş sayılır.