Hashfüggvények

Hashfüggvények, vagyis hash functions, olyan matematikai algoritmusok, amelyek bármilyen méretű bemeneti adatot (például szöveget, fájlt vagy jelszót) fix méretű kimeneti értékre, úgynevezett hash-értékre vagy digest-re alakítanak át. Ez a folyamat egyirányú, ami azt jelenti, hogy a hash-értékből nem lehet visszaállítani az eredeti bemeneti adatot.

A hashfüggvények kulcsfontosságúak a számítástechnikában, különösen az adatbiztonság és az adatintegritás területén. Elsődleges tulajdonságuk a determinisztikusság: ugyanaz a bemenet mindig ugyanazt a hash-értéket eredményezi. Emellett fontos a kollíziómentesség (vagy annak nehézsége), ami azt jelenti, hogy nagyon valószínűtlen, hogy két különböző bemenet ugyanazt a hash-értéket produkálja. Gyorsnak kell lenniük a számításhoz, és még egy kis változás a bemenetben is drasztikus változást kell, hogy okozzon a hash-értékben (lavinaeffektus).

Gyakori felhasználási területeik közé tartozik a jelszavak tárolása (ahol csak a hash-eket tárolják a biztonság növelése érdekében), az adatellenőrzés (fájlok integritásának biztosítása), a kriptográfia (digitális aláírások, üzenethitelesítés) és az adatstruktúrák (például hash táblák). Például az SHA-256 és az MD5 olyan elterjedt hashfüggvények, bár az MD5-öt már nem tartják biztonságosnak újabb alkalmazásokhoz a ismert kollíziók miatt. A modern biztonsági rendszerek jellemzően erősebb algoritmusokat használnak.