Hash funkcia je: čo to je, prečo a čo sa stane,

Často, keď sťahovanie torrentov a súborov priamo sami v popise existuje niečo ako «ad33e486d0578a892b8vbd8b19e28754» (napríklad v ex.ua), často s poznámkou «MD5». Tento hash kód - výsledok, ktorý vysiela hash funkcie po spracovanie prichádzajúcich dát. V angličtine hash naznačuje zmätok, marihuana, burinu, alebo jedlo z mletého mäsa a zeleniny. Dešifrovanie hash je veľmi ťažké, môžeme povedať, že je prakticky nemožné. Potom vyvstáva otázka: "Prečo potrebujeme všetky tieto hash funkcie, ak dávajú nepochopiteľný blábol, čo tiež nie je možné dešifrovať?". To sa bude diskutovať v tomto článku.

Čo je hash funkcie, a ako to funguje?

Táto funkcia je určený pre prevod prichádzajúce dáta ľubovoľne veľké množstvo v dôsledku pevnej dĺžky. Samotný proces takú transformáciu, sa nazýva zatrieďovanie a výsledok - hash alebo hash. Niekedy dokonca používať slovo "odtlačku prsta" alebo "message digest", ale v skutočnosti sú oveľa vzácnejšie. Existuje mnoho rôznych algoritmov, ako previesť akýkoľvek súbor údajov v určitom poradí symbolov určitej dĺžky. Najpoužívanejšie algoritmus nazvaný md5, ktorý bol vyvinutý v roku 1991. Napriek tomu, že k dnešnému dňu, MD5 je trochu zastaraný a použitia sa neodporúča, je stále ešte okolo, a často namiesto "hash kódu" na stránkach jednoducho napísať MD5, a uviesť kód sám.

Prečo potrebujeme haš funkciu?

Poznať výsledok, to je prakticky nemožné určiť pôvodné dáta, ale rovnaké prichádzajúce dáta dávajú rovnaký výsledok. Preto je hash funkcia (nazývané aj konvolučná funkcie) sa často používa na ukladanie veľmi citlivé informácie, ako sú heslá, užívateľské meno, identifikačné číslo a ďalšie osobné informácie. Namiesto porovnania informácie zadané užívateľom, s údajmi uloženými v databáze, tam je porovnanie hash. Tým je zaistené, že v prípade náhodného úniku informácií, nikto nemôže využiť dôležitých údajov na vlastné účely. Porovnaním hash kód je tiež vhodné skontrolovať správnosť sťahovanie súborov z internetu, najmä ak došlo k prerušeniu komunikácie počas sťahovania.

Hash: čo sú t

V závislosti na hash funkcie cieľovej môže byť jedným z troch typov:

1. Funkcia pre kontrolu integrity informácií

Keď je prenos dát sieť, tam je výpočet hash paketu, a tento výsledok je tiež vysielaný spolu so súborom. Pri príjme opäť výpočet hash kód a v porovnaní s hodnotou získanou v sieti. Ak nevyhovie kód nezhodujú, znamená to chybu, a poškodený balíček bude znovu prevedené. V takejto rýchlosti funkcia výpočtu, ale u malého počtu hash hodnôt a nie je príliš stabilný. Príkladom tohto typu: CRC32, ktorý má iba 232 rôzne hodnoty.

2. šifrovacie funkcie

Tento typ sa používa na ochranu pred neoprávneným prístupom (ND). Tie vám umožní overiť, či došlo k poškodeniu dát v dôsledku LP počas prenosu súborov cez sieť. Pravda hash je verejne prístupný, v tomto prípade, ako sa dostal súbor hash dá vypočítať pomocou množstva rôznych programov. Takéto vlastnosti dlhá životnosť a stabilnú prevádzku, a vyhľadávanie kolízií (možný výsledok zhoduje sa z rôznych zdrojových dát), je veľmi zložité. Tieto funkcie sa používajú na uskladnenie v databáze hesiel (SH1, SH2, MD5) a ďalšie cenné informácie.

3. Funkcia je navrhnutý tak, aby efektívne dátovú štruktúru

Jeho účelom je skôr kompaktný a riadnej organizácie informácií so zvláštnou štruktúrou, ktorá sa nazýva hash tabuľky. Táto tabuľka vám umožní pridať nové informácie, odstrániť informácie, a vyhľadávať požadované údaje pri veľmi vysokých rýchlostiach.