SHA-0 Broken, MD5 Rumored Broken

An anonymous reader writes "Exciting advances in breaking hash functions this week at the CRYPTO conference. SHA-0 has definitely been broken (collision found in the full function). Rumors are that at the informal rump session, a researcher will announce a collision in full MD5 and RIPEMD-128. And Ed Felten is speculating about collisions in SHA-1! Many systems, especially those that use cryptography for digital signatures are most at risk here."

Comments

Re:Time taken

[NeoThermic]

No. Read again. 80,000 CPU hours. Its like man hours. If two men work for 1 hour, thats 2 man hours.

So in theory, you could assign 40,000 CPU's for 2 hours on the task and get a collision.

NeoThermic