Hašiš

Hash je a funkce který převádí jednu hodnotu na druhou. Hashing datum je běžnou praxí v Computer Science a používá se k několika různým účelům. Mezi příklady patří kryptografie, komprese, kontrolní součet generace a data indexování.

Hashing je pro kryptografii přirozeně vhodný, protože maskuje původní data jinou hodnotou. Hašovací funkci lze použít ke generování hodnoty, kterou lze dekódovat pouze vyhledáním hodnoty z hashovací tabulky. Tabulka může být řada, databázenebo jinou datovou strukturu. Dobrá kryptografická hashovací funkce je nezměnitelná, což znamená, že ji nelze zpětně analyzovat.

Různé typy komprese, například ztrátová komprese obrazu a komprese médií, může obsahovat hashovací funkce ke zmenšení velikosti souboru. Hashováním dat na menší hodnoty lze soubory médií komprimovat na menší bloky. Tento typ jednosměrného hašování nelze obrátit, ale může vytvořit aproximaci původních dat, která vyžaduje méně místa na disku.

Mřížky se také používají k vytváření kontrolních součtů, které ověřují integritu soubory. Kontrolní součet je malá hodnota, která je generována na základě bitů v souboru nebo bloku dat, jako je a obrazu disku. Pokud je funkce kontrolního součtu spuštěna na kopii souboru (například souboru staženého z Internetu), měla by mít stejnou hodnotu hash jako původní soubor. Pokud soubor neprodukuje stejný kontrolní součet, něco v souboru bylo změněno.

Nakonec se hash používá k indexování dat. Hodnoty hash lze použít k mapování dat do jednotlivých „segmentů“ v rámci hodnoty hash tabulka. Každý segment má jedinečné ID, které slouží jako ukazatel na původní data. Tím se vytvoří index, který je výrazně menší než původní data, což umožňuje efektivnější vyhledávání a přístup k hodnotám.