Statistically close

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

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[edit]

  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[edit]