SD (disambiguation)
SD refers to one of the following.
- Syndrome decoding — given a uniform parity-check matrix and the syndrome of a uniform weight- vector , find a weight- vector with that syndrome.
- Statistical Difference — the promise problem of deciding whether two circuit-sampled distributions are at total-variation distance at least or at most .
- Subgroup decision — in a bilinear group of composite order , distinguish a uniform element of the order- subgroup from a uniform group element.