Een hash-functie is: wat is het, waarom en wat er gebeurt

Vaak, bij het downloaden van torrents of bestanden rechtstreeks zich in de beschrijving er zoiets bestaat als «ad33e486d0578a892b8vbd8b19e28754» (bijvoorbeeld in ex.ua), vaak met een opmerking «md5». Deze hash code - zodat een hash-functie uitvoert na verwerking van de binnenkomende gegevens. In het Engels geeft de hash verwarring, marihuana, onkruid, of een gerecht van gehakt vlees en groenten. Decoderen de hash is heel moeilijk, kunnen we zeggen dat het praktisch onmogelijk is. Dan rijst de vraag: "Waarom moeten we al deze hash functies, indien zij een onbegrijpelijke wartaal, die ook niet kan worden ontcijferd geven?". Dit zal in dit artikel worden besproken.

Wat is een hash-functie, en hoe werkt het?

Deze functie is ontworpen om de binnenkomende data willekeurig grote hoeveelheid zetten als gevolg van vaste lengte. Het proces van dergelijke transformatie wordt genoemd hashing, en het resultaat - een hash of hash code. Soms zelfs het gebruik van het woord "vingerafdruk" of "message digest", maar in de praktijk zijn veel zeldzamer. Er zijn veel verschillende algoritmen van hoe een dataset transformeren in een bepaalde reeks symbolen van bepaalde lengte. De meest gebruikte algoritme genaamd md5, die werd ontwikkeld in 1991. Ondanks het feit dat tot op heden, md5 is een beetje verouderd en het gebruik wordt niet aanbevolen, is het nog steeds is nog steeds rond, en vaak in plaats van "hash-code" op sites gewoon schrijven md5, en daarvoor de code zelf.

Waarom hebben we een hash-functie nodig?

Het kennen van het resultaat, is het praktisch onmogelijk om de oorspronkelijke gegevens te bepalen, maar dezelfde binnenkomende gegevens geven hetzelfde resultaat. Derhalve is de hashfunctie (ook wel convolutiefunctie) vaak gebruikt om gevoelige informatie zoals wachtwoord, gebruikersnaam, ID-nummer en andere persoonlijke informatie. In plaats van het vergelijken van de door de gebruiker ingevoerde gegevens, met die in de database opgeslagen, er is een vergelijking van hashes. Dit verzekert dat bij onvoorziene lekken van gegevens, kan geen gebruik maken van belangrijke gegevens voor eigen doeleinden. Door het vergelijken van de hash-code is ook handig om de juistheid van het downloaden van bestanden van het internet te controleren, vooral als de communicatie onderbreking opgetreden tijdens het downloaden.

Hash: wat ze zijn t

Afhankelijk van uw bestemming hash-functie kan een van de drie types:

1. De functie om de integriteit van de informatie te controleren

Wanneer een datatransmissie netwerk, is het berekenen van de hash pakket, en dit resultaat wordt ook verzonden samen met het bestand. Bij ontvangst opnieuw berekende hash-code en vergeleken met de door het netwerk waarde. Als de code niet overeenkomt, dat een fout aangeeft, en het beschadigde pakket opnieuw worden verzonden. In dergelijke berekeningsfunctie hoge snelheid maar een klein aantal hash-waarden en slechte stabiliteit. Een voorbeeld van dit type: CRC32, die op 232 verschillende waarden heeft.

2. De cryptografische functie

Dit type wordt gebruikt om te beschermen tegen onbevoegde toegang (ND). Hiermee kunt u controleren om te zien of er data corruptie als gevolg van de LP tijdens de overdracht van bestanden via het netwerk. Echte hash is openbaar, in dit geval, zoals het ontvangen bestand hash kan worden berekend met behulp van een aantal verschillende programma's. Dergelijke kenmerken lange levensduur en een stabiele werking, en het zoeken naar botsingen (mogelijke matches resultaten van verschillende brongegevens) is zeer ingewikkeld. Dergelijke functies worden gebruikt voor opslag in de wachtwoordgegevensbestand (SH1, SH2, MD5) en andere waardevolle informatie.

3. De functie is ontworpen om een efficiënte datastructuur creëren

Het doel ervan is vrij compact en ordelijke organisatie van de informatie in een speciale structuur, die de hash-tabel wordt genoemd. Deze tabel kunt u nieuwe informatie over de vereiste gegevens toe te voegen, te verwijderen, en zoek bij zeer hoge snelheden.