"A single bit change in the pre-image changes, on the average, half of the  bits in the hash value" --Bruce Schneier