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.