Оглавление:
Определение - Что означает хэш-функция?
Хеш-функция берет группу символов (называемую ключом) и отображает ее на значение определенной длины (называемое хеш-значением или хешем). Значение хеш-функции представляет собой исходную строку символов, но обычно меньше, чем исходная.
Хеширование выполняется для индексации и размещения элементов в базах данных, поскольку легче найти более короткое значение хеш-функции, чем более длинную строку. Хеширование также используется в шифровании.
Этот термин также известен как алгоритм хеширования или функция дайджеста сообщения.
Техопедия объясняет хэш-функцию
Хеширование используется с базой данных для более быстрого извлечения элементов. Хеширование также можно использовать при шифровании и дешифровании цифровых подписей. Хеш-функция преобразует цифровую подпись, после чего и значение хеш-функции, и подпись отправляются получателю. Получатель использует ту же хеш-функцию для генерации хеш-значения, а затем сравнивает его с полученным с сообщением. Если значения хеша совпадают, вполне вероятно, что сообщение было передано без ошибок.
Один из примеров хеш-функции называется свёртыванием. Это принимает исходное значение, делит его на несколько частей, затем добавляет части и использует последние четыре оставшиеся цифры в качестве хешированного значения или ключа.
Другой пример называется перестановкой цифр. Это берет цифры в определенных позициях исходного значения, таких как третье и шестое числа, и меняет их порядок. Затем он использует оставшееся число в качестве хешированного значения.
Почти невозможно определить исходное число на основе хешированного значения, если только не был использован алгоритм, который использовался.
