[140759] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if it's possible
daemon@ATHENA.MIT.EDU (Dorn Hetzel)
Wed May 18 17:34:56 2011
In-Reply-To: <a3227941c4cb1acd09487ff3e206fec8@gandalf.orthanc.ca>
Date: Wed, 18 May 2011 17:31:50 -0400
From: Dorn Hetzel <dorn@hetzel.org>
To: "Lyndon Nerenberg (VE6BBM/VE7TFX)" <lyndon@orthanc.ca>
Cc: nanog@nanog.org
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
>
>
> MD5 compression is lossy in this context. Given big enough files
> you're going to start seeing hash collisions.
>
>
> Actually, for a n-bit hash, I can guarantee to find collisions in the
universe of files just n+1 bits in size :)
