Kalkulačka hash kódu SHA-1

SHA-1 (Secure Hash Algorithm 1) je kryptografická hašovací funkce navržená NSA a publikovaná NIST v roce 1995. Vytváří 160bitovou (20bajtovou) hašovací hodnotu, běžně reprezentovanou jako 40znakový hexadecimální řetězec. SHA-1 byl široce používán pro zabezpečení integrity dat, digitálních podpisů a certifikátů, ale nyní je považován za nezabezpečený kvůli zranitelnosti vůči útokům kolize. Je zde zahrnut v případě, že potřebujete vypočítat hash kód, který musí být kompatibilní se starším systémem, ale neměl by být používán při navrhování nových systémů.

Plné odhalení: konkrétní implementaci hashovací funkce použité na této stránce jsem nenapsal. Jedná se o standardní funkci, která je součástí programovacího jazyka PHP. Vytvořil jsem pouze webové rozhraní, abych ji zde pro pohodlí zpřístupnil veřejnosti.

O hashovacím algoritmu SHA-1

Nejsem matematik, takže se pokusím vysvětlit tuto hašovací funkci způsobem, který pochopí i ostatní nematematici - pokud chcete přesnou vědeckou matematickou verzi vysvětlení, najdete ji na spoustě jiných webů ;-)

Představte si SHA-1 jako speciální skartovačku papíru, která vezme jakoukoli zprávu – ať už je to jedno slovo, věta nebo celá kniha – a velmi specifickým způsobem ji skartuje. Ale místo pouhého skartování kouzlem vyplivne unikátní „skartovací kód“, který má vždy přesně 40 hexadecimálních znaků.

• Například zadáte „Ahoj“
• Získáte 40 hexadecimálních číslic jako f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

Bez ohledu na to, čím ho krmíte - krátký nebo dlouhý - výstup je vždy stejně dlouhý.

"Magický skartovač" funguje ve čtyřech krocích:

Krok 1: Připravte papír (vycpávku)

• Před skartováním si musíte papír připravit. Představte si, že na konec zprávy přidáte prázdná místa, aby se perfektně vešla do přihrádky skartovače.
• Je to jako když pečete cukroví a dbáte na to, aby těsto vyplnilo formu rovnoměrně.

Krok 2: Nakrájejte to na stejné kusy (rozdělení)

• Skartovačka nemá ráda velké kusy. Rozseká tedy vaši připravenou zprávu na menší, stejně velké kousky – jako byste krájeli velký dort na dokonalé plátky.

Krok 3: Tajný recept (Míchání a rmutování)

• Teď přichází ta skvělá část! Uvnitř skartovače prochází každý kousek vaší zprávy řadou mixérů a válečků:
  • Míchání: Rozmíchá vaši zprávu s některými tajnými přísadami (vestavěnými pravidly a čísly).
  • Rmutování: Speciálním způsobem mačká, převrací a otáčí díly.
  • Kroucení: Některé části jsou zkroucené nebo obrácené, například skládání papíru do origami.

Každým krokem je zpráva více neuspořádaná, ale velmi specifickým způsobem, který stroj vždy následuje.

Krok 4: Konečný kód (Hash)

• Po tom všem míchání a rmutování vyjde úhledný, zakódovaný kód – jako jedinečný otisk prstu pro vaši zprávu.
• I když se změníš stačí jedno písmeno ve vaší původní zprávě, výstup bude úplně jiný. Tím je výjimečná.

Důvod, proč by se SHA-1 již neměl používat, je ten, že někteří velmi chytří lidé přišli na to, jak oklamat skartovačku, aby vytvořila stejný kód pro dvě různé zprávy (to se nazývá kolize ).

Namísto SHA-1 máme nyní silnější a chytřejší „drtiče“. V době psaní tohoto článku je můj výchozí hašovací algoritmus pro většinu účelů SHA-256 – a ano, mám na to také kalkulačku: Kalkulačka hash kódu SHA-256