From: root@mauve.demon.co.uk
Message-Id: <200308281726.SAA24033@mauve.demon.co.uk>
Subject: Re: Lockless file reading
To: jamie@shareable.org (Jamie Lokier)
Date: Thu, 28 Aug 2003 18:26:49 +0100 (BST)
Cc: ragnar@linalco.com (Ragnar Hojland Espinosa),
       davids@webmaster.com (David Schwartz), tss@iki.fi (Timo Sirainen),
       linux-kernel@vger.kernel.org
In-Reply-To: <20030828130326.GF6800@mail.jlokier.co.uk> from "Jamie Lokier" at Aug 28, 2003 02:03:26 PM
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Sender: linux-kernel-owner@vger.kernel.org
Content-Length: 796
Lines: 19

> 
> Ragnar Hojland Espinosa wrote:
> > It can happen.  It happened to me with two gifs.  FWIW.
> 
> Probability on the order of 2^-32 with MD5 any-pairs collision.
> (It's not usual to have so many GIFs to compare, though :)
> SHA is better, and both probably have some weakness that increases the
> probability of collision.
> 
> Do you still have the GIFs?

MD5 is 128 bit output, so that's around 2^64 pairs before you have a birthday.
There arn't that many GIFs in the world.
I'd be really surprised if there were that many pictures in the world.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/