Re: Lockless file reading

root_at_mauve.demon.co.uk
Date: 08/28/03

  • Next message: Marc Schiffbauer: "Re: Spam? was: Linux 2.4.23-pre1"
    To: jamie@shareable.org (Jamie Lokier)
    Date:	Thu, 28 Aug 2003 19:10:05 +0100 (BST)
    
    

    >
    > root@mauve.demon.co.uk wrote:
    > > > Probability on the order of 2^-32 with MD5 any-pairs collision.
    > > MD5 is 128 bit output, so that's around 2^64 pairs before you have a birthday.
    >
    > Right. Dozy me :)
    >
    > > > Do you still have the GIFs?
    > >
    > > There arn't that many GIFs in the world.
    > > I'd be really surprised if there were that many pictures in the world.
    >
    > I'd be really surprised if what you saw wasn't a software error,
    > misreporting or miscalculating the MD5.

    Or perhaps more likely, truncating the hash to 32 bits, in which case for most
    people there won't be a problem, as a collision isn't likely until you get
    to tens of thousands of images.

    -
    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/


  • Next message: Marc Schiffbauer: "Re: Spam? was: Linux 2.4.23-pre1"

    Relevant Pages

    • Re: Lockless file reading
      ... Dozy me:) ... > There arn't that many GIFs in the world. ... > I'd be really surprised if there were that many pictures in the world. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: Lockless file reading
      ... It happened to me with two gifs. ... Probability on the order of 2^-32 with MD5 any-pairs collision. ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: Lockless file reading
      ... It happened to me with two gifs. ... FWIW. ... > SHA is better, and both probably have some weakness that increases the ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)