Как переобразовать hashCode обратно в строку?

Question

[ioexception1]

Как мы знаем, любое слово, число и т.д. можно переобразовать в hashCode. А можно ли наоборот, hashCode переобразовать в строку? Если да, то как именно?

Answer 1

[GavriKos]

Нет. Хеш-функции (по крайней мере те, что обычно используются) необратимы.
Есть конечно варианты, но назвать их "преобразованием" нельзя.

Comments

[ioexception1]

Благодарю за оперативный ответ!

Answer 2

[xmoonlight]

Можно преобразовать обратно в коллизионную строку (или строки, если их несколько).
Колизионная будет равна исходной только в случае, если данный хеш не имеет коллизий: это зависит от алгоритма и исходной (хешируемой) строки.
И корреляция последовательных этапов обратного хеширования - задача не простая.

Answer 3

[Дмитрий Александров]

Технически можно обратить но практически, в зависимости от алгоритма, вероятнее всего это будет брутфорс. Почитайте о "Теореме о бесконечных обезьянах". Т.е. условно говоря хэш 1\2\3\4\5 значного числа вы найдете довольно быстро, а вот что то сложнее ...
На эту тему, точнее схожую, на хабре был забавный, а главное практический прикол с файловой системой которая все хранит в числе pi, а как известно абсолютно все известное и нет существует в числе pi.

Comments

[Nomadinho]

Т.е. условно говоря хэш 1\2\3\4\5 значного числа вы найдете довольно быстро

а как именно?