[Full-Disclosure] In case y'all didn't catch it yet...

Martin Eian eian at samfundet.no
Thu Feb 17 14:59:45 GMT 2005


> One possibility is brute forcing password hashes. If one has this hash 
> '988881adc9fc3655077dc2d4d757d480b5ea0e11', less time is now needed to brute 
> force it and gain access to something.

Not really. Here's why:

Bruce Schneier wrote that the research team had found collisions in 
SHA-1 in 2**69 operations. A collision won't help you brute force a 
password hash. What you just described is a preimage, not a collision.

 From "Handbook of Applied Cryptography" [1], chapter 9, subsection 
9.2.2, pages 323-324:

1. preimage resistance - for essentially all pre-specified outputs, it 
is computationally infeasible to find any input which hashes to that 
output, i.e., to find any preimage x' such that h(x') = y when given any 
y for which a corresponding input is not known.

2. 2nd-preimage resistance - it is computationally infeasible to find 
any second input which has the same output as any specified input, i.e., 
given x, to find a 2nd-preimage x' =/= x such that h(x) = h(x').

3. collision resistance - it is computationally infeasible to find any 
two distinct inputs x,x' which hash to the same output, i.e., such that 
h(x) = h(x'). (Note that here there is free choice of both inputs.)

[1] http://www.cacr.math.uwaterloo.ca/hac/

-- 
Martin Eian



Full-Disclosure is hosted and sponsored by Secunia.