Hashfunksjon

En hashfunksjon eller avtrykksfunksjon er en funksjon som kan bli brukt til å forvandle data fra en tilfeldig størrelse til en fastsatt størrelse. Verdiene som returneres av denne funksjonen kalles avtrykks- eller hashverdier, -koder og -summer. En slik datastruktur er kalt en hashtabell, og benyttes svært ofte i programvare for et raskt oppslag i data. Et eksempel er å finne et mønster i DNA-sekvenser. Hashtabeller er også benyttet innenfor kryptografi. Hashfunksjoner er også brukt til å beskytte hemmelig informasjon som for eksempel passord, for eksempel ved å bruke hashnøkkelen i stedet for passord når koblingen er satt opp.

Eksterne lenker 
  Beregning av en hash av en gitt verdi av Timo Denk

Algoritmer