On 4/28/05, Rob Jellinghaus <robj@unrealities.com> wrote: > I assume most people here have read this, but just in case: > > http://www.usenix.org/events/hotos03/tech/full_papers/henson/henson.pdf The math in section 3 is bogus. 1-(1-2^-b)^n isn't hard to compute and even if it was, it is the wrong formula. (Set n==2^b; you obviously should get probability 1 for collision.) The right formula is 1-B!/B^n/(B-n)! where B=2^n. For n=2^80 and b=160 you get about 39%. Morten - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.htmlReceived on Sat Apr 30 06:48:24 2005
This archive was generated by hypermail 2.1.8 : 2005-04-30 06:48:24 EST