News for hackers. Stuff that matters.
Re:I'm the guy who bought 259684 Bitcoins for under $3000 ye... by saalweachter on Monday June 20, 2011 @06:58PM (#2676493)
I suppose the defender could have a rainbow file of his own and purposefully choose a password which didn't hash-collide with a password of < N characters.
Re:I'm the guy who bought 259684 Bitcoins for under $3000 ye... by politician on Monday June 20, 2011 @08:00PM (#2676716)
That's a fantastic idea for a web service. Google, are you listening?
Re:I'm the guy who bought 259684 Bitcoins for under $3000 ye... by gojomo on Monday June 20, 2011 @08:59PM (#2676913)
Doubt that'd be worth the effort/storage, even in the case of a weak, unsalted hash like MD5.

Take N to be 10, assume 7 bits per character. Then all 10-character passwords fill no more than 2^70 of the 2^128 MD5 space. Any 11-or-larger character password then has a less than 1-in-2^58 chance of colliding with any shorter password. (That's how much larger the full space is, from which each longer-password hash will be drawn.) That's 1-in-288-quadrillion for us decimal apes.

The service would probably never deliver a useful warning before MD5 falls completely to a preimage attack.

The analysis for such a service only gets harsher for 160/256/512 bit hashes.