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