Presentation | 2006-07-20 Inspection of sufficient conditions of MD5 Yuto NAKANO, Hidenori KUWAKADO, Masakatu MORII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Sufficient conditions for finding the collision pairs of MD5 are about 600 conditions on internal variables, but the necessity of the conditions has not been studied. We investigate their necessity by a computer simulation, that is, check 1724 pairs of collision messages generated with the collision finding algorithm. As a result, we found that seven conditions are unnecessary. We also show the reason that three conditions of them are unnecessary. The theoretical analysis on the remaining four conditions is a future work. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | hash function / MD5 / sufficient condition / collision search |
Paper # | ISEC2006-27,SITE2006-24 |
Date of Issue |
Conference Information | |
Committee | SITE |
---|---|
Conference Date | 2006/7/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Social Implications of Technology and Information Ethics (SITE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Inspection of sufficient conditions of MD5 |
Sub Title (in English) | |
Keyword(1) | hash function |
Keyword(2) | MD5 |
Keyword(3) | sufficient condition |
Keyword(4) | collision search |
1st Author's Name | Yuto NAKANO |
1st Author's Affiliation | Graduate School of Science and Technology, Kobe University() |
2nd Author's Name | Hidenori KUWAKADO |
2nd Author's Affiliation | Fuctory of Engneering, Kobe University |
3rd Author's Name | Masakatu MORII |
3rd Author's Affiliation | Fuctory of Engneering, Kobe University |
Date | 2006-07-20 |
Paper # | ISEC2006-27,SITE2006-24 |
Volume (vol) | vol.106 |
Number (no) | 174 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |