Kriptográfiai hasító függvény

A kriptográfiai hasító függvény (hash function) egy determinisztikus eljárás, ami egy tetszőleges méretű adatblokkból egy rögzített méretű bitláncot készít (kriptográfiai hash érték) úgy, hogy az adatblokk véletlen vagy szándékos megváltoztatása esetén a számított érték is megváltozzon. A kódolandó adatot gyakran üzenetnek (message) hívják, míg a kimenetét általában üzenet kivonatnak (message digest) vagy kivonatnak (digest).

Az ideális kriptográfiai hasító függvénynek négy fő tulajdonsággal kell rendelkeznie:

az üzenettől függetlenül legyen könnyű kiszámítani a hasítás értékét
ne lehessen megállapítani egy hash értékből, hogy milyen bemenethez tartozik
ne lehessen úgy módosítani az üzenetet, hogy a hozzá tartozó kivonat ne változzon meg
ne legyen két különböző üzenet, amiknek ugyanaz a kivonata

Kriptográfiai hasító függvénynek számos információ biztonsági alkalmazása ismert, többek között a digitális aláírások vagy az üzenet autentikációs kód (message authentication code, MAC), illetve az autentikációs eljárások egyéb formáinál is használják.