В чем отличие между криптоустойчивым и некриптоустойчивым хеш-функциями?

Криптоустойчивая хеш-функция (cryptographic hash function) обладает свойствами, которые делают её безопасной для использования в криптографии:

• Сложность обратного вычисления: по хешу невозможно восстановить исходные данные (односторонность).
• Устойчивость к коллизиям: крайне сложно найти два разных входа с одинаковым хешем.
• Устойчивость к предобразу: нельзя подобрать вход, который даст заданный хеш.

Некриптоустойчивая хеш-функция, напротив, не гарантирует этих свойств. Она может использоваться для быстрого индексирования или распределения данных (например, в хеш-таблицах), где безопасность не критична. Такие функции быстрее, но уязвимы к коллизиям и обратному вычислению.

Пример:

• Криптоустойчивая: SHA-256, SHA-3
• Некриптоустойчивая: простые хеш-функции для хеш-таблиц (например, остаток от деления)

Таким образом, главное отличие — уровень безопасности и устойчивости к атакам.