Re: [OT] Redundancy eliminating file systems, breaking MD5, donating money to OSDL

From: Timothy Miller (miller_at_techsource.com)
Date: 01/16/04

  • Next message: Cheng Huang: "RE: Hang with Promise Ultra100 TX2 (kernel 2.4.18)"
    Date:	Fri, 16 Jan 2004 15:59:07 -0500
    To: Valdis.Kletnieks@vt.edu
    
    

    Valdis.Kletnieks@vt.edu wrote:
    > On Fri, 16 Jan 2004 15:22:39 EST, Timothy Miller <miller@techsource.com> said:
    >
    >
    >>Think about it! If we had a filesystem that actually DID this, and it
    >>was in the Linux kernel, it would spread far and wide. It's bound to
    >>happen that someone will identify a collision. We then report that to
    >>the committee offering the reward and then donate it to OSDL to help
    >>Linux development.
    >
    >
    > Actually, it's *not* "bound to happen". Figure out the number of blocks you'd
    > need to have even a 1% chance of a birthday collision in a 2**128 space.
    >
    > And you'd need that many disk blocks on *a single system*.
    >
    > Then figure out the chances of a collision on a small machine that only has 20
    > or 30 terabytes (yes, in this case terabytes is small).

    Certainly. No one machine is going to find it in a reasonable period.
    OTOH, if a million machines were doing it, it increases the chances by
    just that much.

    -
    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: Cheng Huang: "RE: Hang with Promise Ultra100 TX2 (kernel 2.4.18)"

    Relevant Pages

    • Re: [OT] Redundancy eliminating file systems, breaking MD5, donating money to OSDL
      ... > was in the Linux kernel, it would spread far and wide. ... need to have even a 1% chance of a birthday collision in a 2**128 space. ... Then figure out the chances of a collision on a small machine that only has 20 ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: [OT] Redundancy eliminating file systems, breaking MD5, donating money to OSDL
      ... >> Then figure out the chances of a collision on a small machine that only ... these machines have a large chance of containing similar blocks -- their data ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: 2.6.0-test6 -- Huh???
      ... | internal details of the Linux kernel. ... Given that my truck is not ... command, I suspect something on your system might have an unhappy script ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: Linux-2.6.12
      ... Just fills me with confidence about the GPL'd nature of this driver. ... * downright wrong changes to the Linux kernel that occurred in ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)
    • Re: Non-GPL export of invalidate_mmap_range
      ... but it's hard to see the relevance of this to your patch. ... it was NOT a derived work. ... if a the Linux kernel must be modified in order ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)