Med en hashfunktion kan man beräkna en kort kontrollsumma (message digest) av ordinarie längd ur en datamängd av godtycklig längd. Man kan inte räkna ut det ursprungliga meddelandet med hjälp av kontrollsumman. Man får inte heller samma kontrollsumma som resultat av två olika meddelanden. För att skapa en digital signatur i ett meddelande eller för att spara lösenord i operativsystem används hashfunktioner som också kallas enkelriktade funktioner. För att en digital signatur ska skapas räknar avsändaren ut en kontrollsumma med hjälp av meddelandet och krypterar den med sin private key. Mottagaren dekrypterar kontrollsumman med avsändarens public key, beräknar meddelandets kontrollsumma och jämför den beräknade kontrollsumman med kontrollsumman som dekrypterades med avsändarens public key. Om kontrollsummorna stämmer överens har meddelandet signerats med avsändarens private key och meddelandet har inte förändrats på vägen över nätet.