# 다중 애너그램 (Multiple Anagramming)

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

**기본 개념 요약**

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

**공격 과정**

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

**공격 이해**

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

**예시:**

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

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

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

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

**공격이 통하는 이유**

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

**장점과 한계**

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

---
출처: https://achivx.kr/glossary/multiple-anagramming-%EB%8B%A4%EC%A4%91-%EC%95%84%EB%82%98%EA%B7%B8%EB%9E%A8-%EC%83%9D%EC%84%B1/ · ACHIVX 용어 사전 · 수정일 2026-10-20