Changes between Version 3 and Version 4 of HashFunctionReview


Ignore:
Timestamp:
Feb 20, 2008, 11:55:41 PM (10 years ago)
Author:
dkg
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • HashFunctionReview

    v3 v4  
    11= A Review of Hash Functions =
    22
    3 Thanks to the git focus at the hackday, our discussion of how
    4 cryptographic weakness is related to bitlengths, and a couple of
     3Thanks to discussions about git at a recent hackday, concurrent discussion of how
     4cryptographic weakness is related to algorithms and bitlengths, and a couple of
    55offline conversations with [wiki:jrollins] and enw, i've
    6 thought a lot more about SHA-1 over the last few days.
     6thought a lot more about SHA-1 and hashing functions in general over the last few days.
    77
    88= What is a hash function? =
     
    3636choose SHA-1.
    3737
    38 = where does SHA-1 stand? =
     38= Where does SHA-1 stand? =
    3939 
    4040However, SHA-1 was found to be "broken" 3 years ago by the same
     
    7272couldn't find any serious followup to it.  The [http://lkml.org/lkml/2005/4/25/54 discussion i found] actually seems to imply that there was a SHA-1 collision pair found, but i can't find any other reference to it online.  Perhaps Ted T'so was confused by the collision found in SHA-0?
    7373
    74 = additional reading =
     74= Additional Reading =
    7575
    76  * WikiPedia:SHA_hash_functions
     76 * WikiPedia:SHA_hash_functions suggests that the current state of the art at reducing the SHA-1 space stands at 2^63^, not 2^69^, 1/64th cheaper!
    7777 * [http://hashsearch.com/ An ostensibly global collection of hashes and data files]