다중문자 암호

강력한 암호는 여러분의 지문을 감춰줍니다 더 옅은 지문을 만들기 위해선 문자의 빈도수의 분포를 비슷하게 해줘야 합니다 15세기 중반에 이를 성취하기 위해 다중 문자 암호가 나왔습니다 앨리스와 밥이 암호 단어를 교환한다고 가정해봅시다 앨리스는 알파벳에서의 문자 위치에 따라서 단어를 숫자로 바꿉니다 다음으로 이러한 숫자의 순서는 메시지를 따라서 반복됩니다 그리고 메시지에서 각각의 문자는 아래에 있는 숫자에 따라 암호화됩니다 그녀는 예전에 시저가 했던 것과는 다르게 한 번의 변화보다 다중 변화를 사용합니다 그리고 암호화된 문자는 밥에게 공개되어 전달됩니다 밥은 공유했던 비밀 단어를 이용해 변화를 빼면서 메시지의 암호를 풉니다 암호 해독자 이브가 메시지를 가로챈 뒤 문자 빈도수를 계산한다고 해봅시다 그녀는 평평한 분포 혹은 옅은 지문을 발견할 것입니다 그렇다면 그녀는 어떻게 이 암호를 풀까요? 기억하세요, 암호 해독가는 정보의 누출을 노립니다 지문의 일부분을 찾는 것과 마찬가지이죠 항상 문자의 빈도수에는 차이가 있습니다 여기서 정보의 누출이 일어나는 것이죠 이 차이는 암호화된 메세지에서의 반복에서 나타나게 됩니다 이러한 경우에는 앨리스의 암호는 반복되는 코드 단어를 가지게 됩니다 암호를 깨기 위해서는 이브는 암호 단어 자체보다 암호 단어의 길이에 초점을 맞춰야 합니다 그리고 다른 간격의 빈도수 분포를 확인해야 합니다 다섯 글자마다 빈도수 분포를 확인하게 된다면 지문이 밝혀지게 됩니다 문제는 같은 과정을 통해 다섯 개의 시저 암호를 풀어야 한다는 것입니다 하나만 푸는 일은 어렵지 않습니다 이전에 본 것과 마찬가지로 말이에요 암호의 강도는 사용된 암호 단어의 길이에 비례합니다 암호 단어가 길수록 암호는 더욱더 강력해집니다