Collision-free
Материал из Encyclopedia Electronica
[kəˈlɪʒənˌfriː]
бесконфликтность
Хеш-функция (Hash Function) является бесконфликтной, если коллизии (Collision) сложно обнаружить. Функция является малоконфликтной, если сложно рассчитать коллизию для данного сообщения x, то есть невозможно рассчитать сообщение для «y ≠ x» таким образом, чтобы H (x) = H (y). Хеш-функция полностью бесконфликтна, если невозможно рассчитать сообщения для «y ≠ x» так, чтобы «y ≠ x» и H (x) = H (y).
— Игорь Мостицкий (обсуждение) 13:22, 9 января 2026 (MSK)
