Что такое хеш (хеш-функция) и для чего он нужен?

Подборка вопросов часто поступающих от пользователей системы
Ответить
copytrust
Администратор
Сообщения: 1939
Зарегистрирован: 23 ноя 2010, 17:39

Что такое хеш (хеш-функция) и для чего он нужен?

Сообщение copytrust » 02 дек 2010, 08:16

Свертка или хеширование (иногда хэширование, англ. hashing) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения (англ. message digest).

Хеширование применяется для сравнения данных: если у двух документов хеш-функции разные, документы гарантированно различаются; если одинаковые — документы, скорее всего, одинаковы.

Принципиальной особенностью хеш-функции является отсутствие обратной функции, т.е. ее вычисление практически невозможно. Это означает, что по значению хеш-функции невозможно восстановить исходные данные.

Ответить

Вернуться в «Часто задаваемые вопросы (FAQ)»