#### Topic: "SHA-0 Broken, MD5 Rumored Broken"

I read this article on slashdot that SHA-0 is broken, and MD5 is rumored to be broken. This article show's more data about it. It took them 80'000 PCU hours to find it.

Some info:

Freedom to Tinker[/url]]A cryptographic hashfunction (CHF) is a mathematical operation which, roughly speaking, takes a pile of data and computes a fixed size "digest" of that data. To be cryptographically sound, a CHF should have two main properties. (1) Given a digest, it must be essentially impossible to figure out what data generated that digest. (2) It must be essentially impossible to find find a "collision", that is, to find two different data values that have the same digest.

Isn't it quite obvious that there are alot of text that share the same hash, and that it just is a matter of time to find two text's that have the same one? All hashes has colitions, it's unavoidable...