Co je hashování?

Produkce hodnot hash pro přístup k datům nebo pro zabezpečení. Hodnota hash (nebo jednoduše hash), nazývaná také souhrn zpráv, je číslo generované z řetězce textu. Hodnota hash je podstatně menší než samotný text a je generována vzorcem takovým způsobem, že je extrémně nepravděpodobné, že by nějaký jiný text vytvořil stejnou hodnotu hash.

Míry hash hrají roli v bezpečnostních systémech, kde se používají k zajištění toho, aby s přenášenými zprávami nebylo manipulováno. Odesílatel vygeneruje hash zprávy, zašifruje ji a odešle ji se samotnou zprávou. Příjemce poté dešifruje zprávu i hash, vytvoří další hash z přijaté zprávy a porovná dva hashe. Pokud jsou stejné, existuje velmi vysoká pravděpodobnost, že byla zpráva přenesena neporušená.

Hashování je také běžnou metodou přístupu k datovým záznamům. Zvažte například seznam jmen:

  • John Smith
  • Sarah Jones
  • Roger Adams
  • Chcete-li pro tyto záznamy vytvořit index, který se nazývá hašovací tabulka, použijete na každý název vzorec, který vytvoří jedinečnou číselnou hodnotu. Můžete tedy získat něco jako:

  • 1345873 John Smith
  • 3097905 Sarah Jones
  • 4060964 Roger Adams
  • Chcete-li vyhledat záznam obsahující Sarah Jonesovou, stačí znovu použít vzorec, který přímo získá indexový klíč záznamu. To je mnohem efektivnější než prohledávání všech záznamů, dokud není nalezen odpovídající záznam.