[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Hashed hash
OK, I have been doing a few numerical experiments on hash functions to
see if all this stuff I have been saying is true. I took the folowing
function, as my n bit to n bit hash function.
first n bits(md5(n bits))
and iterated it to see how many colisions there were. I found that the
total entropy in the result typically decresed by 50% for n=8,10,12,14
and droped like a rock when you itterated these.
I have a couple of questions,
1) is this a good hash function, or am I missing something here.
2) the expected collision rate for rand functions is much lower. I am at
a loss to explain md5.
I will be trying smaller versions of all of the suggestions here to see
if they help or hurt, and will set them up to run on the spare cycles on
a machene or two around here.
Any comments on my stratigy are appreciated in advance of me running the
calculatios.
Roger.