Bentfunktion
En Boolesk funktion som ligger så långt från varje linjär funktion som det över huvud taget går.
Linjär kryptoanalys lever på att en del av ett chiffer liknar en linjär funktion lite mer än slumpen skulle tillåta. En bentfunktion är det matematiska motgiftet: dess Walsh–Hadamard-spektrum är helt platt, varje korrelation mot en linjär funktion är exakt lika liten, och olinjäriteten når taket 2n−1 − 2n/2−1. Oscar Rothaus myntade begreppet i ett hemligstämplat arbete på 1960-talet och publicerade det öppet 1976.
Haken är att bentfunktioner bara finns för ett jämnt antal indata och aldrig är balanserade, de ger fler nollor än ettor. Därför stoppas de sällan rakt in i ett chiffer. De används som byggstenar och måttstock vid konstruktion av S-boxar, bland annat i CAST-familjen. Perfektion visade sig, som vanligt, vara opraktisk.