Slovník

Hashovací funkce

Hashovací funkce převede libovolná data na krátkou hodnotu pevné délky, jakýsi digitální otisk, díky němuž jsou změny dat snadno rozpoznatelné.

Co je hashovací funkce?

Hashovací funkce převede data libovolné velikosti, například jedno slovo nebo celý soubor, na hodnotu pevné délky, které se říká hash. Stejný vstup vždy vytvoří stejný hash, zatímco i nepatrná změna vede k úplně jinému. Kryptografické hashovací funkce, jako je SHA-256 nebo SHA-3, jsou navíc jednosměrné: vstup se z hashe v praxi nedá zpětně vypočítat.

K čemu se hashovací funkce používají

Hashe umožňují ověřit, zda je stažený soubor beze změny: porovnáš kontrolní součet zveřejněný poskytovatelem s tím, který si sám vypočítáš. Digitální podpisy obvykle podepisují hash dokumentu, a ne celý jeho obsah. Na hashovacích funkcích jsou postaveny i blockchainy a mnoho šifrovacích metod. Starší algoritmy, jako jsou MD5 a SHA-1, se z hlediska bezpečnosti považují za zastaralé.

Hashovací funkce a hesla

Seriózní služby neukládají hesla v čitelné podobě, ale jen jako hashe. Když se přihlásíš, zadané heslo se znovu zahashuje a porovná s uloženou hodnotou. Pro hesla se hodí záměrně pomalé metody, například Argon2, bcrypt nebo scrypt. Náhodná přídavná hodnota pro každé heslo, známá jako sůl (salt), zajistí, že stejná hesla dají různé hashe. Krátká hesla se však stále snáze uhodnou.

Často kladené otázky

Je hashování totéž co šifrování?

Ne. Zašifrovaná data lze správným klíčem opět učinit čitelnými. Hash naproti tomu zpětně převést nelze; můžeš jen ověřit, zda určitý vstup vede ke stejné hodnotě.

Může útočník z ukradeného hashe získat heslo?

Zpětně ho vypočítat nemůže, ale může zkoušet kandidáty a porovnávat jejich hashe. Dlouhá náhodná hesla, která se používají jen jednou, to činí nesmírně časově náročným.

Hrají hashovací funkce roli v postkvantové kryptografii?

Ano. Dobře zvolené hashovací funkce se považují za poměrně odolné i vůči kvantovým počítačům. Standardizované postkvantové podpisové schéma SLH-DSA zakládá svou bezpečnost výhradně na vlastnostech hashovacích funkcí.

Související pojmy

Související témata

Vyzkoušej Friendstime

Registrace trvá minutu a je zdarma.

Všechny pojmy ve slovníku →