암호학에서의 혼돈과 확산

1 소개

암호학에서의 혼돈(confusion)과 확산(diffusion)은 아래와 같은 뜻이다.

2 혼돈(confusion)

암호문과 평문의 상관관계를 숨기는 성질을 혼돈(confusion) 이라고 한다. 혼돈은 암호문을 보고 원문을 짐작하기 어렵게 만든다.

3 확산(diffusion)

평문의 통계적 성질을 암호문 전반에 퍼뜨려 숨기는 것을 확산(diffusion) 이라고 한다. 확산은 알고리즘 패턴을 추출하기 어렵게 만든다.

4 참고사항

암호화 방법에는 기본적으로 대체(substitution)와 치환(transposition or permutation)이 있다. 이 중 대체(substitution)은 혼돈(confusion)을 높이고, 치환(transposition or permutation)은 확산(diffusion)을 높인다.