Hash funktioner

Med en hash funktion beräknas en kort kontrollsumma (hashvärde) av ordinarie längd ur en datamängd av arbiträr längd. Det är inte möjligt att räkna ut det ursprungliga meddelandet på basis av kontrollsumman. En bra hash funktion ger inte heller samma kontrollsumma som resultat av två olika meddelanden. Hash funktioner används främst för att skapa en digital signatur i ett meddelande eller för att spara lösenord i operativsystem. Hash funktioner kallas också enkelriktade funktioner.

När en digital signatur skapas beräknar avsändaren en kontrollsumma utifrån meddelandet och krypterar kontrollsumman med sin hemliga nyckel. Mottagaren dekrypterar kontrollsumman med avsändarens öppna nyckel, beräknar meddelandets kontrollsumma och jämför den beräknade kontrollsumman med kontrollsumman som dekrypterades med avsändarens nyckel. Om kontrollsummorna stämmer överens har meddelandet signerats med avsändarens hemliga nyckel och meddelandet har inte förändrats på vägen över nätet.

SHA-1 (Secure Hash Algorithm 1) är en hash funktion som används både i PGP (Pretty Good Privacy, kryptering av e-post) och i SSH (Secure Shell, kryptering av terminalförbindelser). Andra ofta använda hash funktioner är RIPEMD-160 och MD5 (Message Digest 5).