Skip to main content

SHA-1 Broken

posted onFebruary 17, 2005
by hitbsecnews

L33tdawg: Much love to Fyodor Yarochkin for the heads up on this ;)

SHA-1 has been broken. Not a reduced-round version. Not a simplified version. The real thing.

The research team of Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu (mostly from Shandong University in China) have been quietly circulating a paper describing their results:

  • collisions in the the full SHA-1 in 2**69 hash operations, much less than the brute-force attack of 2**80 operations based on the hash length.
  • collisions in SHA-0 in 2**39 operations.
  • collisions in 58-round SHA-1 in 2**33 operations.

    This attack builds on previous attacks on SHA-0 and SHA-1, and is a major, major cryptanalytic result. It pretty much puts a bullet into SHA-1 as a hash function for digital signatures (although it doesn't affect applications such as HMAC where collisions aren't important).

    The paper isn't generally available yet.

  • Source

    Tags

    Encryption

    You May Also Like

    Recent News

    Friday, November 29th

    Tuesday, November 19th

    Friday, November 8th

    Friday, November 1st

    Tuesday, July 9th

    Wednesday, July 3rd

    Friday, June 28th

    Thursday, June 27th

    Thursday, June 13th

    Wednesday, June 12th

    Tuesday, June 11th