Hash funkcija ir: kas tas ir, kāpēc un kas notiek

Bieži vien, kad lejupielāde straumēm vai failus tieši sevi aprakstā ir kaut kas līdzīgs «ad33e486d0578a892b8vbd8b19e28754» (piemēram, ex.ua), bieži vien ar piezīmi «MD5». Tas hash code - rezultāts, kas izvada jaucējfunkciju pēc ienākošos datu apstrādi. Angļu valodā hash norāda apjukumu, marihuāna, nezāļu, vai trauku malto gaļu un dārzeņiem. Atšifrēt hash ir ļoti grūti, mēs varam teikt, ka tas ir praktiski neiespējami. Tad rodas jautājums: "Kāpēc mums vajag visus šos jaucējfunkcijām, ja tie sniedz nesaprotamu buldurēšana, kas arī nevar atšifrēt?". Tas tiks apspriests šajā rakstā.

Kas ir hash funkciju, un kā tas darbojas?

Šī funkcija ir izstrādāta, lai pārvērstu ienākošos datus patvaļīgi liels daudzums, kā rezultātā noteikta garuma. Pats process šāda transformāciju sauc sajaukšanai, un rezultāts - saīsināts vai hash kodu. Dažreiz pat lietojot vārdu "pirkstu nospiedumu" vai "ziņu sagremot", bet praksē tie ir daudz retāk. Ir daudz dažādu algoritmu par to, kā pārveidot jebkuru datu kopu noteiktā secībā simboliem noteiktu garumu. Visplašāk lietots algoritms sauc md5, kas tika izstrādāts jau 1991. gadā. Neskatoties uz to, ka līdz šim, MD5 ir nedaudz novecojusi, un tā lietošana nav ieteicams, tas joprojām vēl ir apkārt, un bieži vien tā vietā, lai "hash kodu" uz vietām, vienkārši rakstīt md5, un norāda kodu pats.

Kāpēc mums vajag jaucējfunkciju?

Zinot rezultātu, tas ir praktiski neiespējami noteikt sākotnējos datus, bet paši ienākošie dati dod to pašu rezultātu. Tāpēc hash funkciju (ko sauc arī par vijuma funkcija) bieži izmanto, lai uzglabātu ļoti jutīgu informāciju, piemēram, paroli, lietotājvārdu, ID numuru un citu personīgo informāciju. Tā vietā, lai salīdzinātu informāciju ievadīto lietotājs, ar tiem glabājas datu bāzē, ir salīdzinājums hashes. Tas nodrošina, ka gadījumā, ja nejauši informācijas noplūdes, neviens nevar izmantot svarīgos datus par savām vajadzībām. Salīdzinot hash kods ir arī ērti pārbaudīt pareizību failu lejupielādi no interneta, jo īpaši, ja komunikācija traucējumi radās lejupielādes laikā.

Hash: to, ko viņi ir t

Atkarībā no jūsu galamērķa hash funkciju, var būt viens no trim veidiem:

1. funkcija, lai pārbaudītu integritāti informācijas

Kad datu pārraides tīkls, ir aprēķins par hash paketē, un šis rezultāts ir arī nosūta kopā ar failu. Saņemot atkal aprēķina hash kodu un, salīdzinot ar vērtību, kas iegūta tīkls. Ja kods nesakrīt, tas norāda uz kļūdu, un bojāti pakete tiks nodota jauna. Šādā aprēķinā funkcija strauji ātrumu, bet neliels skaits hash vērtību un sliktu stabilitāti. Piemērs šāda veida: CRC32, kas ir tikai 232 atšķirīgas vērtības.

2. kriptogrāfijas funkcija

Šis veids tiek izmantots, lai aizsargātu pret nesankcionētu piekļuvi (ND). Tās ļauj jums pārbaudīt, lai redzētu, vai tur bija dati, korupcija, kā rezultātā LP nodošanu failus pa tīklu laikā. True hash ir publiski pieejama, šajā gadījumā, jo saņēma failu hash var aprēķināt, izmantojot daudzas dažādas programmas. Šādas funkcijas ilgs mūžs un stabilu darbību, kā arī meklēšanas sadursmes (iespējamās atbilstības izriet no dažādiem avotiem, un datiem), ir ļoti sarežģīta. Šādas funkcijas tiek izmantotas glabāšanai paroli datubāzē (SH1, SH2, MD5) un citu vērtīgu informāciju.

3. funkcija ir izstrādāta, lai radītu efektīvu datu struktūra

Tās mērķis ir diezgan kompakts un sakārtotu organizāciju informācijas īpašu struktūru, ko sauc hash tabulu. Šī tabula ļauj pievienot jaunu informāciju, dzēst informāciju, un meklēt nepieciešamos datus ļoti lielu ātrumu.