Kollisjonsangrep
Kollisjonsangrep er en type kryptografisk angrep der en angriper prøver å finne to ulike innganger som gir samme hash-verdi i en kryptografisk hash-funksjon. En vellykket kollisjon kan undergrave integriteten til meldinger, filer eller digitale signaturer som avhenger av at innholdet har unike hashede værdier.
For en n-bit hash-utgang forventes det teoretisk at en kollisjon kan finnes etter cirka 2^(n/2) prøver, på
Historisk har kollisjoner blitt funnet for MD5 (128-bit utgang) og SHA-1. MD5-kollisjoner ble demonstrert allerede i
Kollisjonsangrep skiller seg fra preimage-angrep (å finne en inngang som gir et spesifikt gitt hash) og second-preimage-angrep
Mottiltak er å bruke hash-funksjoner med tilstrekkelig lange utganger og anerkjente sikkerhetsnivåer, som SHA-256, SHA-384 eller