Сейчас на форуме: vsv1, r0lka, -Sanchez-, testrev1337, johnniewalker (+3 невидимых)

 eXeL@B —› Крэки, обсуждения —› MD5
Посл.ответ Сообщение


Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 12 февраля 2010 15:36
· Личное сообщение · #1

Дано: Пара
MD5(String+const1); MD5(String+const2);

Найти: String

На сколько разрешимая задача?
Наличие например 1000 таких пар как-то облегчит анализ?

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh





Ранг: 107.3 (ветеран), 5thx
Активность: 0.20.04
Статус: Участник

Создано: 12 февраля 2010 16:00
· Личное сообщение · #2

может поможет 3.14.by/ru/md5 и 3.14.by/ru/salty-cracker/




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 12 февраля 2010 16:07
· Личное сообщение · #3

Брут это конечно хорошо, но я спрашивал на счёт анализа

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 617.3 (!), 677thx
Активность: 0.540
Статус: Участник

Создано: 12 февраля 2010 16:12
· Личное сообщение · #4

Анализ думаю не реален.




Ранг: 107.3 (ветеран), 5thx
Активность: 0.20.04
Статус: Участник

Создано: 12 февраля 2010 16:12
· Личное сообщение · #5

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




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 12 февраля 2010 16:34
· Личное сообщение · #6

Что-то я понял, что сморозил что-то не то...
я высплюсь, подумаю и переформулирую

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh





Ранг: 216.9 (наставник), 85thx
Активность: 0.310.15
Статус: Участник
X-Literator

Создано: 12 февраля 2010 16:39
· Личное сообщение · #7

Да, будь хоть миллион таких строк. Хэш-функция - это однонаправленная функция, и анализ ее невозможен. По крайней мере, если речь идет о таком алгоритме, как мд5

-----
Харе курить веники и нюхать клей, к вам едет из Америки бог Шива, и он еврей.




Ранг: 369.8 (мудрец), 400thx
Активность: 0.390
Статус: Участник

Создано: 12 февраля 2010 16:47
· Личное сообщение · #8

Isaev пишет:
Дано: ПараMD5(String+const1); MD5(String+const2);Найти: String


Это даже теоретически невозможно, если sizeof(String) >= 16, если меньше - то тоже невозможно, но лишь практически.

-----
PGP key <0x1B6A24550F33E44A>




Ранг: 78.3 (постоянный)
Активность: 0.030
Статус: Участник

Создано: 12 февраля 2010 17:19
· Личное сообщение · #9

Isaev пишет:
Дано: ПараMD5(String+const1); MD5(String+const2);Найти: String

ты хотел сказать, дано:
MD5(const+string1); MD5(const+string2);
найти const ? ;)

Isaev пишет:
Наличие например 1000 таких пар как-то облегчит анализ?

прогоняешь все свои хэши по радуге, или брутишь, чем больше хэшев найдется, тем больше у тебя шансов.



Ранг: 310.8 (мудрец), 29thx
Активность: 0.430
Статус: Участник

Создано: 15 февраля 2010 09:31
· Личное сообщение · #10

Crawler пишет:
Хэш-функция - это однонаправленная функция, и анализ ее невозможен.

Ну китайцы уже давно сделали анализ. Он действительно возможен, но не тривиален.
Правда они решали другую задачу : подгонка MD5 подбором хвоста. Но похоже то, что проходит с "хвостом", невозможно с "головой".




Ранг: 2014.5 (!!!!), 1278thx
Активность: 1.340.25
Статус: Модератор
retired

Создано: 15 февраля 2010 18:04
· Личное сообщение · #11

Атака была на коллизию, когда генерился хвост для файла, чтобы мд5 совпадал. Но это не имеет практически ничего общего с поиском прообраза, на который атак, снижающих трудоёмкость до подходящего предела, не было.
А вообще топик коряв, закрою.


 eXeL@B —› Крэки, обсуждения —› MD5
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати