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