Post
Topic
Board Services
Merits 1 from 1 user
Re: A simple bitcoin Q/A. Learn new and interesting stuff about bitcoin.
by
BusWay18
on 23/08/2018, 04:47:02 UTC
⭐ Merited by Roels Major (1)
Question: Explain the avalanche effect.

In  cryptography,  the  avalanche  effect  refers  to  a
desirable  property  of  cryptographic  algorithms,
typically  block  ciphers  and  cryptographic  hash
functions. The avalanche effect is evident if, when an
input is changed slightly (for example, flipping a single
bit)  the  output  changes  significantly  (e.g.,  half  the
output  bits  flip).  In  the  case  of  high-quality  block
ciphers, such a small change  in either  the key  or the
plaintext  should  cause  a  drastic  change  in  the
ciphertext.
 
If a  block cipher or  cryptographic hash function does
not exhibit the avalanche effect to a significant degree,
then it has poor randomization, and thus a cryptanalyst
can make predictions about the input, being given only
the  output.  This  may  be  sufficient  to  partially  or
completely  break  the  algorithm. Thus,  the  avalanche
effect is a desirable condition from the point of view of
the designer of the cryptographic algorithm or device.

(PDF) Study of Avalanche Effect in AES. Available from: https://www.researchgate.net/publication/304141002_Study_of_Avalanche_Effect_in_AES [accessed Aug 23 2018].