Subject: Re: Verifying a kernel.
To: None <tech-kern@NetBSD.org>
From: der Mouse <mouse@Rodents.Montreal.QC.CA>
List: tech-kern
Date: 07/20/2005 20:31:38
>> Please note as well that you need 4G of data until you have a
>> guaranteed collision.
> Huh? I don't understand the origin of that number.
I didn't come up with it, but I suspect that it was due to wetware
confusion with the (true) statement "you need 4G different data blocks
until you are guaranteed to have a hash collision between two of them".
(Which is true of any 32-bit hash, including 32-bit CRCs.)
/~\ The ASCII der Mouse
\ / Ribbon Campaign
X Against HTML mouse@rodents.montreal.qc.ca
/ \ Email! 7D C8 61 52 5D E7 2D 39 4E F1 31 3E E8 B3 27 4B