Na čo slúži funkcia hen?

Hash funkcia sa používa na transformáciu ľubovoľného súboru údajov na reťazec pevnej dĺžky (hash alebo digest). Hlavné účely:

Kontrola integrity údajov: Porovnávaním hashov pred a po prenose/uložení je možné odhaliť zmeny v údajoch.
Bezpečné uloženie hesiel: Namiesto samotných hesiel sa ukladajú ich hash. Pri overovaní sa zadané heslo hash-uje a porovnáva s uloženým hashom.
Digitálny podpis: Hash dokumentu sa podpisuje súkromným kľúčom odosielateľa. Príjemca overuje podpis verejným kľúčom a porovnáva prijatý hash s hashom dokumentu.
Dátové štruktúry (hash tabuľky): Hash kľúč sa používa na určenie indexu alebo adresy, kde je uložená príslušná hodnota, čím sa zabezpečuje rýchle vyhľadávanie a prístup.
Kryptomeny a blockchain: Hashy blokov sa používajú na ich spojenie v reťazec a zabezpečenie nemennosti dát.

Kľúčové vlastnosti "dobrej" kryptografickej hash funkcie:

Deterministickosť: Pre rovnaké vstupné údaje je vždy získaný ten istý hash.
Efektívnosť výpočtu: Hash sa ľahko a rýchlo vypočíta.
Odolnosť voči kolíziám: Je veľmi ťažké nájsť dve odlišné vstupné hodnoty, ktoré dávajú rovnaký hash.
Odolnosť voči pre-image: Je ťažké nájsť pôvodné údaje na základe ich hashu.
Odolnosť voči druhej pre-image: Je ťažké nájsť inú vstupnú hodnotu, ktorá dá rovnaký hash ako daná vstupná hodnota.