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.
Tartalom
5G témakör
Általános - átfogó fogalmak témakör
Elektronikus hírközlés szabályozás - szabványosítás témakör
Elektronikus hírközlési szolgáltatás témakör
Elektronikus hírközlő hálózat témakör
Elektronikus hírközlő hálózati infrastruktúra témakör
Felhő témakör
Frekvenciagazdálkodás témakör
Infokommunikációs technikák témakör
Internet alkalmazások témakör
Internet szabályozás - szabványosítás témakör
Internet szolgáltatás témakör
Kábeltévé témakör
Következő generációs internet technológiák és szolgáltatások témakör
Média tartalom átvitel témakör
Média tartalom átviteli szolgáltatás témakör
Média-szabályozás, szabványosítás témakör
Médiaszabályozás témakör
Mesterséges intelligencia témakör
Minőségi paraméterek témakör
Műholdas helymeghatározás témakör
Okos város megoldások témakör
Online médiaplatformok témakör
Optikai hálózat témakör
Személyes adatok védelme - információ biztonság témakör
Szervezetek témakör
Vezeték nélküli kommunikáció témakör
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?
A szerkesztőség határozza meg definiálandó fogalmakat. Örömmel vesszük javaslatait a „További fogalmak” oldalon található űrlap kitöltésével.