Obsah:
Definícia - Čo znamená funkcia hash?
Hašovacia funkcia vezme skupinu znakov (nazýva sa kľúč) a mapuje ju na hodnotu určitej dĺžky (nazýva sa hash hodnota alebo hash). Hodnota hash predstavuje pôvodný reťazec znakov, ale obyčajne je menšia ako pôvodná hodnota.
Hashing sa vykonáva na indexovanie a lokalizáciu položiek v databázach, pretože je ľahšie nájsť kratšiu hodnotu hash ako dlhší reťazec. Hashing sa používa aj na šifrovanie.
Tento výraz sa tiež nazýva hashovací algoritmus alebo funkcia digest správ.
Techopedia vysvetľuje funkciu hashovania
Hashing sa používa s databázou na umožnenie rýchlejšieho načítania položiek. Hašovanie sa dá použiť aj na šifrovanie a dešifrovanie digitálnych podpisov. Hašovacia funkcia transformuje digitálny podpis, potom sa hodnota hash aj podpis pošlú do prijímača. Prijímač používa tú istú hashovaciu funkciu na vygenerovanie hashovej hodnoty a potom ju porovná s hodnotou prijatou so správou. Ak sú hodnoty hash rovnaké, je pravdepodobné, že správa bola odoslaná bez chýb.
Jeden príklad hashovej funkcie sa nazýva skladanie. Získa sa pôvodná hodnota, rozdelí sa na niekoľko častí, potom sa súčasti pridajú a posledné štyri číslice sa použijú ako hashovaná hodnota alebo kľúč.
Ďalším príkladom je tzv. Preskupenie číslic. Takto sa číslice dostanú na určitých pozíciách pôvodnej hodnoty, napríklad na tretie a šieste číslo, a obráti ich poradie. Potom použije zvyšné číslo ako hashovanú hodnotu.
Je takmer nemožné určiť pôvodné číslo na základe hashovanej hodnoty, pokiaľ nie je známy použitý algoritmus.
