Просмотр кода страницы Collision-free


<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]]) является бесконфликтной, если коллизии ([[Collision]]) сложно обнаружить. Функция является малоконфликтной, если сложно рассчитать коллизию для данного сообщения <i><font color="dimgray">x</font></i>, то есть невозможно рассчитать сообщение для «<i><font color="dimgray">y</font></i> ≠ <i><font color="dimgray">x</font></i>» таким образом, чтобы H (<i><font color="dimgray">x</font></i>) = H (<i><font color="dimgray">y</font></i>). Хеш-функция полностью бесконфликтна, если невозможно рассчитать сообщения для «<i><font color="dimgray">y</font></i> ≠ <i><font color="dimgray">x</font></i>» так, чтобы «<i><font color="dimgray">y</font></i> ≠ <i><font color="dimgray">x</font></i>» и H (<i><font color="dimgray">x</font></i>) = H (<i><font color="dimgray">y</font></i>).</span><br/><br/>— [[Участник:Игорь Мостицкий|Игорь Мостицкий]] ([[Обсуждение участника:Игорь Мостицкий|обсуждение]]) 13:22, 9 января 2026 (MSK)