A hash funkcija je: šta je to, zašto i šta se dešava

Često, pri preuzimanju bujica ili datoteke direktno su se u opisu postoji nešto poput «ad33e486d0578a892b8vbd8b19e28754» (na primjer, u ex.ua), često uz napomenu «MD5». Ovo hash kod - rezultat koji daje hash funkciju nakon obrade ulaznih podataka. Na engleskom jeziku hash pokazuje zbunjenost, marihuana, korov, ili jelo od mljevenog mesa i povrća. Dešifriranje hash je vrlo teško, možemo reći da je praktično nemoguće. Onda se postavlja pitanje: "Zašto trebamo sve te hash funkcija, ako oni daju nerazumljiv besmislice, koja također ne može odgonetnuti?". Ovo će biti riječi u ovom članku.

Ono što je hash funkcija, i kako to radi?

Ova funkcija je dizajniran za pretvaranje ulaznih podataka proizvoljno veliku količinu kao rezultat fiksne dužine. Sam proces takva transformacija se zove heširanje, a rezultat - hash ili hash kod. Ponekad čak i koristi reč "otisaka prstiju" ili "poruka probaviti", ali u praksi su mnogo rjeđi. Postoji mnogo različitih algoritama kako transformirati bilo koji skup u određenoj sekvenci simbola određene dužine. Najkorišteniji algoritam nazvan MD5, koji je razvijen je već 1991. godine. Uprkos činjenici da do danas, MD5 je pomalo zastario i upotreba se ne preporučuje, i dalje je još uvijek oko, i često umjesto "hash kod" na lokacijama jednostavno pisati MD5, i označavaju sama kod.

Zašto nam je potreban hash funkcija?

Znajući rezultat, praktično je nemoguće odrediti izvornih podataka, ali isto ulaznih podataka daju isti rezultat. Stoga, hash funkciju (naziva se funkcija vijuga) se često koristi za čuvanje vrlo osjetljive informacije kao što su lozinke, korisničko ime, matični broj i druge osobne podatke. Umjesto da u odnosu na informacije ušao od strane korisnika, s tim pohranjeni u bazi podataka, postoji poređenje heševa. Time se osigurava da u slučaju slučajnog curenja informacija, niko ne može iskoristiti važne podatke za svoje potrebe. Upoređivanjem hash kod je također pogodan za provjeru ispravnosti preuzimanju datoteka s Interneta, pogotovo ako komunikacija prekid dogodio tokom preuzimanja.

Hash: šta su t

U zavisnosti od svog odredišta hash funkcija može biti jedan od tri tipa:

1. Funkcija za provjeru integriteta informacija

Kada prijenos podataka mrežom, tu je obračun hash paketa, a ovaj rezultat je također prenosi zajedno sa spisima. Kada prima ponovo izračunava hash kod iu odnosu na vrijednost koja se dobije od strane mreže. Ako kod ne odgovara, to ukazuje na pogreške, a oštećeni paket će biti ponovo prenijeti. U takvom brzinom funkciju obračuna, ali mali broj hash vrijednosti i loša stabilnost. Primjer ovog tipa: CRC32, koja ima samo 232 različitih vrijednosti.

2. kriptografske funkcije

Ovaj tip se koristi za zaštitu od neovlaštenog pristupa (ND). Oni vam omogućiti da proverite da li postoji korupcija podataka kao rezultat LP prilikom prebacivanja datoteka preko mreže. Istina hash je javno dostupan, u ovom slučaju, kao dobila hash datoteka može se izračunati koristeći mnoštvo različitih programa. Takvih funkcija dug život i stabilan rad, a potraga za sudare (mogucih rezultata iz različitih izvora podataka) je vrlo komplicirano. Takve funkcije se koriste za pohranu u bazu podataka lozinke (SH1, SH2, MD5) i druge vrijedne informacije.

3. Funkcija je dizajniran za stvaranje efikasne strukture podataka

Njegova svrha je prilično kompaktan i uredno organizacija informacija u posebnu strukturu, koja se naziva hash tablicu. Ova tabela omogućuje dodavanje novih informacija, izbrisati informacije i potražite tražene podatke pri vrlo velikim brzinama.