확산

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

개요

1949년에 섀넌의 논문, "비밀 시스템의 통신 이론에서" 의 확산은 정의는 암호문자의 대수에 걸쳐 평문자의 통계 구조를 소멸시키는 것을 말한다. 확산는 평문의 단일 비트를 변경하면 암호문의 비트의 절반이 통계적으로 변경되어야하며 마찬가지로 암호문의 1비트를 변경하면 평문 비트의 약 절반이 변경되어야 함을 의미한다. 비트는 두 가지 상태만 가질 수 있으므로 모두 재평가되고 하나의 겉보기 임의 위치에서 다른위치로 변경될 때 비트의 절반이 상태를 변경한다.