Hashfüggvény (kivonatfüggvény)
A hashfüggvény bármilyen adatot rögzített hosszúságú, rövid értékké alakít, egyfajta digitális ujjlenyomattá, amely megkönnyíti a módosítások felismerését.
Mi a hashfüggvény?
A hashfüggvény tetszőleges méretű adatot, például egyetlen szót vagy egy teljes fájlt, rögzített hosszúságú értékké alakít, amelyet hashnek (kivonatnak) nevezünk. Ugyanaz a bemenet mindig ugyanazt a hasht adja, míg egy apró változtatás is teljesen más hasht eredményez. Az olyan kriptográfiai hashfüggvények, mint az SHA-256 vagy az SHA-3, egyirányú függvények is: a gyakorlatban a bemenet nem számítható vissza a hashből.
Mire használják a hashfüggvényeket
A hashek segítségével ellenőrizheted, hogy egy letöltött fájl változatlan-e: összehasonlítod a szolgáltató által közzétett ellenőrzőösszeget azzal, amelyet te magad számolsz ki. A digitális aláírások általában egy dokumentum hashét írják alá, nem a teljes tartalmát. A blokkláncok és sok titkosítási eljárás is hashfüggvényekre épül. A régebbi algoritmusokat, például az MD5-öt és az SHA-1-et biztonsági célra elavultnak tekintik.
Hashfüggvények és jelszavak
A megbízható szolgáltatások a jelszavakat nem egyszerű szövegként, hanem csak hashként tárolják. Bejelentkezéskor a megadott jelszót újra hashelik, és összehasonlítják a tárolt értékkel. Jelszavakhoz szándékosan lassú eljárások, például az Argon2, a bcrypt vagy a scrypt valók. A jelszavankénti véletlenszerű többletérték, az úgynevezett salt gondoskodik arról, hogy az azonos jelszavak különböző hasheket adjanak. A rövid jelszavakat ettől még könnyebb kitalálni.
Gyakran ismételt kérdések
A hashelés ugyanaz, mint a titkosítás?
Nem. A titkosított adat a megfelelő kulccsal újra olvashatóvá tehető. A hash viszont nem fordítható vissza; csak azt ellenőrizheted, hogy egy adott bemenet ugyanahhoz az értékhez vezet-e.
Vissza tudják állítani a támadók a jelszót egy ellopott hashből?
Visszaszámolni nem tudják, de jelölteket kipróbálhatnak, és összehasonlíthatják a hasheiket. A hosszú, véletlenszerű, csak egyszer használt jelszavak ezt rendkívül időigényessé teszik.
Szerepet játszanak a hashfüggvények a posztkvantum-kriptográfiában?
Igen. A jól megválasztott hashfüggvényeket a kvantumszámítógépekkel szemben is viszonylag ellenállónak tartják. A szabványosított SLH-DSA posztkvantum-aláírási eljárás a biztonságát kizárólag a hashfüggvények tulajdonságaira alapozza.
Kapcsolódó fogalmak
Kapcsolódó témák
Próbáld ki a Friendstime-ot
A regisztráció egy percet vesz igénybe, és ingyenes.