Хеш-коллизия
Ситуация, когда два разных входа дают одинаковый хеш — по принципу Дирихле неизбежна, а для криптографических хешей на практике катастрофична.
MD5: коллизии за секунды (первые наработки — 1996). SHA-1: коллизии за часы (2017, Google). SHA-256: практических коллизий пока нет. «Атака на день рождения»: для n-битного хеша в среднем нужно около 2^(n/2) попыток. Подпитывает дискуссию о постквантовой криптографии.