Innholdsfortegnelse:
Definisjon - Hva betyr Hash-funksjon?
En hasjfunksjon tar en gruppe tegn (kalt en nøkkel) og kartlegger den til en verdi av en viss lengde (kalt en hasjverdi eller hasj). Hash-verdien er representativ for den opprinnelige strengstrengen med tegn, men er normalt mindre enn originalen.
Hashing gjøres for å indeksere og lokalisere elementer i databaser fordi det er lettere å finne den kortere hashverdien enn den lengre strengen. Hashing brukes også i kryptering.
Dette uttrykket er også kjent som en hashingsalgoritme eller meldingsfordøyelsesfunksjon.
Techopedia forklarer Hash-funksjonen
Hashing brukes med en database for å gjøre det mulig å hente gjenstander raskere. Hashing kan også brukes i kryptering og dekryptering av digitale signaturer. Hashfunksjonen transformerer den digitale signaturen, deretter blir både hashverdien og signaturen sendt til mottakeren. Mottakeren bruker den samme hasjfunksjonen for å generere hasjverdien og sammenligner den deretter med den mottatt med meldingen. Hvis hasjverdiene er de samme, er det sannsynlig at meldingen ble overført uten feil.
Et eksempel på en hasjfunksjon kalles folding. Dette tar en original verdi, deler den opp i flere deler, legger deretter delene til og bruker de fire siste gjenværende sifrene som hashverdien eller nøkkelen.
Et annet eksempel kalles omlegging av sifre. Dette tar sifrene i bestemte posisjoner av den opprinnelige verdien, for eksempel det tredje og det sjette tallet, og reverserer rekkefølgen. Den bruker deretter tallet som er til overs som hashverdien.
Det er nesten umulig å bestemme det opprinnelige tallet basert på en hashverdi, med mindre algoritmen som ble brukt er kjent.
