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.