What’s the probability for the clash for the md5 algorithm? I believe it is extremely low.
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
What’s the probability for the clash for the md5 algorithm? I believe it is extremely low.
You need to hash about 2^64 values to get a single collision among them, on average, if you don’t try to deliberately create collisions. Hash collisions are very similar to the Birthday problem.
If you look at two arbitrary values, the collision probability is only 2-128.
The problem with md5 is that it’s relatively easy to craft two different texts that hash to the same value. But this requires a deliberate attack, and doesn’t happen accidentally. And even with a deliberate attack it’s currently not feasible to get a plain text matching a given hash.
In short md5 is safe for non security purposes, but broken in many security applications.