의견.png

확산

위키원
이동: 둘러보기, 검색

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

개요

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

활용

확산은 입력의 단일 문자를 변경하면 출력의 많은 문자가 변경된다는 것을 의미한다. 입력의 모든 부분이 출력의 모든 부분에 영향을 주어 분석이 훨씬 더 어려워진다. 확산 과정은 완벽하지 않으며, 항상 일부 패턴을 통과시켜준다. 좋은 확산은 출력을 통해 이러한 패턴을 넓게 분산시키며, 이를 통해 여러 패턴이 만들어지면 서로 뒤죽박죽이 된다. 이로 인해 패턴을 발견하기가 훨씬 어려워지고 암호를 분석하기 위해 분석할 데이터의 양이 크게 증가한다.[1]

각주

  1. Confusion and diffusion〉, 《위키피디아》

참고자료

  의견.png 이 확산 문서는 암호 알고리즘에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.