Slovník

Hašovacia funkcia (hash function)

Hašovacia funkcia mení ľubovoľné údaje na krátku hodnotu pevnej dĺžky, akýsi digitálny odtlačok, vďaka ktorému sa dajú zmeny v údajoch ľahko odhaliť.

Čo je hašovacia funkcia?

Hašovacia funkcia mení údaje ľubovoľnej veľkosti, napríklad jedno slovo alebo celý súbor, na hodnotu pevnej dĺžky, ktorá sa nazýva haš (hash). Rovnaký vstup vždy dá rovnaký haš, zatiaľ čo aj nepatrná zmena vedie k úplne inému. Kryptografické hašovacie funkcie, ako SHA-256 alebo SHA-3, sú navyše jednosmerné: vstup sa z hašu v praxi nedá vypočítať späť.

Na čo sa hašovacie funkcie používajú

Haše umožňujú skontrolovať, či je stiahnutý súbor nezmenený: porovnáš kontrolný súčet zverejnený poskytovateľom s tým, ktorý si sám vypočítaš. Digitálne podpisy zvyčajne podpisujú haš dokumentu, nie celý jeho obsah. Na hašovacích funkciách stoja aj blockchainy a mnohé šifrovacie metódy. Staršie algoritmy, ako MD5 a SHA-1, sa z bezpečnostného hľadiska považujú za zastarané.

Hašovacie funkcie a heslá

Seriózne služby neukladajú heslá v čitateľnom texte, ale iba ako haše. Keď sa prihlásiš, zadané heslo sa znova zahašuje a porovná s uloženou hodnotou. Pre heslá sa hodia zámerne pomalé metódy, ako Argon2, bcrypt alebo scrypt. Náhodná prídavná hodnota pre každé heslo, známa ako soľ (salt), zabezpečí, že rovnaké heslá dajú rôzne haše. Krátke heslá sa však stále hádajú ľahšie.

Často kladené otázky

Je hašovanie to isté ako šifrovanie?

Nie. Zašifrované údaje sa dajú správnym kľúčom znova sprístupniť. Haš sa naopak nedá obrátiť; môžeš len skontrolovať, či určitý vstup vedie k rovnakej hodnote.

Môžu útočníci z ukradnutého hašu získať heslo?

Späť ho vypočítať nevedia, ale môžu skúšať kandidátov a porovnávať ich haše. Dlhé náhodné heslá používané len raz to robia mimoriadne časovo náročným.

Zohrávajú hašovacie funkcie úlohu v postkvantovej kryptografii?

Áno. Dobre zvolené hašovacie funkcie sa považujú za relatívne odolné aj voči kvantovým počítačom. Štandardizovaná postkvantová podpisová schéma SLH-DSA zakladá svoju bezpečnosť výlučne na vlastnostiach hašovacích funkcií.

Súvisiace pojmy

Súvisiace témy

Vyskúšaj Friendstime

Registrácia trvá minútu a je zadarmo.

Všetky pojmy v slovníku →