Szerkesztő:Lodoviktrema/inprogress
Kriptográfiai hasító függvény
szerkesztésA 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.