Kemény darab

A kriptográfiában az egyirányú függvény kemény predikátuma egy olyan függvény , amely 0 vagy 1 értéket vesz fel, míg értéke könnyen kiszámítható ismeretében , és nehéz kiszámítani csak ismeretében . Formálisan egy polinomiálisan kiszámítható függvény egy függvény kemény predikátuma, ha a valószínűségi változót nehéz kiszámítani a valószínűségi változóból , ahol egy valószínűségi változó egyenletesen eloszlik a -n . $f$ $h$ $h(x)$ $x$ $f(x)$ $h_{n}:D_{n}{\xrightarrow[{}]{}}\{0,1\}$ $f_{n}:D_{n}{\xrightarrow[{}]{}}D_{n}$ $h_{n}(\alpha _{n})$ $f_{n}(\alpha _{n})$ $\alpha_{n}$ $D_{n}$

Lásd még

Kriptográfiai hash függvény

Linkek

Girsh EA " Számítási komplexitás és a kriptográfia alapjai " . A számítási komplexitás és a kriptográfia alapjait ismertető előadások tanfolyama.
Vereshchagin N.K. A kriptográfiai kurzus jegyzetei .