Sadržaj:
Definicija - Što znači Hash funkcija?
Hash funkcija uzima grupu znakova (koja se zove ključ) i preslikava je u vrijednost određene dužine (koja se naziva hash vrijednost ili hash). Vrijednost hash-a reprezentativna je za izvorni niz znakova, ali je obično manja od originala.
Hashing se vrši radi indeksiranja i lociranja stavki u bazama podataka jer je lakše pronaći kraću hash vrijednost od dužeg niza. Hashing se također koristi u šifriranju.
Ovaj je pojam poznat i kao algoritam raspršivanja ili sakupljanje poruka.
Tehopedija objašnjava Hash funkciju
Hashing se koristi s bazom podataka kako bi se brže pronašlo stavke. Hashing se također može koristiti u šifriranju i dešifriranju digitalnog potpisa. Hash funkcija transformira digitalni potpis, a zatim i vrijednost hash-a i potpis se šalju prijemniku. Prijemnik koristi istu hash funkciju za generiranje hash vrijednosti, a zatim je uspoređuje s onom koja je primljena s porukom. Ako su vrijednosti hash-a iste, vjerojatno je poruka poslana bez pogreške.
Jedan primjer hash funkcije naziva se presavijanje. Ovo uzima izvornu vrijednost, dijeli ga na nekoliko dijelova, zatim dodaje dijelove i koristi posljednje četiri preostale znamenke kao usitnu vrijednost ili ključ.
Drugi primjer naziva se preuređivanje znamenki. Time se uzimaju znamenke na određenim pozicijama izvorne vrijednosti, kao što su treći i šesti broj, i vraća se njihov redoslijed. Potom koristi preostali broj kao označenu vrijednost.
Gotovo je nemoguće odrediti izvorni broj na temelju zaglavljene vrijednosti, osim ako je poznat algoritam koji je korišten.
