Можно ли получить исходное значение хешированного значения, предложив механизм частичного поиска?

Question

Информация: Использование SHA-512 с солью.

Я хэширую некоторые чувствительные значения для поддержки механизма поиска, поскольку расшифровка значений во время выполнения может занять много времени.

Покавсе выглядит хорошо.У меня есть хэши исходных значений, хранящихся в БД, которые были хешированы с определенной солью.Всякий раз, когда пользователь пытается выполнить поиск с помощью параметра поиска, входное значение хэшируется с той же солью, и я просто сопоставляю два хэшированных значения.Этого достаточно для моей работы.

Но сейчас я хочу предложить частичный поиск.Итак, если у меня есть хеш-значения «Hello», «Hi», «Howdy» и если пользователь вводит «H», все три значения должны быть сопоставлены и извлечены.

Можно ли получитьэта функциональность?

Любая помощь будет оценена.

Спасибо

Answer 1

Если я вас правильно понимаю, это невозможно.

Позвольте мне уточнить и объяснить: вы хотите знать, можете ли вы узнать, вставив H в поле поиска, если хеш связан с хешем «Привет, Привет, Привет», вообще.Правильно?

В таком случае это невозможно, поскольку характеристики защищенной хеш-функции состоят в том, что изменение одного входа значительно меняет всю результирующую хеш-величину.

Эта характеристика называется сопротивлением перед изображением.

Более подробную информацию о хэшах можно найти, например, здесь