Co je hash a proč je všude v technologiích?

Pravděpodobně jste viděli řetězce jako tento:

e3b0c44298fc1c149afbf4c8996fb924
27ae41e4649b934ca495991b7852b855

Objevují se u stahování softwaru („ověřte hash SHA-256"), v diskuzích o blockchainu, v diskuzích o bezpečnosti hesel a v nesčetných vývojářských nástrojích. Ale co vlastně hash je a proč je tak zásadní pro moderní technologie?

Koncept srozumitelně

Hašovací funkce vezme libovolný vstup — slovo, větu, celý soubor — a produkuje výstup pevné délky nazývaný hodnota hashe (také digest, kontrolní součet nebo otisk). Klíčové vlastnosti jsou:

1. Deterministická. Stejný vstup vždy produkuje stejný výstup.
2. Pevná délka. Bez ohledu na velikost vstupu je výstup vždy stejně velký.
3. Jednosměrná. Z výstupu hashe nelze rekonstruovat původní vstup.
4. Lavinový efekt. Malá změna vstupu produkuje zcela jiný hash.

Přemýšlejte o tom jako o otisku prstu pro data. Stejně jako váš otisk prstu vás jedinečně identifikuje, ale nelze z něj rekonstruovat váš obličej, hash jedinečně identifikuje část dat, ale nelze z něj rekonstruovat originál.

Jednoduchý příklad

Zde je, co hašovací funkce SHA-256 udělá se dvěma velmi podobnými vstupy:

Změna jediného znaku (velké H na malé h) nebo přidání vykřičníku produkuje zcela jiný hash. Neexistuje žádný vzor, žádný předvídatelný vztah. To je lavinový efekt v akci.

Běžné hašovací algoritmy

MD5

• Výstup: 128 bitů (32 hexadecimálních znaků)
• Stav: Pro bezpečnostní účely prolomen. Kolize (různé vstupy produkující stejný hash) lze generovat během sekund.
• Stále se používá pro: Kontroly integrity souborů, kde bezpečnost není problémem (např. ověření, že stahování nebylo poškozeno).

SHA-1

• Výstup: 160 bitů (40 hexadecimálních znaků)
• Stav: Pro bezpečnost zastaralý. Kolize byly prokázány.
• Stále se používá pro: Starší systémy, identifikátory commitů v Gitu.

SHA-256

• Výstup: 256 bitů (64 hexadecimálních znaků)
• Stav: Aktuální standard. Žádné známé praktické útoky.
• Používá se pro: Ukládání hesel, digitální podpisy, blockchain, ověřování souborů, certifikáty TLS.

SHA-512

• Výstup: 512 bitů (128 hexadecimálních znaků)
• Stav: Aktuální standard. Ještě větší bezpečnostní rezerva než SHA-256.
• Používá se pro: Vysoce bezpečné aplikace, některé schémata hašování hesel.

Kde se hashe používají

Ukládání hesel

Když si vytvoříte účet, web neukládá (nebo by neměl ukládat) vaše skutečné heslo. Místo toho ukládá hash vašeho hesla. Při přihlášení systém zahashuje heslo, které zadáte, a porovná ho s uloženým hashem. Pokud se shodují, jste vpuštěni.

To znamená, že i kdyby byla databáze prolomena, útočníci získají hashe, ne hesla. Nemohou hash obrátit a zjistit vaše heslo (i když mohou zkusit hádat hašováním běžných hesel a porovnáváním).

Moderní hašování hesel jde dále pomocí algoritmů jako bcrypt, scrypt a Argon2, které přidávají sůl (náhodná data) a jsou záměrně pomalé, aby bylo brute-force hádání nepraktické.

Ověřování souborů

Když stahujete software, web často poskytuje hash SHA-256 souboru. Po stažení zahashujete soubor sami a porovnáte. Pokud se hashe shodují, soubor je přesně to, co vydavatel zamýšlel. Pokud se liší, soubor byl při stahování poškozen nebo s ním bylo manipulováno.

Očekávaný:  a1b2c3d4e5f6...
Váš soubor: a1b2c3d4e5f6...  ✓ Shoda — soubor je autentický

Blockchain a kryptoměny

Každý blok v blockchainu obsahuje hash předchozího bloku, čímž vytváří nezlomitelný řetězec. Pokud se někdo pokusí změnit minulou transakci, hash tohoto bloku se změní, což přeruší řetězec od tohoto bodu vpřed, čímž je manipulace okamžitě detekovatelná.

Těžba Bitcoinu je v podstatě soutěž o nalezení vstupu, který produkuje hash SHA-256 začínající určitým počtem nul.

Digitální podpisy

Když digitálně podepíšete dokument, ve skutečnosti nešifrujete celý dokument svým soukromým klíčem. Místo toho je dokument zahashován a hash je šifrován. To je mnohem rychlejší a produkuje kompaktní podpis.

Deduplikace dat

Cloudové úložiště používá hashe k detekci duplicitních souborů. Pokud dva uživatelé nahrají stejný soubor, má stejný hash a služba potřebuje ukládat pouze jednu kopii.

Verzovací systém Git

Každý commit, soubor a strom v Gitu je identifikován svým hashem SHA-1. Takto Git ví, zda se soubor změnil, a jak sleduje celou historii projektu.

Problém nevratnosti (a proč na tom záleží)

Jednosměrná povaha hashů je zároveň jejich největší silou i častým zdrojem zmatení.

Hash nelze „dešifrovat." Hash není šifrování. Šifrování je obousměrné: šifrovat klíčem, dešifrovat klíčem. Hašování je jednosměrné: lze vypočítat hash ze vstupu, ale nelze vypočítat vstup z hashe.

Jediný způsob, jak hash „obrátit," je hádat původní vstup, zahashovat svůj odhad a zkontrolovat, zda se shoduje. Pro krátké, jednoduché vstupy (jako běžná hesla) je to proveditelné. Pro dlouhé, náhodné vstupy je to výpočetně nemožné.

Proto je délka hesla tak důležitá. Hash „heslo123" lze najít zkoušením běžných hesel. Hash „j8#kL9$mN2@pQ5&" by trvalo déle než stáří vesmíru hádat.

Vyzkoušejte sami

Nejlepší způsob, jak pochopit hashe, je experimentovat. Zahashujte slovo, pak změňte jeden znak a sledujte, jak se výstup úplně změní. Zahashujte soubor před a po úpravě a sledujte rozdíl.

Prozkoumejte hashe na vlastní kůži:

• Generovat a ověřovat hashe
• Nástroj pro generování hashů

Zdarma, okamžitě a bez nutnosti registrace.