![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Hash_table_4_1_1_0_0_1_0_LL.svg/langno-640px-Hash_table_4_1_1_0_0_1_0_LL.svg.png&w=640&q=50)
Nøkkelkollisjon
From Wikipedia, the free encyclopedia
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]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/58/Hash_table_4_1_1_0_0_1_0_LL.svg/langnb-250px-Hash_table_4_1_1_0_0_1_0_LL.svg.png)
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.