When using a hash function , each of the output bits changes with a 50 % probability when a single input bit is complemented .
One is the strict avalanche criterion : whenever a single input bit is complemented , each of the output bits changes with a 50 % probability .
Hash function