Re: syscall convention - analysis of collision probability.

From: David Wagner (dawat_private)
Date: Thu Aug 23 2001 - 15:57:22 PDT

  • Next message: James Morris: "[PATCH] minor fix for ip_queue"

    richard offer  wrote:
    >* frm dawat_private "08/23/01 22:01:37 +0000" | sed '1,$s/^/*
    >* David Wheeler wrote:
    >*> Basically, MD5 works, even if you're only using 32 bits, as a practical
    >*> method for distinguishing modules.
    >* 
    >* Yes.  With n modules, the probability of a collision is only about
    >* n^2/2^33.  In other words, as long as you don't have tens of thousands
    >* of module names, it is unlikely that you'll ever see a collision.
    >
    >For truely random entries. [...]
    
    No, for module names of any form, whether they are random or not.
    Remember, the output of MD5 looks random even when the input isn't.
    
    _______________________________________________
    linux-security-module mailing list
    linux-security-moduleat_private
    http://mail.wirex.com/mailman/listinfo/linux-security-module
    



    This archive was generated by hypermail 2b30 : Thu Aug 23 2001 - 16:13:36 PDT