S-box
Uppslagstabellen som gör ett chiffer olinjärt — och som moderna konstruktörer helst håller borta från minnet.
Substitutionsboxen är den olinjära beståndsdelen i ett blockchiffer: den byter ut en bitgrupp mot en annan enligt en fast tabell. Utan den vore chiffret en kedja av linjära operationer och därmed lösbart med gymnasiealgebra. S-boxen står för det Shannon kallade förvirring.
DES har åtta handvalda 6→4-bitars S-boxar. AES har en enda 8→8-bitars box, konstruerad matematiskt ur multiplikativ invers i ett ändligt fält — valet var medvetet, eftersom en härledd tabell är svårare att misstänka för bakdörrar än en handplockad. Nackdelen med tabeller är att uppslagningen tar olika lång tid beroende på cacheläget och därmed läcker information om nyckeln, varför nyare chiffer ofta byggs helt utan dem.