Есть ли библиотека, которая создавала бы строку, которая бы хэш (SHA1) для данного входа?

Мне интересно, можно ли найти блок текста, который бы присвоил хэш известному значению. В частности, я ищу для функции CreateDataFromHash(), которую можно назвать следующим образом:Есть ли библиотека, которая создавала бы строку, которая бы хэш (SHA1) для данного входа?

unsigned char myHash[] = "da39a3ee5e6b4b0d3255bfef95601890afd80709"; 
unsigned int length = 10000; 
CreateDataFromHash(myHash, length);

Здесь CreateDataFromHash возвратит строку длиной 10000, содержащий произвольные данные, которые бы хэш myHash с помощью SHA1.

Спасибо.

источник

2012-03-23 user1188404

Если бы был способ сделать это за разумные промежутки времени, шифрование не помогло бы. – Collin

+13

Хорошая попытка, NSA. Вам просто нужно будет провести собственное исследование. – mkb

Вы должны переборщить его. См. . http://stackoverflow.com/questions/7031288/php-brute-force-password-generator –

В общем, нет простого или даже умеренно трудного способа сделать это.

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

Например, этот MD5 sum technique найдет столкновение (но не вход для данного выхода) примерно через 8 часов на компьютере с частотой 1,6 ГГц.

Для SHA-1 в частности вас может заинтересовать reading this.

источник

2012-03-23 14:07:17

Одна из целей SHA1 заключается в том, что это очень сложно сделать.

источник

2012-03-23 14:08:34

Есть ли какие-либо * другие цели алгоритма хэширования? – jalf

Хорошо хранить пароли - это не единственное использование хешей. –

Да, но все виды использования хешей зависят от того, что они не могут вызвать столкновения. – jalf

хеширование - это односторонняя функция. вы не можете получить входные данные.

источник

2012-03-23 14:08:53

Речь идет не о возврате оригинального ввода. –

Но если бы вы могли, это было бы неплохое сжатие. – devsnd

Уверен, что вы можете получить входной сигнал от выхода, когда-либо слышал о таблицах Rainbow? http://en.wikipedia.org/wiki/Rainbow_table –

Вы должны переборщить его. См

PHP brute force password generator

Получить строку, сделать хэш, сравнить, повторите

источник

2012-03-23 14:10:16

Или google hash string и посмотрите, кто-то уже это сделал: P – jcoder

Это будет "прообразом атака". Ни одна такая вещь не известна публично против SHA-1.

Единственная атака, известная против SHA-1, - это атака столкновения. Это означает, что я нахожу два входа, которые дают один и тот же результат, но ни один из них не является, так сказать, заранее предопределенным. Несмотря на это, эта атака для большинства людей практически невозможна - в зависимости от количества вычислений, наиболее близким я могу понять, что вам придется потратить где-то в пределах нескольких миллионов долларов, чтобы построить машину, которая даст вам одну встречную пару ключей в неделю (при условии, что она побежала, ничего больше не делала 24/7).

источник

2012-03-23 14:12:58

Мне просто нужно добавить, это не о получении правильной строки данных. Но мабби не имеет значения, когда дело доходит до времени? – user1188404

@ user1188404: Да - получение исходной строки назад даже теоретически невозможно, кроме как случайно. Это просто поиск * * * пары входов, которые дают один и тот же результат (фактически, встречные пары, которые найдены, обычно имеют длину всего несколько байтов). –

Есть ли библиотека, которая создавала бы строку, которая бы хэш (SHA1) для данного входа?

ответ

Смежные вопросы