Что такое хеш-функция?

Хеш-функция — это математическая функция, которая преобразует входные данные произвольного размера в выходное значение фиксированного размера, называемое хешем или дайджестом. Свойства хеш-функции включают:

• Детерминированность: Одинаковые входные данные всегда порождают одинаковый хеш.
• Вычислительная эффективность: Вычисление хеша должно быть быстрым.
• Устойчивость к коллизиям: Крайне трудно подобрать два различных входных значения, дающих одинаковый хеш (слабая коллизионная стойкость), или найти входное значение, соответствующее