O funcție hash este: ce este, de ce și ce se întâmplă

De multe ori, atunci când descărcarea de torente sau fișiere direct ei înșiși în descriere există ceva de genul «ad33e486d0578a892b8vbd8b19e28754» (de exemplu, în ex.ua), de multe ori cu o notă de «MD5». Acest cod hash - rezultatul care produce o funcție hash după procesarea datelor de intrare. În limba engleză hash indică confuzie, marijuana, iarba, sau un fel de mâncare de carne tocată și legume. Decriptați hash este foarte dificil, putem spune că este practic imposibil. Apoi , se pune întrebarea: „ De ce avem nevoie de toate aceste funcții hash, în cazul în care acestea dau trăncăneală de neînțeles, care , de asemenea , nu poate fi descifrat?“. Acest lucru va fi discutat în acest articol.

Ce este o funcție hash, și cum funcționează?

Această funcție este concepută pentru a converti datele de intrare în mod arbitrar cantitate mare, ca urmare a lungimii fixe. Chiar procesul de astfel de transformare se numește hashing, iar rezultatul - un hash sau un cod hash. Uneori, chiar și folosind cuvântul „amprentă“ sau „mesajul Digest“, dar, în practică, ele sunt mult mai rare. Există mai mulți algoritmi diferite de modul de a transforma orice date CCD într-o anumită secvență de simboluri ale anumita lungime. Cel mai utilizat pe scară largă algoritm numit MD5, care a fost dezvoltat încă din 1991. În ciuda faptului că până în prezent, MD5 este un pic învechit și utilizarea nu este recomandată, este încă este încă în jurul valorii de, și de multe ori în loc de „cod hash“ pe site-urile pur și simplu scrie MD5, și indică codul în sine.

De ce avem nevoie de o funcție hash?

Cunoscând rezultatul, este practic imposibil să se determine datele originale, dar aceleași date de intrare dau același rezultat. Prin urmare, funcția de hash (de asemenea, numit o funcție de convoluție) este adesea utilizat pentru a stoca informații foarte sensibile, cum ar fi parola, numele de utilizator, număr de identificare și alte informații personale. În loc compararea informațiilor introduse de către utilizator, cu cele stocate în baza de date, există o comparație a hash-uri. Acest lucru asigură că, în cazul unei scurgeri accidentale de informații, nimeni nu poate profita de date importante pentru propriile lor scopuri. Prin compararea codului de distribuire este, de asemenea, convenabil pentru a verifica corectitudinea descărcarea de fișiere de pe Internet, în special în cazul în care perturbarea de comunicare a avut loc în timpul descărcării.

Hash: ce sunt t

În funcție de funcția hash destinație poate fi una dintre cele trei tipuri:

1. Funcția pentru a verifica integritatea informațiilor

Atunci când o transmisie de date de rețea, există calcularea pachetului hash, iar acest rezultat este transmis împreună cu fișierul. La primirea calculat din nou cod hash și comparată cu valoarea obținută prin rețea. În cazul în care codul nu se potrivește, indică o eroare, iar pachetul deteriorat va fi transferat din nou. Într-o astfel de viteză rapidă funcție de calcul, dar un număr mic de valori hash și o stabilitate slabă. Un exemplu de acest tip: CRC32, care are doar 232 de valori diferite.

2. Funcția criptografic

Acest tip este folosit pentru a proteja împotriva accesului neautorizat (ND). Acestea vă permit să verificați pentru a vedea dacă există date de corupție, ca urmare a LP în timpul transferului de fișiere în rețea. Adevărat hash este disponibil în mod public, în acest caz, deoarece haș primit poate fi calculat utilizând o multitudine de programe diferite. Astfel de caracteristici de viață lungă și o funcționare stabilă, și căutarea coliziunilor (rezultate posibile rezultate similare din diferite surse de date) este foarte complicat. Aceste funcții sunt utilizate pentru stocarea în baza de date a parolei (SH1, SH2, MD5) și alte informații valoroase.

3. Funcția este conceput pentru a crea o structură de date eficientă

Scopul său este mai degrabă organizarea compactă și ordonată a informațiilor într-o structură specială, care se numește tabela hash. Acest tabel vă permite să adăugați informații noi, șterge informațiile, și să caute datele solicitate la viteze foarte mari.