Re: Lockless file reading

From: Jamie Lokier
Date: Thu Aug 28 2003 - 18:03:53 EST


Bernd Eckenfels wrote:
> In article <200308281726.SAA24033@xxxxxxxxxxxxxxxxx> you wrote:
> > I'd be really surprised if there were that many pictures in the world.
>
> Well, this is about probabilty. It does not mean that you need 2^64
> pictures, neighter does it mean you have a collision within 2^64 pictures.

It just means that if you have a collision with many fewer pictures
than that, it's such an unlikely event that a flaw in the program
calculating the hash, or a flaw in the hash algorithm itself, is more
likely than it being a random collision.

-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/