bent function

Meaning

Noun

• A Boolean function $f:\backslash Z\_2^n\; \backslash to\; \backslash Z\_2$ whose Walsh transform has constant absolute value.

Origin

• 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).