Timeline for Knowing md5(c+x), is it possible to find md5(x)?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 18, 2012 at 17:26 | comment | added | Ng Yong Hao | Quick answer: there are 2 ways to get md5(x)=y. One is by finding x, where no method is known to be better than bruteforcing x. Another way, which your question seems to suggest, is to study related-keys and try to get md5(x) without finding x. To my best of knowledge there are no results of this kind. There are studies on the differential probabilities, which is very low as you can imagine, very unlikely to beat bruteforcing. However, if the salt is fixed, one may use rainbow tables so that future searches are faster. | |
| Sep 18, 2012 at 14:47 | comment | added | Theo Johnson-Freyd | Hi Max, I've voted to close this question because as written it is not well-suited here. Be sure to read over mathoverflow.net/howtoask and the FAQ --- questions here should be written in the language of professional research mathematics. Myself, I have no idea what "md5", "salt", or "key" mean, nor even what area they are in (googling suggests md5 to have something to do with computer encryption). If this is a research mathematics question, feel free to revise your question to include some definitions, motivation, and what you already know. | |
| Sep 18, 2012 at 9:47 | comment | added | Someone | crypto.stackexchange.com might be a better place to ask this question. | |
| Sep 18, 2012 at 9:18 | comment | added | joro | Is md5 the standard hash function ? "+" means concatenation? | |
| Sep 18, 2012 at 8:42 | history | asked | Max Selivanov | CC BY-SA 3.0 |