Сейчас на форуме: rmn, exp50848 (+7 невидимых)

 eXeL@B —› Основной форум —› 2nd preimage for MD5
Посл.ответ Сообщение


Ранг: 337.6 (мудрец), 224thx
Активность: 0.210.1
Статус: Участник
born to be evil

Создано: 29 сентября 2013 17:54
· Личное сообщение · #1

кто желает "много бабок" наткнулся случайно

Описание проекта:
Given an image and its corresponding MD5 hash, the goal is to construct a 2nd preimage.

The project is divided into 3 phases.
1. Preimage attack to the step-reduced MD5 algorithm. This is a simple competence test.
2. 2nd preimage attack against a personalized test image. This is needed because the real image is confidential and will be provided only to the one who is able to solve this phase.
3. 2nd preimage attack against the real image.

Details and step by step instructions:

1. Find a preimage for the 16-step reduced MD5 hash "3f794570a40bac07dbd8ef7430d4e617". The step count in main loop/iteration of the MD5 hash is 64 by default. Use 16 steps instead of 64 here. This means finding the preimage will be trivial, the implementation should not take more than a few hours.
The purpose of this puzzle is, since generating and uploading the test image takes time, we want to deal with qualified people only.

2. The preimage you just found, upload it somewhere.

3. Message us / bid here at freelancer. The message should contain the URL to the uploaded image.

4. After verification we construct a test image for you. The test image is very similar to the real one. It is ~8GB with ~3GB of valid data, rest is random. The test image will be also personalized, which means your username and a timestamp will be embedded.

5. You will receive a reply with URL to the test image just generated along with its MD5 hash.

6. Analyze the image and construct a 2nd one that hashes to the same MD5 hash. There is no restriction about the 2nd preimage (size, prefix, anything). The goal is to get an image which differs at least in 1 bit compared to the original.

7. Upload your image and message us with the URL.

8. After verification we will send you 3000USD as milestone.

9. The real preimage will be uploaded and you will receive the download URL and the image's MD5 hash.

10. Rerun your algorithm against the real image. Same restrictions apply here as about the test image.

11. Upload the 2nd preimage and message us with the URL.

12. After verification we will send you the rest of the money, 7000USD.

The procedure above tries to secure both parties. We wont pay anything in advance and you can be sure that you will get your money if you succeed.

IMPORTANT: the 2nd preimage attacks (phase 2 and 3) must work against the standard (NOT step reduced) MD5 algorithm!

--> Link <--

-----
От многой мудрости много скорби, и умножающий знание умножает печаль




Ранг: 64.9 (постоянный), 47thx
Активность: 0.120.02
Статус: Участник

Создано: 29 сентября 2013 19:42
· Личное сообщение · #2

>>preimage attack on md5
lol
>>10k
loool



Ранг: 71.2 (постоянный), 33thx
Активность: 0.050.12
Статус: Участник

Создано: 29 сентября 2013 20:01 · Поправил: kunix
· Личное сообщение · #3

Умей я дешево и быстро делать 2nd preimage для md5 на любых данных, я бы и без них заработал



Ранг: 51.8 (постоянный), 58thx
Активность: 0.03=0.03
Статус: Участник

Создано: 29 сентября 2013 20:26
· Личное сообщение · #4

kunix пишет:
Умей я дешево и быстро делать

Вроде как есть у кого поучиться.



Ранг: 71.2 (постоянный), 33thx
Активность: 0.050.12
Статус: Участник

Создано: 29 сентября 2013 20:44 · Поправил: kunix
· Личное сообщение · #5

Prober пишет:
Вроде как есть у кого поучиться.

Если я верно понял, это collision attack (хотя фраза про "без нарушения работоспособности" странная).
Она сильно полегче 2nd preimage attack.


 eXeL@B —› Основной форум —› 2nd preimage for MD5
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати