Obsah:
Definice - Co znamená Hashova funkce?
Funkce hash vezme skupinu znaků (nazývá se klíč) a mapuje ji na hodnotu určité délky (nazývá se hash hodnota nebo hash). Hodnota hash představuje původní řetězec znaků, ale obvykle je menší než původní.
Hashing se provádí pro indexování a lokalizaci položek v databázích, protože je snazší najít kratší hashovou hodnotu než delší řetězec. Hashing se také používá v šifrování.
Tento termín je také známý jako hashovací algoritmus nebo funkce digest message.
Techopedia vysvětluje funkci Hash
Hashing se používá s databází, která umožňuje rychlejší načítání položek. Hashing lze také použít při šifrování a dešifrování digitálních podpisů. Funkce hash transformuje digitální podpis, poté se hodnota hash i podpis odesílají do přijímače. Přijímač používá stejnou hashovací funkci k vygenerování hashové hodnoty a poté ji porovná s tou, kterou obdržel se zprávou. Pokud jsou hodnoty hash stejné, je pravděpodobné, že zpráva byla vyslána bez chyb.
Jeden příklad hašovací funkce se nazývá skládání. Toto vezme původní hodnotu, rozdělí ji na několik částí, pak přidá části a použije poslední čtyři číslice jako hashed value nebo key.
Dalším příkladem je tzv. Přeskupení číslic. To vezme číslice na určitých pozicích původní hodnoty, jako je třetí a šesté číslo, a obrátí jejich pořadí. Poté použije zbývající číslo jako hashed hodnotu.
Je téměř nemožné určit původní číslo na základě hashované hodnoty, pokud není použit algoritmus, který byl použit.
