Хэш-функция


Математический алгоритм, принимающий на входе сообщение-прообраз[link1] произвольной длины и вычисляющий из него строку фиксированной длины (хэш-значение[link2]). Стойкая односторонняя хэш-функция обладает рядом свойств:
  1. из её хэш-значения невозможно вычислить сообщение-прообраз или любую его часть;
  2. она не позволяет искусственно создать такое поддельное сообщение, которое бы производило хэш-значение заданного сообщения;
  3. она свободна от коллизий[link3], т.е. вероятность того, что два произвольных сообщения приведут к идентичному хэш-значению ничтожно мала.


Ссылки
[link1] https://www.pgpru.com/biblioteka/slovarj/soobschenieproobraz

[link2] https://www.pgpru.com/biblioteka/slovarj/heshznachenie

[link3] https://www.pgpru.com/biblioteka/slovarj/kollizijaheshznachenijj