diffusion

[security]

diffusion은 좋은 암호화 알고리즘이 만족해야 하는 성질 중 하나이다.

plaintext를 key와 암호화 알고리즘을 사용해 ciphertext로 암호화 하는 과정에서, plaintext의 비트가 하나만 달라지

더라도 ciphertext의 비트들이 많이 달라져야 좋은 암호화 알고리즘이라고 할 수 있는데, 이러한 성질을 만족하는 암

호화 알고리즘을 diffusion 성질을 만족하는 암호화 알고리즘이라고 얘기 한다.

diffusion 성질을 잘 만족하지 못하는 암호화 알고리즘은 통계분석, 혹은 빈도분석 공격을 허용하게 될 수도 있는데,

간단히 글자대 글자로 치환되는 암호화 알고리즘의 경우에는 plaintext 중 한 글자가 바뀔 때, 결과인 ciphertext도

그 내부에서 해당하는 한 글자만 바뀌기 때문에 빈도분석 혹은 통계적인 사실에 기반한 공격이 가능하게 된다.