Hash funktion: hvad er det, hvad der er nødvendigt og hvad der sker

Ofte når du downloader torrenter ellerdirekte er selve filerne i beskrivelsen noget i retning af "ad33e486d0578a892b8vbd8b19e28754" (for eksempel i ex.ua), ofte med postscriptet "md5". Denne hash-kode er resultatet, at hash-funktionen producerer efter behandling af de indgående data. Oversat fra engelsk betyder en hash forvirring, marihuana, ukrudt eller en skål med finhakket kød og grøntsager. Afkryptering af hash er meget, meget vanskeligt, det kan siges, at det er næsten umuligt. Så opstår spørgsmålet: "Hvorfor har vi brug for alle disse hash-funktioner generelt, hvis de producerer et uforståeligt gibberish, der stadig ikke kan dekrypteres?" Dette vil blive diskuteret i denne artikel.

Hvad er en hash-funktion, og hvordan fungerer den?

Denne funktion er designet til at konvertereindtast data af vilkårlig stor størrelse i et resultat af en fast længde. Processen med en sådan konvertering kaldes hashing, og resultatet er en hash eller hash-kode. Nogle gange bruger de ordene "fingeraftryk" eller "meddelelse fordøje", men i praksis er de meget mindre almindelige. Der er mange forskellige algoritmer til, hvordan du kan vende en hvilken som helst datarray til en bestemt række af tegn med en bestemt længde. Den mest udbredte algoritme kaldet md5, der blev udviklet tilbage i 1991. På trods af det faktum, at i dag md5 er noget forældet og ikke anbefales til brug, er den stadig i brug og ofte i stedet for ordet "hash-kode", skriver de simpelthen md5 på webstederne og angiver selve koden.

Hvorfor har vi brug for en hash-funktion?

Når man kender resultatet, er det næsten umuligt at afgørekildedata, men de samme inputdata giver det samme resultat. Derfor bruges hash-funktionen (også kaldet konvolutionsfunktionen) ofte til at gemme meget vigtige oplysninger, såsom adgangskode, login, identifikationsnummer og andre personlige oplysninger. I stedet for at sammenligne de oplysninger, som brugeren har indtastet, med den, der er gemt i databasen, sammenlignes deres hashes. Dette sikrer, at i tilfælde af utilsigtet lækage af oplysninger, ingen kan være i stand til at bruge vigtige data til deres egne formål. Ved at sammenligne hash-koden er det også praktisk at kontrollere rigtigheden af ​​at downloade filer fra Internettet, især hvis der var kommunikationsforstyrrelser under download.

Hash-funktioner: Hvad de ert

Afhængigt af dens formål kan hashfunktionen være en af ​​tre typer:

1. Funktion til kontrol af informationsintegriteten

Når data transmitteres over netværket,pakke hash beregnes, og dette resultat overføres også sammen med filen. Ved modtagelse beregnes hash-koden igen og sammenlignes med den modtagne værdi over netværket. Hvis koden ikke stemmer overens, indikerer dette fejl, og den beskadigede pakke overføres igen. En sådan funktion har en hurtig beregningshastighed, men et lille antal hashværdier og dårlig stabilitet. Et eksempel på denne type: CRC32, der kun har 232 forskellige værdier.

2. Kryptografisk funktion

Denne type bruges til at beskytte moduautoriseret adgang (ND). De giver dig mulighed for at kontrollere, om dataforvrængning som et resultat af ND forekom under filoverførsel over netværket. Den sande hash i dette tilfælde er offentligt tilgængelig, og hash'en for den resulterende fil kan beregnes ved hjælp af mange forskellige programmer. Sådanne funktioner har en lang og stabil levetid, og søgningen efter kollisioner (mulige matchninger af resultatet fra forskellige kildedata) er meget kompliceret. Det er disse funktioner, der bruges til at gemme adgangskoder (SH1, SH2, MD5) og anden værdifuld information i databasen.

3. Funktion designet til at skabe en effektiv datastruktur

Dets mål er kompakt og retfærdigEn organiseret organisering af information i en særlig struktur kaldet en hash-tabel. Denne tabel giver dig mulighed for at tilføje nye oplysninger, slette oplysninger og søge efter de data, du har brug for i meget høj hastighed.