MD5¶
基本描述¶
MD5的輸入輸出如下
- 輸入:任意長的消息,512比特長的分組。
- 輸出:128比特的消息摘要。
關於詳細的介紹,請自行搜索。
此外,有時候我們獲得到的md5是16位的,其實那16位是32位md5的長度,是從32位md5值來的。是將32位md5去掉前八位,去掉後八位得到的。
一般來說,我們可以通過函數的初始化來判斷是不是MD5函數。一般來說,如果一個函數有如下四個初始化的變量,可以猜測該函數爲MD5函數,因爲這是MD5函數的初始化IV。
0x67452301,0xEFCDAB89,0x98BADCFE,0x10325476
破解¶
目前可以說md5已經基本被攻破了,一般的MD5的碰撞都可以在如下網上獲取到
- http://www.cmd5.com/
- http://www.ttmd5.com/
- http://pmd5.com/
- https://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5.exe.zip (生成指定前綴的md5碰撞)
題目¶
- CFF 2016 好多鹽
- JarvisOJ 好多鹽