Innehållsförteckning:
Definition - Vad betyder Hash-funktion?
En hashfunktion tar en grupp tecken (kallas en nyckel) och kartlägger den till ett värde med en viss längd (kallas hashvärde eller hash). Hashvärdet är representativt för den ursprungliga strängen av tecken, men är normalt mindre än originalet.
Hashing görs för att indexera och hitta objekt i databaser eftersom det är lättare att hitta det kortare hashvärdet än den längre strängen. Hashing används också i kryptering.
Den här termen är också känd som en hashningsalgoritm eller meddelandedigeringsfunktion.
Techopedia förklarar Hash-funktionen
Hashing används med en databas för att göra det möjligt att hämta objekt snabbare. Hashing kan också användas för kryptering och dekryptering av digitala signaturer. Hashfunktionen omvandlar den digitala signaturen, sedan skickas både hashvärdet och signaturen till mottagaren. Mottagaren använder samma hashfunktion för att generera hashvärdet och jämför sedan det med det som mottagits med meddelandet. Om hashvärdena är desamma är det troligt att meddelandet överfördes utan fel.
Ett exempel på en hashfunktion kallas vikning. Detta tar ett originalvärde, delar upp det i flera delar, lägger sedan till delarna och använder de fyra sista återstående siffrorna som hashvärdet eller nyckeln.
Ett annat exempel kallas siffror omarrangemang. Detta tar siffrorna i vissa positioner av det ursprungliga värdet, såsom det tredje och sjätte numret, och vänder deras ordning. Den använder sedan antalet kvar som hashvärdet.
Det är nästan omöjligt att bestämma det ursprungliga numret baserat på ett hashvärde, såvida inte den algoritm som användes är känd.
