---
tag: XGD7173ZPS
kind: concept
name: Correlation immunity
sources:
  - wikipedia: en:4279403@r783587365
    locator: Correlation immunity
    note: adopted
    mention: wikipedia://en/4279403
    sections: [Summary]
same_as:
  wikidata: Q1135299
  wikipedia: Correlation immunity
inventory: [J5BHD1YBN1]
---

## Summary

In mathematics, the **correlation immunity** of a [[Boolean function|0A58THH5XV]] 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 $x_1,x_2,\ldots,x_n$ is statistically independent of the value of $f(x_1,x_2,\ldots,x_n)$.