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. 

7936 Megtekintés
Átlagos (0 Szavazatok)

Gyakran ismételt kérdések

Hogyan tudok hozzászólást fűzni a szócikkhez?

Regisztráció után (egy név és egy valós e-mail cím kell hozzá) lehet hozzászólni.

Ki felügyeli a fogalmak helyességét?

A Hírközlési és Informatikai Tudományos Egyesület által létrehozott szerkesztőbizottság hagyja jóvá a fogalmakat.

Lehet bővíteni a fogalomtárat?

Alapvetően a projekt 2. szakaszában (2017.) is a szerkesztőség határozza meg definiálandó fogalmakat. Ha javaslata van akkor küldje meg az info@hte.hu e-mail címre.