Comment on Poisonous MD5 – Wolves Among the SheepparentComments−gkoz11yDid breaking MD5 require a computer the size of the universe 20 years ago?−mikeash11yIt was thought to, which is why it became so popular. It turned out to be wrong.−astrodust11yNot really. It was cracked by a distributed network of ordinary computers were people volunteered CPU time.−pbsd11yMD5's compression function was already broken 20 years ago: http://cseweb.ucsd.edu/~bsy/dobbertin.ps
Comments
Did breaking MD5 require a computer the size of the universe 20 years ago?
It was thought to, which is why it became so popular. It turned out to be wrong.
Not really. It was cracked by a distributed network of ordinary computers were people volunteered CPU time.
MD5's compression function was already broken 20 years ago: http://cseweb.ucsd.edu/~bsy/dobbertin.ps