Collision-free

Материал из Encyclopedia Electronica
Версия от 13:22, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Новая страница: « <p><span style="color: steelblue;">[kəˈlɪʒənˌfriː]</span><br/><span>Категория: компьютеры</span> <span>Категория: информатика</span> <span>Категория: безопасность</span><span style="color: indigo;">бесконфликтность</span><br/><span style="color: darkslategray;"> Хеш-функция (Hash Function) является бесконфликтной, если к...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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