| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Пустой файл с тем же TTH |
| Автор: klassik 9.3.2007, 23:29 |
| Возможно ли создание пустого файла с TTH исходного файла? Или же при создании такого файла получится эдентичный файл? |
| Автор: Prof_2000 12.3.2007, 00:37 |
| TTH - это хэш с потерей данных. Так что существует множество файлов с одним и тем же TTH. Но пустыми они наверняка не будут. И не факт даже, что то, что восстановленный файл будет меньше по размеру. И для расшифровки необходимо знать как минимум метод хэширования. А существуют и невосстанавливаемые хэши... так что маловероятно, что данную задачу решить получится... |
| Автор: klassik 12.3.2007, 00:57 |
| Можно ли сделать программу, которая из исходного файла сделает другой файл с любым другим содержанием, но с тем же TTH. В каком напрвлении мне копать, чтобы сделать такую программу. Много ли теории и какую теорию надо знать. Или достаточно найти алгоритм и сделать обратный к нему. |
| Автор: Alexandr87 12.3.2007, 06:14 |
| Що такое TTH |
| Автор: Prof_2000 12.3.2007, 10:09 |
| TTH - Tiger Tree Hash. Я прикрепил его исходник. Надо изучать... Однако следует отметить, что md5 - а это тоже хэш с открытым кодом - восстановить вообще невозможно. |
| Автор: alexunder_sfr 12.3.2007, 12:04 | ||||
Копать надо здесь: http://th.informatik.uni-mannheim.de/People/Lucks/papers/Tiger_FSE_v10.pdf
Вы не совсем правы. Существует алгоритм для генерации коллизий md5 (Xiaoyun Wang "How to Break MD5 and Other Hash Functions") и http://www.stachliu.com/collisions.html. |