Statistically close

The variation distance of two distributions and over a finite domain , (often referred to as statistical difference [1] or statistical distance[2] in cryptography) is defined as

.

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

References

  1. Goldreich, Oded (2001). Foundations of Cryptography: Basic Tools (1st ed.). Berlin: Cambridge University Press. p. 106. ISBN 0-521-79172-3.
  2. Reyzin, Leo. (Lecture Notes) Extractors and the Leftover Hash Lemma

See also

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.