열쇠를 모를 때 암호문 자체에서 무엇을 관찰할 수 있는가

그림에서 무엇을 볼까요?

9세기 알킨디의 활동과 암호해독 논문, 1992년 알카디의 학술 소개, 2011년 브뢰멜링의 통계사 분석을 자료 성격별로 구분한 세로 연표

암호화는 평문의 글자를 다른 글자나 기호로 바꿔 제삼자가 내용을 읽지 못하게 합니다. 단일 치환에서는 같은 평문 글자가 문서 전체에서 같은 암호 기호로 바뀝니다. 열쇠를 가진 사람은 거꾸로 치환하면 되지만, 열쇠가 없는 사람은 대응표를 알 수 없습니다. 오늘날 NIST는 이런 보호를 열쇠 없이 무너뜨리려는 수학적 기법의 연구를 암호분석이라고 정의합니다.

그래도 단일 치환은 한 가지 흔적을 남깁니다. 같은 글자는 언제나 같은 기호가 되므로 반복 횟수와 반복 위치는 보존됩니다. 평문에서 자주 쓰인 글자는 암호문에서도 어떤 기호로 자주 나타납니다. 알킨디의 절차는 바로 이 보존되는 관계를 붙잡았습니다.