Correlation immunity
In mathematics, the correlation immunity of a Boolean function is a measure of the degree to which its outputs are uncorrelated with some subset of its inputs. Specifically, a Boolean function is said to be correlation-immune of order m if every subset of m or fewer variables in x1,x2,…,xn is statistically independent of the value of f(x1,x2,…,xn).
Wikipedia contributors, "Correlation immunity", Wikipedia, revision 783587365, retrieved 20 November 2026, source, CC BY-SA 4.0.