En hashfunksjon må være deterministisk - for en gitt inngangsverdi må den alltid generere samme hashverdi. Det må med andre ord være en funksjon av dataene som skal hashes, i matematisk forstand av begrepet.