"확산"의 두 판 사이의 차이

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

2019년 10월 28일 (월) 10:40 판

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

개요

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