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

Подборка вопросов часто поступающих от пользователей системы

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

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

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

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

Принципиальной особенностью хеш-функции является отсутствие обратной функции, т.е. ее вычисление практически невозможно. Это означает, что по значению хеш-функции невозможно восстановить исходные данные.
copytrust
Администратор
 
Сообщения: 2067
Зарегистрирован: 23 ноя 2010, 17:39

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

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron