Ugrás a tartalomhoz

Szerkesztő:Lodoviktrema/inprogress

A Wikipédiából, a szabad enciklopédiából

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

[szerkesztés]

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.