[🥉 Bronze 3] 이모지 단일치환을 영어 문맥으로 되짚기 — DreamHack emoji 풀이

문제: DreamHack — emoji 분류: Misc 난이도: 🥉 Bronze 3 FLAG: DH{anemojiisatypeofsymbolthatoriginatedfromatextmessageonamobilephoneinjapan...}

"이모지는 무엇을 나타내나요?" 문제 설명은 이 한 문장과 힌트 하나(ⓜ️ = m), 그리고 플래그 형식이 DH{...}이고 DH를 뺀 나머지는 전부 소문자라는 규칙을 준다. 본문은 210자에 달하는 이모지 열이다.

문제 개요

이모지를 세어 보면 정확히 26종이다. 24개 소문자 + { + }, 즉 알파벳 단일치환임을 암시한다.

🧱 배경 — 단일치환 암호

단일치환(monoalphabetic substitution)은 각 글자를 다른 고정 기호로 일대일 바꾸는 방식이다. 여기서는 그 "기호"가 이모지일 뿐, 본질은 똑같다. 키 공간은 크지만, 글자의 빈도와 반복 패턴이 그대로 보존되므로 알려진 평문 조각만 있으면 표가 연쇄적으로 채워진다.

출처: Wikimedia Commons, public domain

이 문제의 강력한 crib은 두 가지다. ① 힌트 ⓜ️ = m, ② 플래그 접두사 DH{가 ↩️♓{에 대응한다는 것. 여기에 더해, 어떤 이모지들은 글자 모양을 그대로 담고 있다.

🔬 정찰 — 글자를 품은 이모지들

이모지 목록을 유니코드 이름으로 보면 절반은 정체가 뻔하다.

여기에 힌트 ⓜ️=m, 접두사 ↩️=d ♓=h를 더하면 12자가 앵커로 확보된다. 이걸로 부분 복호를 돌리면 이미 문장이 반쯤 읽힌다.

# recon.py — 앵커로 확보한 12자만 적용해 부분 복호
line=open("prob.txt",encoding="utf-8").read().splitlines()[0].strip()
toks=[];i=0
while i<len(line):
    ch=line[i]
    if ch in "{}": toks.append(ch); i+=1; continue
    t=ch;j=i+1
    while j<len(line) and line[j] in "️‍": t+=line[j];j+=1
    toks.append(t);i=j
# 문자꼴 이모지 앵커만 적용 (나머지는 · 로 표시)
A={'🅰️':'a','🅱️':'b','🅿️':'p','ⓜ️':'m','📧':'e','ℹ️':'i','❌':'x','⭕':'o','©️':'c','®️':'r','↩️':'d','♓':'h'}
print("앵커 10+2자만 적용한 부분 복호:")
print("".join(t if t in "{}" else A.get(t,'·') for t in toks))

python3 recon.py

whichexpressmeaning, combiningcharacters 같은 조각이 뚜렷하게 보인다. 이 문장은 다름 아닌 "emoji"의 사전적 정의다.

💣 핵심 — 영어가 나머지 12자를 강제한다

부분 복호된 문장을 영어로 읽어 나가면 빈칸의 글자가 저절로 정해진다.

… is a t·pe of s·mbo·   ->  "type of symbol"      => ✌️=y  🎏=f  👢=l
originated ·rom …        ->  "from"                => (🎏=f 재확인)
ori·inated / messa·e     ->  "originated/message"  => ⛽=g
japan ·n·i·e emoticons   ->  "unlike"              => ⛎=u  🎋=k
·hich express            ->  "which"               => 📈=w
narrati·e s·stem         ->  "narrative system"    => ♈=v

빈칸 하나를 채울 때마다 그 이모지가 등장하는 다른 위치도 함께 확정되므로, 몇 단어만 읽으면 12개 미지수가 전부 풀린다. 최종 대응표는 다음과 같다.

🅰️a 🅱️b 🅿️p ⓜ️m 📧e ℹ️i ❌x ⭕o ©️c ®️r ↩️d ♓h
🗾j ♑n 🌴t ⚡s ✌️y 🎏f 👢l ⛽g ⛎u 🎋k 📈w ♈v

🎯 풀이 — 표를 세우고 이모지를 토큰화

이모지는 여러 코드포인트로 이뤄지고(예: 🅰️ = U+1F170 U+FE0F) variation selector가 붙으므로, 베이스 문자 + 뒤따르는 FE0F/ZWJ를 하나의 토큰으로 묶어 처리한다.

# solve.py
line = open("prob.txt", encoding="utf-8").read().splitlines()[0].strip()
toks = []; i = 0
while i < len(line):
    ch = line[i]
    if ch in "{}": toks.append(ch); i += 1; continue
    t = ch; j = i + 1
    while j < len(line) and line[j] in "️‍":  # VS16 / ZWJ 흡수
        t += line[j]; j += 1
    toks.append(t); i = j
M = {'🅰️':'a','🅱️':'b','🅿️':'p','ⓜ️':'m','📧':'e','ℹ️':'i','❌':'x','⭕':'o','©️':'c','®️':'r',
     '↩️':'d','♓':'h','🗾':'j','♑':'n','🌴':'t','⚡':'s','✌️':'y','🎏':'f','👢':'l','⛽':'g',
     '⛎':'u','🎋':'k','📈':'w','♈':'v'}
body = "".join(t if t in "{}" else M[t] for t in toks)
inside = body[body.index("{") + 1: body.index("}")]
print("FLAG: DH{" + inside + "}")             # DH 만 대문자, 나머지 소문자

복원된 문장은 "an emoji is a type of symbol that originated from a text message on a mobile phone in japan, unlike emoticons which express meaning by combining characters used in a typical narrative system, it features the use of a single picture as a literal translation" — 이모지의 정의 그 자체다. 플래그는 이 문장을 공백 없이 이어 붙인 뒤 DH{ }로 감싼 것이다.

FLAG: DH{anemojiisatypeofsymbolthatoriginatedfromatextmessageonamobilephoneinjapan...asaliteraltranslation}

📝 결론

기호가 바뀌어도 단일치환은 패턴을 못 숨긴다.

알파벳을 이모지로 바꿔도 글자의 빈도와 반복은 그대로 남는다. 그래서 앵커 몇 개만 잡으면 표가 도미노처럼 채워진다. "이모지 암호"라는 화려한 겉모습에 겁먹을 필요가 없었다.

평문의 정체를 알면 미지수가 사라진다.

절반쯤 복호된 순간 "이건 emoji의 사전적 정의문"이라는 걸 알아챈 게 결정적이었다. 그 뒤로는 영어 문법이 남은 12자를 강제로 채웠다. 암호 해독에서 평문이 무엇인지 추측하는 능력은 종종 키를 아는 것만큼 강력하다.