битовую строку фиксированной длины. Преобразование выполняется по определенному алгоритму, который реализует некоторую функцию, называемую хеш-функцией. Исходные данные называют «входной массив», «ключ», «сообщение». Результат преобразования называют «хеш», «хеш-код», «хеш-сумма».
На вход хеш-функции можно подать, например, какое-то литературное произведение или одну букву (цифру) и получить на выходе два разных хеш-кода одинаковой длины. Но случается, что хеш-функция преобразует два разных входных массива в один и тот же хеш-код. Такая ситуация называется «коллизией». Поэтому одной из характеристик качества хеш-функции используют вероятность возникновения коллизии.
Поскольку в результате хеширования из разных наборов получают разные хеш-коды, это свойство можно использовать для проверки правильности передачи данных по каналам связи. Достаточно произвести хеширование полученного сообщения и сравнить полученный хеш-код с хеш-кодом этого же сообщения, переданным по каналу связи. Если они не совпали, значит при передаче была допущена ошибка. Аналогичным образом можно обнаружить умышленное искажение информации, хранящейся на каком-то носителе.