암호학에서의 혼돈(confusion)과 확산(diffusion) 성질 이해

이번 포스팅에서는 암호학(cryptography)에서 자주 나오지만 헷갈리기 쉬운 암호가 가지는 두 가지 성질인 혼돈(confusion)과 확산(diffusion)에 대해 알아보겠습니다. (짧게요.) 섀넌 아저씨 모습 현대 암호학에 지대한 영향을 끼친 클라우드 섀넌(Claude Shannon)이 1949년 발표한 논문 <Communication Theory of Secrecy Systems(통신 이론과 비밀 시스템)>이라는 논문에서, 그는 암호가 가지는 성질인 혼돈과 확산에 대해 정의하였습니다. https://pages.cs.wisc.edu/~rist/642-fall-2012/shannon-secrecy.pdf 그의 논문에 의하면, 혼돈(confusion)의 정의는 아래와 같습니다. 이를 쉽게 옮겨쓰면 아래와 같습니다. Confusion means that each binary digit (bit) of the ciphertext should depend on several part...