Hash funkcija: kaj je to, zakaj je potrebno in kaj se zgodi

Pogosto, ko downloading močna ploha ali datotek neposredno sami v opisu je nekaj takega kot "ad33e486d0578a892b8vbd8b19e28754" (na primer, v ex.ua), pogosto z opombo "md5". Ta šifra je posledica, da se hašna funkcija po obdelavi dohodnih podatkov ustvari. V prevodu iz angleščine, jeh pomeni zmedo, marihuano, plevel ali jed iz fino sesekljanega mesa in zelenjave. Odvijte razpršitev je zelo, zelo težko, lahko rečemo, da je skoraj nemogoče. Nato se postavlja vprašanje: "Zakaj potrebujemo vse te hašne funkcije, če dajejo nerazumljivo abrakadabro, ki se še vedno ne poskuša razlagati? " To bo obravnavano v tem članku.

Kaj je funkcija hash in kako deluje?

Ta funkcija je namenjena pretvorbi dohodnih podatkov poljubno velikih velikosti v rezultat fiksne dolžine. Proces takšne konverzije se imenuje hashing, rezultat pa je hash ali hash koda. Včasih se še vedno uporabljajo besede "imprint" ali "message digest", vendar so v praksi veliko manj pogoste. Obstaja veliko različnih algoritmov o tem, kako lahko katerikoli niz podatkov spremenite v določeno zaporedje znakov določene dolžine. Najpogosteje uporabljani algoritem je bil md5, ki je bil razvit leta 1991. Kljub temu, da je md5 je do danes malce zastarel in uporaba se ne priporoča, je še vedno okoli, in pogosto namesto "hash kode" na strani, preprosto napišite md5, in navedite kodo sam.

Zakaj potrebujem funkcijo razprševanja?

Če poznamo rezultat, je skoraj nemogoče določiti začetne podatke, vendar enaki vhodni podatki dajejo enako skupno vrednost. Zato je za hranjenje zelo pomembnih informacij, kot so geslo, prijava, identifikacijska številka in drugi osebni podatki, pogosto uporabljena funkcija razprševanja (znana tudi kot funkcija konvolucije). Namesto primerjave podatkov, ki jih je vnesel uporabnik s tistimi, shranjenimi v bazo podatkov, se primerjajo njihovi aspekti. To zagotavlja, da z občasnim uhajanjem informacij nihče ne more uporabljati pomembnih podatkov za svoje namene. S primerjavo kode za razprševanje je prav tako primerno preveriti pravilnost prenosa datotek z interneta, še posebej, če so med prenosom prišli do napak pri komunikaciji.

Hash funkcije: kakšne sot

Odvisno od njegovega namena je funkcija razprševanja lahko ena od treh vrst:

1. Funkcija za preverjanje celovitosti informacij

Kdaj prenos podatkov prek omrežja se izračuna haš paketa in ta rezultat se prenaša skupaj s datoteko. Na recepciji se računska koda izračuna in primerja z vrednostjo, pridobljeno prek omrežja. Če se koda ne ujema, to označuje napake in poškodovani paket bo ponovno poslan. Takšna funkcija ima hitro računsko hitrost, vendar majhno število lažnih vrednosti in slabo stabilnost. Primer takšne vrste: CRC32, ki ima samo 232 različnih vrednosti.

2. Kriptografska funkcija

Ta vrsta za zaščito proti nepooblaščen dostop (ND). Omogočajo vam, da preverite, ali je prišlo do korupcije med ND med prenosom datotek prek omrežja. Pravilen razpršek je v tem primeru javno dostopen, haše prejete datoteke pa je mogoče izračunati z uporabo številnih različnih programov. Takšne funkcije imajo dolgo in stabilno obdobje delovanja, iskanje za trke (morebitne naključje rezultata iz različnih začetnih podatkov) je zelo zapleteno. Te funkcije, ki se uporabljajo za shranjevanje gesel v podatkovni bazi (SH1, SH2, MD5) in drugih dragocenih informacij.

3. Funkcija, oblikovana za ustvarjanje učinkovite podatkovne strukture

Njegov cilj je kompaktna in precej urejena organizacija informacij v posebni strukturi, ki se imenuje razpršena tabela. Takšna tabela vam omogoča dodajanje novih informacij, brisanje podatkov in iskanje pravih podatkov z zelo veliko hitrostjo.