Мне интересно, можно ли найти блок текста, который будет хэшировать до известного значения. В частности, я ищу функцию CreateDataFromHash(), которую можно было бы вызвать следующим образом:
unsigned char myHash[] = "da39a3ee5e6b4b0d3255bfef95601890afd80709";
unsigned int length = 10000;
CreateDataFromHash(myHash, length);
Здесь CreateDataFromHash вернет строку длиной 10000, содержащую произвольные данные, которые будут хешированы в myHash с помощью SHA1.
Спасибо.
В общем, не существует известного простого или даже умеренно сложного способа сделать это.
Вся суть хэшей (или так называемых односторонних функций) заключается в том, что они их легко вычислить, но почти невозможно обратить их вычисление (найти входные значения на основе выходных). Тем не менее, для некоторых хэш-функций существуют известные методы, которые позволяют вычислять входные данные для заданного хеш-значения в разумные сроки.
Например, этот метод суммирования MD5 найдет коллизии (но не входные данные для заданного вывода). примерно за 8 часов на компьютере с частотой 1,6 ГГц.
В частности, для SHA-1 вам может быть интересно прочитать это .
Одна из целей SHA1 заключается в том, что это должно быть очень сложно сделать.
хеширование является односторонней функцией. вы не можете получить ввод из вывода.
Это будет «атака прообраза». Ничего подобного публично не известно против SHA-1.
Единственная известная атака на SHA-1 — это атака столкновением. Это означает, что я нахожу два входа, дающих один и тот же результат, но ни один из них, так сказать, не предопределен. Тем не менее, эта атака на самом деле не осуществима для большинства людей — исходя из количества задействованных вычислений, самое близкое, что я могу предположить, это то, что вам придется потратить где-то в диапазоне несколько миллионов долларов, чтобы построить машину, которая даст вам примерно одну конфликтующую пару ключей в неделю (при условии, что он работает, ничего не делая 24/7).
Вы должны использовать грубую силу. Видеть
Генератор паролей для перебора PHP
Получить строку, сделать хэш, сравнить, повторить
