hash

Hash funkce je transformace, která jako vstup přijímá řetězec znaků o libovolné délce a výsledkem je pak řetězec znaků s pevnou délkou, tzv. hash nebo také otisk. Hash funkce se často používají v kryptografii, kde se však na její kvalitu kladou další kritéria.

Co tedy očekáváme od kvalitní hash funkce:

• vstup může být jakékoli délky
• výstup musí mít pevnou délku
• hodnota hash musí být jednoduše vypočitatelná pro jakýkoli vstupní řetězec
• funkce je jednosměrná (irreverzibilní)
• funkce je bez kolizí

Funkce je jednosměrná, pokud je nemožné jednoznačně najít k otisku původní text.

Funkce je slabě bezkolizní, pokud k danému textu není výpočetně možné vymyslet jiný text, který bude mít stejný otisk.

Funkce je silně bezkolizní, pokud není výpočetně možné najít dva různé texty se stejným otiskem.

Texty se stejnými otisky samozřejmě existují (a je jich nekonečně mnoho ke každému výstupu), ale jde o to, aby se těžko výpočetně našly.

Mezi dnes běžně používané algoritmy patří SHA-1 a MD5. Hash funkce jsou nepostradatelnou součástí elektronického podpisu.