Collision resistance in this case doesn't mean the odds of two random messages colliding but rather the difficulty of an attacker finding two messages that would collide. A non-cryptographically ...