Sunday, November 19, 2006

MD5, SHA1, and now RSA?

MD5 and SHA1 has already been considered broken by some analyst and while they're trying to find a better algorithm, a new concept of breaking RSA is on the move by German cryptographer Jean-Pierre Seifert. He announced a new method called SBPA (Simple Branch Prediction Analysis) which is more efficient than Branch Prediction Analysis, the most recent attack vector against RSA public-key cryptography. While this method is being heavily reviewed, you can see the abstract of this method in ePrint Archive.

Some links from Wikipedia:

How to Break MD5 and Other Hash Functions
Explanation of the successful attacks on SHA-1