Mik azok a hashok?

A hashok olyan matematikai képletek, amelyek változó hosszúságú adatokat vesznek fel, általában szöveg formájában, és rövidebb, rögzített hosszúságú numerikus értékekké alakítják.A hash -kat gyakran használják a számítógépes adatbázisokban annak érdekében, hogy a keresések gyorsabbá és hatékonyabbá váljanak.Ezeket a titkosításban is használják annak biztosítása érdekében, hogy a jelszavak ne sérüljenek, és a digitális aláírásokat hitelesítsék, többek között.A hash -ek a hash -funkciók néven is mennek, és algoritmusoknak is tekinthetők.

A hash nagy szerepet játszik az adatbázis -keresések megkönnyítésében.Egy olyan adatbázisban, amely nevekből áll, például ha a felhasználó a „John Doe” -ot keresi, a számítógépnek a keresés összes szereplőjét össze kell hangolnia minden adatbázis -bejegyzéshez.A név minden karakterének 26 különféle lehetősége van és mdash;az angol ábécé betűi mdash;Míg a bejegyzések változó hossza szintén lelassítja a keresést.

Ezzel szemben a hash funkció alkalmazása sokkal könnyebbé tenné a számítógép életét.Az egyes szöveges karakterláncok számcsoportjává alakítása egyszerűsíti a keresést, mivel a számítógépnek csak tíz lehetősége lenne, hogy ellenőrizze az egyes karaktereket: számjegyek a „0” -hoz „9” -re.A számsorozat rögzített hossza szintén segít a számítógép hatékonyabb elvégzésében.

Az alkalmazott hash -függvényt tartalmazó adatbázisban minden bejegyzésnek megfelelő, egyedi száma van.Ezt hash kulcsnak hívják.Ebben az esetben, amikor keresést végez, a számítógép először a hash funkciót alkalmazza az általad írt bemenetre, például a „John Doe”.Ez numerikus értéket eredményez, például „456789”A számítógép ezután gyorsan megfelelhet ennek az eredménynek a hash -billentyűvel, amely megfelel a helyes bejegyzésnek.

A hash digitális aláírásokként is működik.Például egy feladó, Robert, egy dokumentumot akar küldeni valakinek és a címzettnek, Marynek, meg akarja győződni arról, hogy a dokumentumot nem sértik meg útközben.A feladónak, Robertnek csak egy hash függvényen keresztül kell futtatnia a dokumentumot, amely numerikus értéket eredményez.Robert ezután titkosítja a hash kulcsot, és elküldi a dokumentumot a titkosított kulcsmal együtt.

Mary mindkét elemet kap, és dekódolja a hash kulcsot.Most már láthatja a dokumentumból származó numerikus értéket, mielőtt azt elküldték.Annak ellenőrzésére, hogy a kezében lévő dokumentum pontosan ugyanaz -e, a dokumentumot hash funkción keresztül futtatja a számítógépén.Végül összehasonlítja mindkét kulcsot.Ha ugyanazok, akkor a dokumentumot nem változtatták meg a címzett felé vezető úton.

Számos különféle hash -funkció létezik, mindegyiknek saját matematikai képlete van.A hash funkció működéséhez minimalizálnia kell az ütközéseket, ami akkor fordul elő, amikor két adatbázis -bejegyzés azonos hash -kulcsgal rendelkezik.A hash funkcióknak is egyirányúnak kell lenniük.Ez azt jelenti, hogy előállíthat egy kulcsot egy adatbázis -bejegyzésből vagy dokumentumból, de nem fordítva.Más szavakkal, az eredeti dokumentumból nem „fordíthatja meg” az eredeti dokumentumot a hash-kulcsból.