Termín glosáře · F

Hashovací funkce

Definice

Hashovací funkce je jednosměrná matematická funkce, která transformuje vstup libovolné velikosti na výstup pevné délky zvaný otisk (digest nebo hash). Jakákoli změna, i v jediném bitu, vytvoří radikálně odlišný otisk. Moderní funkce (SHA-256, SHA-3) jsou odolné vůči kolizím. V digitálním podpisu se dokument nejdříve zhashuje a poté se otisk zašifruje soukromým klíčem — což zaručuje integritu podepsaného obsahu.

Často se ptáte

Jaké vlastnosti musí mít hashovací funkce?

Tři základní vlastnosti. Je deterministická: stejný vstup vždy dává stejný otisk. Je jednosměrná: nelze obnovit vstup z otisku. Odolává kolizím: je prakticky nemožné najít dva různé vstupy produkující stejný otisk. Přidává se k tomu lavinový efekt, který změní otisk při nejmenší změně.

Proč podepisovat otisk místo celého dokumentu?

Z důvodů účinnosti a bezpečnosti. Operace asymetrické kryptografie jsou pomalé a týkají se malých objemů dat. Otisk má pevnou délku a věrně reprezentuje dokument bez ohledu na jeho velikost. Podepsání otisku se tedy rovná podepsání dokumentu, ať má jednu stránku nebo tisíc.

Které algoritmy jsou stále považovány za bezpečné?

Jsou doporučovány rodiny SHA-2, z nichž SHA-256 je nejpoužívanější člen, a SHA-3. MD5 a SHA-1 by již neměly být používány pro podpis: byly vyprodukovány kolize v praxi, pro SHA-1 v roce 2017, což by umožnilo nahradit jeden dokument druhým bez zneplatnění podpisu.

Hashing a šifrování, jaký je mezi nimi rozdíl?

Šifrování je reverzibilní: se správným klíčem se vrátíme k původní zprávě. Hashing není: otisk neumožňuje rekonstruovat dokument. Cíle se také liší. Šifrování chrání důvěrnost, hashing umožňuje ověřit integritu. Elektronický podpis se opírá o druhý, nikoli o první.

Související průvodce

Související pojmy

Připraveni uvést tyto koncepty do praxe?

Certyneo vám umožňuje vytvářet podpisové obálky v souladu s eIDAS několika kliknutími, bez instalace.

Vyzkoušet zdarma Přečíst kompletního průvodce