Hash-függvény
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.