Indholdsfortegnelse:
Definition - Hvad betyder Hash-funktion?
En hash-funktion tager en gruppe af tegn (kaldet en nøgle) og kortlægger den til en værdi af en bestemt længde (kaldet en hashværdi eller hash). Hash-værdien er repræsentativ for den originale tegnstreng, men er normalt mindre end originalen.
Hashing udføres til indeksering og placering af elementer i databaser, fordi det er lettere at finde den kortere hashværdi end den længere streng. Hashing bruges også i kryptering.
Dette udtryk er også kendt som en hashingsalgoritme eller funktion til fordøjelse af meddelelser.
Techopedia forklarer Hash-funktionen
Hashing bruges sammen med en database for at gøre det muligt at hente genstande hurtigere. Hashing kan også bruges til kryptering og dekryptering af digitale signaturer. Hashfunktionen transformerer den digitale signatur, derefter sendes både hashværdien og signaturen til modtageren. Modtageren bruger den samme hash-funktion til at generere hashværdien og sammenligner den derefter med den, der er modtaget med beskeden. Hvis hashværdierne er de samme, er det sandsynligt, at meddelelsen blev sendt uden fejl.
Et eksempel på en hash-funktion kaldes foldning. Dette tager en original værdi, deler den op i flere dele, tilføjer derefter delene og bruger de sidste fire resterende cifre som hashværdien eller nøglen.
Et andet eksempel kaldes omarrangement med cifre. Dette tager cifrene i bestemte positioner af den oprindelige værdi, såsom det tredje og det sjette tal, og vender deres rækkefølge. Derefter bruger det antal, der er tilbage som den hashede værdi.
Det er næsten umuligt at bestemme det originale nummer baseret på en hashværdi, medmindre den anvendte algoritme er kendt.
