Значение слова «хеширование»

• Хеширование или хэширование (англ. hashing) — преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое определённым алгоритмом. Функция, реализующая алгоритм и выполняющая преобразование, называется «хеш-функцией» или «функцией свёртки». Исходные данные называются входным массивом, «ключом» или «сообщением». Результат преобразования (выходные данные) называется «хешем», «хеш-кодом», «хеш-суммой», «сводкой сообщения».
  
  Хеширование применяется в следующих случаях:
  
  при построении ассоциативных массивов;
  
  при поиске дубликатов в сериях наборов данных;
  
  при построении уникальных идентификаторов для наборов данных;
  
  при вычислении контрольных сумм от данных (сигнала) для последующего обнаружения в них ошибок (возникших случайно или внесённых намеренно), возникающих при хранении и/или передаче данных;
  
  при сохранении паролей в системах защиты в виде хеш-кода (для восстановления пароля по хеш-коду требуется функция, являющаяся обратной по отношению к использованной хеш-функции);
  
  при выработке электронной подписи (на практике часто подписывается не само сообщение, а его «хеш-образ»);
  
  и др.
  
  В общем случае (согласно принципу Дирихле) нет однозначного соответствия между исходными (входными) данными и хеш-кодом (выходными данными). Возвращаемые хеш-функцией значения (выходные данные) менее разнообразны, чем значения входного массива (входные данные). Случай, при котором хеш-функция преобразует несколько разных сообщений в одинаковые сводки называется «коллизией». Вероятность возникновения коллизий используется для оценки качества хеш-функций.
  
  Существует множество алгоритмов хеширования, отличающихся различными свойствами. Примеры свойств:
  
  разрядность;
  
  вычислительная сложность;
  
  криптостойкость.
  
  Выбор той или иной хеш-функции определяется спецификой решаемой задачи. Простейшим примером хеш-функции может служить «обрамление» данных циклическим избыточным кодом (англ. CRC, cyclic redundancy code).

Источник: Википедия

• хеши́рование

  1. комп. преобразование по определённому алгоритму массива данных ◆ Примером таких алгоритмов могут служить симметричные стандарты шифрования (ГОСТ 28127-89, AES) или функции хеширования (ГОСТ Р 34.11-94, SHA) и др. А. С. Михайлов, «Практический анализ криптографических протоколов», 2003 г. // «Информационные технологии» (цитата из НКРЯ)

Источник: Викисловарь