Results 1 to 2 of 2

Thread: SHA-1 compromised further

  1. #1
    Senior Member Maestr0's Avatar
    Join Date
    May 2003
    Posts
    604

    SHA-1 compromised further

    Crypto researchers have discovered a new, much faster, attack against the widely-used SHA-1 hashing algorithm. Xiaoyun Wang, one of the team of Chinese cryptographers that demonstrated earlier attacks against SHA-0 and SHA-1, along with Andrew Yao and Frances Yao, have discovered a way to produce a collision in SHA-1 over just 2^63 hash operations compared to 2^69 hash operations previously. A brute force attack should take 2^80 operations.

    http://www.theregister.co.uk/2005/08/19/sha-1_attack/

    -Maestr0



    EDIT: oops. Fixed.
    \"If computers are to become smart enough to design their own successors, initiating a process that will lead to God-like omniscience after a number of ever swifter passages from one generation of computers to the next, someone is going to have to write the software that gets the process going, and humans have given absolutely no evidence of being able to write such software.\" -Jaron Lanier

  2. #2
    Senior Member
    Join Date
    Jan 2003
    Posts
    3,915
    Hey Hey,

    For people that just glance and don't the article that's 2^63, 2^69 and 2^80... I looked at it at first and was like wtf.. that seems a little quick... Also the difference between 263 and 269 isn't much but between 2^63 and 2^69 is huge.

    Peace
    HT

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •