confusion성질과 diffusion성질에 대해서

1. confusion

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

ciphertext의 비트들이 많이 달라져야 한다. 이 때 암호화 알고리즘은 confusion 성질을 만족한다고 얘기 한다.

2. diffusion

diffusion의 경우에는 plaintext의 bit가 하나만 바뀌어도 암호화의 결과인 ciphertext의 비트들이 많이 달라져야 한다.

그리고 이 때 암호화 알고리즘은 diffusion 성질을 만족한다고 얘기 한다.

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

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

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