Hash-Kollision
Wenn zwei unterschiedliche Eingaben denselben Hash-Wert erzeugen — beweisbar unvermeidlich (Schubfachprinzip), praktisch katastrophal für kryptografische Hashfunktionen.
MD5: Kollisionen in Sekunden (1996). SHA-1: Kollisionen in Stunden (2017, Google). SHA-256: bislang keine praktische Kollision. "Birthday Attack" — für einen n-Bit-Hash reichen im Schnitt ~2^(n/2) Versuche. Treibt die Post-Quantum-Debatte an.