Kollisionsattack
Att hitta två olika indata som ger samma hashvärde, vilket är lättare än att hitta indata för ett givet hashvärde.
En hashfunktion är kollisionsbeständig om det är praktiskt omöjligt att hitta två olika meddelanden med samma utdata. Födelsedagsparadoxen gör att en kollisionsattack kostar ungefär kvadratroten ur utdatans storlek. En 128-bitars hash kan därför kollidera efter omkring 2^64 försök i teorin, vilket är skälet till att 256 bitar brukar krävas för långsiktig säkerhet.
Praktiska attacker kom med MD5 1996–2004, då Xiaoyun Wang och medförfattare visade konstruerade kollisioner, och med SHA-1 2017, då CWI och Google publicerade två PDF-filer med samma hash. Lärdomen är enkel: en hash går inte längre att lita på när motparten själv väljer innehållet.