En hashfunktion är en funktion som gör om någon sorts data till ett relativt litet heltal som kan fungera som index till en array. De värden som funktionen ger upphov till kan kallas hashsumma, hashvärde och kondensat.Hashfunktioner används oftast för att öka hastigheten för uppslagning av värden i tabeller eller för att jämföra dataobjekt. Exempel på detta är att hitta värden i en databas, att hitta dubbletter eller nära lika objekt i en datafil, att hitta DNA-sekvenser som liknar varandra.
Hashfunktioner är nära besläktade med kontrollsummor, fingeravtryck för data, pseudoslumptalsgeneratorer och kryptografiska hashfunktioner. Dessa områden överlappar varandra delvis, men alla har sina egna användningsområden och krav.
Etymologi
Namnet hashfunktion kommer av engelskans hash, det som på svenska skulle heta pyttipanna. Det är en måltid där man hackar kött och potatis för att sedan tillaga detta i en röra. På samma sätt som en hashfunktion tar in ett binärt tal och hackar den i delar för att sedan kasta om delarna.
Kryptografiska hash-funktioner
Kryptografiska hash-funktioner är hash-funktioner gjorts på ett sådant vis att det ska vara mycket svårt att finna vilket ingångs-värde (visaren) som gett upphov till en viss hash. Hashen måste vara lång för att hindra Brute force-attacker, så vanligtvis används 128 bitar eller mer.
Copyright 2024 puzzlefactory.com Alla rättigheter förbehållna.