Collision-free

Хеш-функция является бесконфликтной, если коллизии сложно обнаружить. Функция является малоконфликтной, если сложно рассчитать коллизию для данного сообщения x. То есть невозможно рассчитать сообщение для "y не равен x" таким образом, чтобы H (x) = H (y). Хеш-функция полностью бесконфликтна, если в невозможно рассчитать сообщения для "y не равен x" так, чтобы "y не равен x" и H (x) = H (y).