bent function

Etymology
So called because they are as different as possible from all linear functions (the simplest or "straight-line" functions) and from all affine functions (which preserve parallel lines).

Noun

 * 1)  A Boolean function $$f:\Z_2^n \to \Z_2$$ whose Walsh transform has constant absolute value.