1. Fogalom magyarul: Hash-függvény

2. Fogalom angolul: Hash function

3. Meghatározás:

A hash-függvények tetszőleges hosszúságú bemenetet determinisztikus módon, rögzített hosszúságú, rövid kimenetbe (lenyomatba) képeznek (azaz, azonos bemenet azonos lenyomatot eredményez). A hagyományos, adattárolásnál használt hash-függvényekhez képest a kriptográfiai (vagy más néven ütközés-ellenálló) hash-függvényeknek szigorúbb elvárásokat kell teljesíteniük. Az elvárt biztonságtól függően ezek a következők lehetnek:

• egyirányúság (preimage resistance vagy one-wayness): a hash-értéknek bármely bemenetre könnyen kiszámíthatónak kell lennie, míg adott lenyomatot eredményező bemenet megtalálása nehéz (hatékonyan lehetetlen) feladat;
• gyenge ütközés-ellenállóság (second pre-image resistance): adott bemenethez nehéz egy második, különböző bemenetet találni, úgy, hogy a lenyomataik megegyezzenek;
• ütközés-ellenállóság (collision resistance): nehéz két különböző bemenetet találni, melyek lenyomata megegyezik.

4. Hivatkozások:

5. Megjegyzések:

A kriptográfiai hash-függvények gyakori alkalmazási területe az üzenethitelesítés. Digitális aláírás alkalmazása esetén például (mérete miatt) nem az üzenetet, hanem annak lenyomatát szokás aláírással ellátni (hash-and-sign paradigm).

Példa kriptográfiai hash-függvényre a National Institute of Standards and Technology (NIST) által SHA-3 (Secure Hash Algorithms) néven szabványosított Keccak.