S-box
Bir şifreyi doğrusal olmayan yapan arama tablosu — ve modern tasarımcıların bellekten uzak tutmayı tercih ettiği şey.
Yerine koyma kutusu, bir blok şifrenin doğrusal olmayan bileşenidir: bir bit grubunu sabit bir tabloya göre bir başkasıyla değiştirir. Onsuz şifre, ilkokul cebiriyle çözülebilecek doğrusal işlemler zinciri olurdu. S-box, Shannon'ın karışıklık (confusion) dediği şeyi sağlar.
DES'in elle seçilmiş sekiz adet 6→4 bitlik S-box'ı vardır. AES'in ise sonlu cisimdeki çarpımsal tersten matematiksel olarak türetilmiş tek bir 8→8 bitlik kutusu var — bilinçli bir tercih, çünkü türetilmiş bir tablodan arka kapı şüphelenmek, elle seçilmiş olandan daha zordur. Tabloların dezavantajı, aramaların önbellek durumuna göre değişen sürede tamamlanması ve dolayısıyla anahtar hakkında bilgi sızdırmasıdır; yeni şifrelerin çoğu bu yüzden tablosuz kurulur.