Хэш-функция
Математический алгоритм, принимающий на входе сообщение-прообраз[link1] произвольной длины и вычисляющий из него строку фиксированной длины (хэш-значение[link2]). Стойкая односторонняя хэш-функция обладает рядом свойств:
- из её хэш-значения невозможно вычислить сообщение-прообраз или любую его часть;
- она не позволяет искусственно создать такое поддельное сообщение, которое бы производило хэш-значение заданного сообщения;
- она свободна от коллизий[link3], т.е. вероятность того, что два произвольных сообщения приведут к идентичному хэш-значению ничтожно мала.
[link2] https://www.pgpru.com/biblioteka/slovarj/heshznachenie
[link3] https://www.pgpru.com/biblioteka/slovarj/kollizijaheshznachenijj