Hashovací funkce

Obsah 1 Hashovací funkce 2 Požadavky 3 Použití 4 Příklady 5 Nástroje 6 Zdroje

Hashovací funkce

Je to matematické funkce s následujícími vlastnostmi:

• vstup: libovolný text
• výstup: číslo pevné délky (daný počet bitů)
• splňuje požadavky viz dále.

Výstup nazýváme „otisk“ (fingerprint).

Požadavky

Aby hashovací funkce plnila svou funkcí, musí být výpočetně složité:

• získat z otisku vstupní text
• vyrobit (libovolný) text se zadaným otiskem
• vyrobit dva texty se stejným otiskem

Dále:

• stejný vstup generuje stejný otisk
• podobné vstupy generují velmi odlišné otisky (podobnost vstupů se neprojeví v podobnosti otisků)

Použití

• ukládání hesel
• elektronický (digitální) podpis
• ověření správnosti staženého dokumentu
  • na stránkách je dokument a jeho otisk
  • stáhneme dokument
  • vygenerujeme otisk
  • porovnáme se správným otiskem.

Příklady

SHA

• Verze SHA-1, SHA-2 (délky klíčů 224, 256 a 512 bitů).
• V nových aplikacích se nedoporučuje používat SHA-1 (2012: V tuto chvíli považována ještě za bezpečnou, ale délka klíče 160 bitů nejspíš do budoucna bezpečná nebude.)

MD5

• dnes už není považována za bezpečnou
• 128bitový otisk

Tiger

• Stejní autoři jako šifrovací metoda Serpent

Nástroje

HashCalc

• Generování otisku souboru nebo zadaného textu.
• Podporuje mnoho hashovacích funkcí.

Zdroje

• Security.BlogOverflow.com → About secure password hashing