Colisão de hash
Quando duas entradas diferentes produzem a mesma saída de hash — comprovadamente inevitável (princípio da casa dos pombos), mas catastrófico na prática para hashes criptográficos.
MD5: colisões em segundos (1996). SHA-1: colisões em horas (2017, Google). SHA-256: nenhuma colisão prática até agora. O "ataque do aniversário" — para um hash de n bits, bastam em média ~2^(n/2) tentativas. É um dos motores do debate pós-quântico.