Допустимо ли делать выводы о равенстве содержимого строк на основе равенства их хешей?
Ответ
В общем случае, хэширование не является взаимно однозначным отображение, то есть нельзя утверждать, что две разные строки дадут два разных хэша. Возьмем для примера MD5 хэш. На вход поступает строка произвольной длины. На выходе - хэш длиной 128 бит. Таким образом, на входе бесконечное множество, а на выходе - конечное. Очевидно, что в бесконечном множестве найдется бесконечное количество строк, которые дадут один и тот же хэш.
Комментариев нет:
Отправить комментарий