Криптографические хэш-функции обеспечивают защиту от коллизий за счёт своих свойств: 1
- Сопротивление прообразу. 1 Гарантирует, что при заданном хеш-значении вычислительно невозможно найти исходный ввод. 1
- Сопротивление второму прообразу. 1 Гарантирует, что при заданном входе вычислительно невозможно найти другой вход, который производит то же значение хеш-функции. 1
- Устойчивость к коллизиям. 14 Гарантирует, что вычислительно невозможно найти любые два входа, которые производят одно и то же значение хеш-функции. 1
Современные криптографические хеш-функции очень сложны, поэтому для поиска коллизии нужно огромное количество вычислений и много времени — годы или даже столетия. 3 Задача такого поиска становится практически невыполнимой. 3