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