Collisions are hard