kollisjonsmotstanden
Kollisjonsmotstand er en egenskap ved en kryptografisk hashfunksjon som sier at det skal være svært vanskelig å finne to ulike meldinger x og y slik at H(x) = H(y). Med andre ord er det beregningsmessig unaturlig å lete etter en kollisjon. Kollisjonsmotstanden er en sentral komponent i sikker bruk av hashfunksjoner i digitale signaturer, meldingintegritet og andre kryptografiske protokoller.
Formelt sett refererer kollisjonsmotstanden til at det ikke skal være praktisk mulig å finne kollisjoner for
Historisk har noen hashfunksjoner fått kollisjonsmotstanden brutt i praksis. MD5 og SHA-1 har kjente kollisjonsangrep og
Praktiske anbefalinger er å velge hashfunksjoner med tilstrekkelig lengde på utgangen (minst 256 biter), følge nasjonale