The avalanche effect is the property of a cipher that a small change in the input (one bit of plaintext or key) causes a significant change in the output. In a well-designed cipher, flipping one input bit should change approximately half of the output bits.