Nøkkelkollisjon

Fra Wikipedia, den frie encyklopedi
Eksempel hvor John Smith og Sandra Dee begge får 02 som nøkkelverdi hvilket forårsaker en nøkkelkollisjon

I informatikk er en nøkkelkollisjon[1][2] 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.[3]

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.[4]

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[rediger | rediger kilde]

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).[5]

Se også[rediger | rediger kilde]

Referanser[rediger | rediger kilde]