Hashfunctie

Een hashfunctie is een functie in de informatica die invoer uit een breed domein van waarden omzet in een (meestal) kleiner bereik. De output wordt de hash, hashwaarde of hashcode genoemd. Hashen is een vorm van pseudonimiseren en een manier om aan te tonen dat het origineel aangepast is. De ideale cryptografische hashfunctie heeft vijf belangrijke eigenschappen:

1. Het is deterministisch: dezelfde boodschap resulteert altijd in dezelfde hash.
2. Het berekenen van de hashwaarde voor een bepaald bericht gaat snel.
3. Het is niet mogelijk om een bericht te genereren op basis van de hashwaarde, behalve door alle mogelijke berichten te proberen.
4. Een kleine wijziging in een bericht zal de hashwaarde wijzigen.
5. Het is niet haalbaar om twee verschillende berichten te vinden met dezelfde hashwaarde.