In hash funksje is: wat is it, wêrom en wat bart

Faak, doe't it ynladen fan torrents of triemmen direkt harsels yn 'e omskriuwing is der soksawat as «ad33e486d0578a892b8vbd8b19e28754» (bygelyks, in ex.ua), faak mei in notysje «md5». Dit hash koade - it gefolch dat útfiert in hash funksje nei ferwurking fan de ynkommende gegevens. Yn it Ingelsk de hash jout betizing, marijuana, wiet, of in skûtel de Minced fleis en griente. Ûntsiferje de hash is hiel dreech, kinne wy sizze dat it suver ûnmooglik. Dan de fraach ûntstiet: "Wêrom dogge wy moatte allegearre fan dy hash funksjes, as se jouwe in ûnbegryplik gibberish, dêr't ek kin net deciphered?". Dit sil besprutsen wurde yn dit artikel.

Wat is in hash funksje, en hoe wurket it?

Dizze funksje is ûntwurpen om de ynkommende gegevens willekeurich grut bedrach as gefolch fan fêste lingte. De hiel proses fan sa'n transformaasje hjit Tal, en it resultaat - in hash of hash koade. Soms sels mei help fan it wurd "fingerprint" of "berjocht Digest", mar yn de praktyk binne se folle seldsumer. Der binne in soad ferskillende algoritmen fan hoe om te skeppen gjin dataset yn in bepaalde opienfolging fan symboalen fan bepaalde lingte. De meast brûkte algoritme neamd md5, dat waard ûntwikkele sa betiid as 1991. Nettsjinsteande it feit dat de tiid, md5 is in bytsje ferâldere en it gebrûk is net oan te rieden, is it noch altyd is it noch om, en faak ynstee fan "hash koade" op siden gewoan skriuwe md5, en wize op de koade sels.

Wêrom hawwe wy nedich in hash funksje?

Wittende it resultaat, it is suver ûnmooglik om te bepalen de oarspronklike gegevens, mar deselde ynkommende gegevens jouwe itselde resultaat. Dêrom, de hash function (ek neamd in convolution funksje) wurdt faak brûkt om te bewarjen hiel gefoelige ynformaasje lykas jo wachtwurd, brûkersnamme, ID nûmer en oare persoanlike ynformaasje. Yn stee fan it fergelykjen de ynformaasje ynfierd troch de brûker, mei dyjingen opslein yn de databank, is der in ferliking fan hashes. Dit soarget derfoar dat in gefal fan tafallige leakage fan ynformaasje, gjinien kin nimme foardiel fan wichtige gegevens foar harren eigen doelen. By it fergelykjen fan de hash koade is ek handich om te kontrolearjen it correctness fan it ynladen fan triemmen út it ynternet, benammen as kommunikaasje fersteuring bard ûnder download.

Hash: wat se binne t

Ofhinklik fan jo bestimming hash funksje kin ien fan de trije soarten:

1. De funksje te kontrolearjen de yntegriteit fan de ynformaasje

As in gegevens transmission netwurk, is der it berekkenjen fan de hash pakket, en dit resultaat wurdt ek trochjûn tegearre mei de triem. As Untfange wer computed hash koade en ferlike mei de wearde krigen troch it netwurk. As de koade komt net oerien, dan wiist in flater, en de skea pakket wurdt oerdroegen op 'e nij. Yn sa'n berekkening funksje hurd snelheid, mar in lyts oantal hash wearden en earme stabiliteit. In foarbyld fan dit type: CRC32, dat hat allinne 232 ûngelikense wearden.

2. It Kryptografyske funksje

Dit type wurdt brûkt om te beskermjen tsjin sûnder foech tagong (ND). Se steane jo ta kontrolearje om te sjen oft der wie gegevens korrupsje as gefolch fan de lp yn de oerdracht fan triemmen oer it netwurk. True hash is publyklik tagonklike, yn dit gefal, as de ûntfongen triem hash kin computed mei help fan in mearfâldichheid fan ferskate programma. Sokke eigenskippen lang libben en stabile wurking, en it sykjen nei collisions (mooglike oerienkomsten resultaten fan ferskate boarne gegevens) is hiel yngewikkeld. Sokke funksjes wurde brûkt foar opslach yn it wachtwurdfjild database (SH1, SH2, MD5) en oare weardefolle ynformaasje.

3. De funksje is ûntwurpen om te meitsjen in effisjinte gegevens struktuer

Syn doel is earder kompakte en oarderlike organisaasje fan de ynformaasje yn in spesjale struktuer, dat hjit de hash tafel. Yn dizze tabel kinne jo te foegjen nije ynformaasje, wiskje ynformaasje, en sykje de fereaske gegevens op tige hege snelheden.