A hash funksie is: Wat is dit, hoekom en wat gebeur

Dikwels, wanneer die aflaai torrents of lêers direk hulself in die beskrywing is daar iets soos «ad33e486d0578a892b8vbd8b19e28754» (byvoorbeeld, in ex.ua), dikwels met 'n nota «md5». Hierdie hash-kode - die gevolg dat 'n hash funksie uitset na die verwerking van die inkomende data. In Engels dui die hash verwarring, dagga, onkruid, of 'n gereg van gemaalde vleis en groente. Decrypt die hash is baie moeilik, kan ons sê dat dit bykans onmoontlik. Dan ontstaan die vraag: "Hoekom moet ons al hierdie hash funksies, as hulle 'n onverstaanbare brabbeltaal, wat ook nie kan ontsyfer nie?". Dit sal in hierdie artikel bespreek word.

Wat is 'n hash funksie, en hoe werk dit?

Hierdie funksie is ontwerp om die inkomende data arbitrêr groot hoeveelheid te omskep as 'n gevolg van vaste lengte. Die heel proses van so 'n transformasie genoem hashing, en die resultaat - 'n hash of hash kode. Soms selfs met behulp van die woord "vingerafdruk" of "boodskap Digest", maar in die praktyk is dit baie skaarser. Daar is baie verskillende algoritmes van hoe om 'n datastel te omskep in 'n sekere volgorde van simbole van sekere lengte. Die mees gebruikte algoritme genoem md5, wat ontwikkel is in 1991. Ten spyte van die feit dat tot op datum, MD5 is 'n bietjie verouderd en die gebruik daarvan is nie aanbeveel, is dit steeds is nog steeds rond, en dikwels in plaas van "hash-kode" op webwerwe net skryf md5, en dui die kode self.

Hoekom het ons 'n hash funksie nodig?

Wetende dat die resultaat, is dit bykans onmoontlik om die oorspronklike data te bepaal, maar dit is dieselfde inkomende data gee dieselfde resultaat. Daarom is die hash funksie (ook bekend as 'n konvolusie funksie) dikwels gebruik om baie sensitiewe inligting te stoor, soos jou wagwoord, gebruikersnaam, ID-nommer en ander persoonlike inligting. In plaas daarvan om te vergelyk die deur die gebruiker aangegaan inligting, met diegene wat gestoor word in die databasis, is daar 'n vergelyking van twee velde. Dit verseker dat in die geval van toevallige lekkasie van inligting, kan niemand voordeel te trek uit belangrike inligting vir hul eie doeleindes. Deur dit te vergelyk die hash-kode is ook gerieflik om die korrektheid van die aflaai van lêers van die Internet te gaan, veral as kommunikasie ontwrigting plaasgevind tydens aflaai.

Hash: wat dit is t

Afhangende van jou bestemming hash funksie kan een van drie tipes:

1. Die funksie om die integriteit van die inligting te gaan

Wanneer 'n data-oordrag netwerk, daar is die berekening van die hash pakkie, en die resultaat is ook saam oorgedra met die lêer. Wanneer die ontvangs weer bereken hash kode en in vergelyking met die resultate verkry deur die netwerk waarde. As die kode kom nie ooreen met, dui dit op 'n fout, en die beskadigde pakket sal weer oorgeplaas. In so 'n berekening funksie vinnige spoed, maar 'n klein aantal van hash waardes en swak stabiliteit. 'N Voorbeeld van hierdie tipe: CRC32, wat net 232 verskillende waardes het.

2. Die kriptografiese funksie

Hierdie tipe gebruik word om te beskerm teen ongemagtigde toegang (ND). Hulle laat jou kyk om te sien of daar data korrupsie as gevolg van die LP tydens die oordrag van lêers oor die netwerk. True hash is publiek sigbaar, in hierdie geval, as die ontvang lêer hash kan bereken word met behulp van 'n pluraliteit van verskillende programme. Sulke kenmerke lang lewe en stabiele werking, en die soeke na botsings (moontlik wedstryde resultate van verskillende bronne data) is baie ingewikkeld. Sulke funksies word gebruik vir die stoor in die wagwoord databasis (SH1, SH2, MD5) en ander waardevolle inligting.

3. Die funksie is ontwerp om 'n doeltreffende data struktuur te skep

Die doel daarvan is eerder kompak en ordelike organisasie van inligting in 'n spesiale struktuur, wat die hash tafel genoem word. Hierdie tabel kan jy nuwe inligting die nodige data te voeg, inligting te verwyder, en soek na 'n baie hoë spoed.