다중 애너그램 (Multiple Anagramming)

다중 애너그램(Multiple Anagramming)은 고전 전치 암호에 대한 공격입니다. 고전 전치 암호는 길이가 같은 두 메시지를 같은 방식으로 재배열합니다. 이 공격은 길이가 같은 두 암호문의 문자를 같은 방식으로 동시에 재배열해 두 문장이 모두 의미를 갖게 만드는 것입니다. 길이가 같은 메시지는 같은 방식으로 뒤섞인다는 가정에 의존하므로, 현대 전치 암호에는 대체로 적용되지 않습니다.

기본 개념 요약

• 암호 유형: 고전 전치 암호
• 주요 아이디어: 길이가 같은 암호문에서 문자 재배열
• 핵심 가정: 길이가 같은 메시지는 같은 방식으로 재배열됨

공격 과정

1. 고전 전치 암호를 사용하여 암호화된 두 개의 메시지를 선택합니다. 두 메시지의 길이가 같은지 확인합니다.
2. 두 암호문의 문자를 같은 방식으로 동시에 재배열합니다.
3. 목표: 두 문자 집합이 읽을 수 있는 텍스트로 의미를 갖도록 배열을 찾습니다.

공격 이해

두 개의 비밀 메시지가 있다고 상상해 보세요. 메시지 1과 메시지 2라고 부르겠습니다. 두 메시지 모두 길이가 같습니다. 간단한 전치 암호는 각 메시지의 글자를 동일한 패턴으로 섞을 수 있습니다.

예시:

• 메시지 1: “HELLOFRIEND”
• 메시지 2: “GOODBYEFOES”

간단한 전치 암호가 모든 글자를 오른쪽으로 세 칸 이동하면 암호문은 다음과 같이 보일 수 있습니다.

• 암호문 1: “ENDHELLOFRI”
• 암호문 2: “OESGOODBYEF”

다중 애너그램은 두 암호문의 글자를 같은 방식으로 재배열하여 두 메시지가 동시에 다시 읽을 수 있게 되는 배열을 찾습니다. 한 암호문만으로는 의미 있어 보이는 재배열이 여러 개 나올 수 있지만, 같은 재배열이 두 암호문 모두에서 의미 있는 문장을 만들어야 하므로 후보가 크게 줄어듭니다.

공격이 통하는 이유

이 공격은 예전의 간단한 전치 암호가 길이가 같은 메시지에 대해 동일한 섞기 패턴(같은 키)을 사용하는 경우가 많았기 때문에 작동합니다. 이 점이 공격자가 악용할 수 있는 허점이 되었습니다.

장점과 한계

• 단순성: 이 기술은 이해하고 구현하기 비교적 간단하여 교육 목적으로 접근하기 쉽습니다.
• 역사적 의의: 역사적 암호화 방법의 취약점을 이해하는 데 유용하며, 고전 전치 방식에 기반한 약한 암호화 체계를 분석하는 방법을 제공합니다.
• 현대 암호에 대한 비효율성: 최신 암호는 섞기 패턴이 예측 가능하거나 반복되지 않도록 설계되어 있으므로, 이 방법은 거의 효과가 없습니다.
• 실용적인 응용 부족: 제한된 범위로 인해 학문적 연구 또는 역사적 분석 외에는 실용적인 응용이 거의 없습니다.