Základy kryptografie
Hašovacie funkcie

Hašovacia funkcia je transformácia, ktorej vstupom je správa m s premenlivou dĺžkou a výstupom reťazec pevnej dĺžky, ktorý sa nazýva hašovací kód h (teda platí, h = H(m)). Ľubovoľná zmena vstupných dát spôsobí (s veľmi vysokou pravdepodobnosťou) zmenu hašovacieho kódu. Hašovacie funkcie ktoré majú iba uvedenú vlastnosť majú množstvo všeobecných výpočtových aplikácií, avšak v prípade ich využitia v kryptografii sú na nich kladené dodatočné požiadavky.

Základné požiadavky na kryptografickú hašovaciu funkciu sú:

Hašovací kód stručne reprezentuje dlhšiu správu alebo dokument z ktorého bol vypočítaný. Výťah zo správy (message digest) ako „digitálny otlačok (digital fingerprint)“ väčšieho dokumentu.

Hlavnou aplikáciou kryptogarfickej hašovacej funkcie je zabezpečenie digitálnych podpisov. Navyše, otlačok je možné zverejniť bez toho aby bol odhalený obsah dokumentu, z ktorého otlačok vznikol.

Hašovacia funkcia