Mark Mielke wrote on Thu, 1 Jul 2010 at 10:40 -0400: > I read that article several years ago. Correct me if I am wrong - but the > article does not describe a "real world collision". It describes how it is > technically possible to find a collision in fewer than previous thought > sample.
Yeah. And in general, these results have a tendency of using "2**n time and space"... (don't know if this one too; haven't studied the details) Fortunately hard disks of 2**70 bytes are still scarce :) > Where "find" does not mean real world document. It's still theoretical > that a real life a.c will collide with a real life z.jpg in the same > repository. On a tangent... what's the state of the art in finding almost-collisions? e.g., to find two datas whose sha1's agree on X bits? (X < 160)