Nøkkelkollisjon

I informatikk er en nøkkelkollisjon eller hashkollisjon (engelsk: hash collision) når to dataelementer i en nøkkeltabell deler samme nøkkelverdi. Verdiene er i dette tilfellet utledet fra en hashfunksjon som tar et input og returnerer en fast lengde biter.

Selv om hashalgoritmer er laget med hensikt å være kollisjonsbestandige kan de fremdeles noen ganger redusere forskjellige data til samme nøkkel (på grunn av skuffeprinsippet). Ondsinnede brukere kan dra nytte av dette for å etterligne, få tilgang til eller endre data.

På grunn av mulige negativ utnyttelse av nøkkelkollisjoner i databehandling og datasikkerhet (særlig i kryptografiske nøkkelfunksjoner) har kollisjonsunngåelse blitt et viktig tema innen datasikkerhet.

Sannsynligheter for at det skjer 
Sannsynligheten for en kollisjon avhenger av størrelsen på algoritmen, fordelingen av nøkkelverdier og om det både er matematisk kjent og beregningsmessig mulig å lage spesifikke kollisjoner.

Noen eksempler på avtrykksalgoritmer er CRC-32, MD5 OG SHA-1 (listet fra minst til størst kompleksitet, og lavest til høyest sannsynlighet for kollisjon).

Se også 
 Kryptografi

Referanser 

Programvareutvikling