Statisticky blízko - Statistically close

The variační vzdálenost dvou distribucí ${displaystyle X}$ a ${displaystyle Y}$ přes konečnou doménu ${displaystyle D}$, (často označované jako statistický rozdíl^[1]nebo statistická vzdálenost^[2] v kryptografii) je definována jako

${displaystyle Delta (X, Y) = {frac {1} {2}} součet _ {alfa v D} | Pr [X = alfa] -Pr [Y = alfa] |}$.

Říkáme, že dva pravděpodobnostní soubory ${displaystyle {X_ {k}} _ {kin mathbb {N}}}$ a ${displaystyle {Y_ {k}} _ {kin mathbb {N}}}$ jsou statisticky blízké, pokud ${displaystyle Delta (X_ {k}, Y_ {k})}$ je zanedbatelná funkce v ${displaystyle k}$.

Reference

Viz také

• Důkaz nulových znalostí
• Extaktor náhodnosti

Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.