Понятие функции хэширования, дайджест сообщения, свойства необратимости, рассеивания и чувствительности к изменениям

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

Хэширование

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

наборы с определенным свойством.

Понятие хеширования