Collision-free

Материал из Encyclopedia Electronica

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

Игорь Мостицкий (обсуждение) 13:22, 9 января 2026 (MSK)