5. 단순 치환 암호의 해독 - 빈도분석법

지금까지 공부한 암호들을 모두 단표식(monographic) 단일문자 치환(monoalphabetic substitution) 암호라고 합니다. 단표식이란 모든 문자 각각에 동일한 치환 규칙이 적용된다는 의미이고, 단일문자 치환은 한 번에 한 문자를 치환한다는 의미입니다. 반면 다표식(polygraphic substitution)은 문자의 위치에 따라 치환 규칙이 달라지는 방식이고 다중문자 치환(polyalphabetic substitution)은 한 번에 복수의 문자를 치환하는 방식입니다. 이 단표식 단일문자 치환을 이용한 암호문을 중간에서 가로챘다고 생각해 봅시다. 그럼 키를 모르는 상태로 이 암호문을 어떻게 해독해야 할까요? 모든 경우의 수를 전부 대입해 보는 경우를 생각해 볼 수 있겠습니다. 이 때 얼마나 많은 경우의 수가 있을까요? a가 치환되는 경우의 수 26, 그 후 b가 치환되는 경우의 수는 25, c가 치환되는 경우의 수 24...이런 식으로 경우의 수는 26! = ...

원문링크 : 5. 단순 치환 암호의 해독 - 빈도분석법