Crypto Wiki
Advertisement

Let the statistical difference[1] between two distributions and be defined as

.

We say that two probability ensembles and are statistically close if is a negligible function in .

Statistical difference is based on the L1 norm.

References[]

  1. Amit Sahai, Salil P. Vadhan: A complete problem for statistical zero knowledge. J. ACM 50(2): 196-249 (2003)

See also[]

  • Zero-knowledge proof

Template:Crypto-stub

Advertisement