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 .


  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]