[問題] Hash碰撞

作者: yeuan (心要夠堅定)   2017-11-18 21:46:32
我知道hash是幾乎不可逆的 除非比對資料庫
最近碰到一個題目是類似
找出一組密碼 MD5 hash開頭是15C
換言之就是產生一小部分的hash碰撞(任何一組密碼能產生15C開頭的hash)
有什麼方法能夠實現呢? (google過了 不過沒有一個試成功)
謝謝!
作者: a0919610611 (熾)   2017-11-19 01:52:00
md5(1) md5(2) md5(3) 一直做到開頭是15C很快就會找到
作者: CMJ0121 (請多指教!!)   2017-11-19 10:36:00
同上 前三個 Char 可能性只剩下4095 種 其實很快
作者: adsl9527 (申裝adsl的小為)   2017-11-24 13:41:00
brute force想知道題目在哪

Links booklink

Contact Us: admin [ a t ] ucptt.com