[問題] Hash碰撞

[yeuan (心要夠堅定)]

我知道hash是幾乎不可逆的  除非比對資料庫

最近碰到一個題目是類似

找出一組密碼  MD5 hash開頭是15C

換言之就是產生一小部分的hash碰撞(任何一組密碼能產生15C開頭的hash)

有什麼方法能夠實現呢? (google過了  不過沒有一個試成功)

謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 74.111.24.192
※ 文章網址: https://www.ptt.cc/bbs/NetSecurity/M.1511012794.A.D4D.html
推 a0919610611: md5(1) md5(2) md5(3) 一直做到開頭是15C
→ a0919610611: 很快就會找到
→ CMJ0121: 同上 前三個 Char 可能性只剩下4095 種  其實很快
推 adsl9527: brute force
→ adsl9527: 想知道題目在哪