문제: DreamHack — amocafe 분류: Web 난이도: 🥉 Bronze 3 FLAG:
DH{e4f547e200276020255784838237d30bfed6b1c6065dbbd7102853bf3dd}
고양이 마스코트가 있는 카페 사이트다. "My favorite menu is 1_c_3_c_0__ff_3e"라며 이상한 문자열을 보여주고, 그 "메뉴 번호"를 정확히 입력하면 flag를 내준다. 서버 코드를 보면 이 문자열은 flag에서 잘라낸 숫자를 16진수로 바꾼 뒤 두 글자만 살짝 가린 것이라, 그 변형만 되짚으면 원래 숫자가 나온다.

문제 개요
| 항목 | 내용 |
|---|---|
| 문제명 | amocafe |
| 난이도 | 🥉 Bronze 3 |
| 분류 | Web (Flask) |
| 제공 파일 / 서버 | app.py / http://host3.dreamhack.games:<port>/ (인스턴스마다 변경) |
| 핵심 취약점 / 기법 | 표시값이 곧 정답 — 가벼운 인코딩 역산으로 비밀 값 복원 |
flag 자체는 서버 파일에 있고 코드가 밖으로 내보내지 않는다. 하지만 사이트가 보여주는 "메뉴"가 정답을 거의 그대로 드러낸다. 그 메뉴를 원래 숫자로 되돌려 제출하기만 하면 된다.
🧩 배경 — nibble, 16진수, 그리고 이상한 표기
이 문제를 이해하려면 정수를 16진수로 볼 때 쓰는 nibble 개념 하나면 충분하다. nibble은 4비트, 즉 16진수 한 자리다. 64비트 정수는 nibble 16개로 이뤄진다. (org >> (4*i)) & 0xf는 정수 org의 i번째 nibble(16진수 i번째 자리)을 꺼내는 관용구다.
보통 nibble을 문자로 바꿀 땐 09, af를 쓴다. 그런데 이 문제 코드는 조금 다르게 표기한다. nibble 값 res에 대해,
res가19면str(res)→ 그냥'1''9'res가10(0xa)이면str(10)→"10"(두 글자!)res가11(0xb)이면 특별히'_'res가0,12~15면format(res, 'x')→'0','c','d','e','f'
핵심은 두 군데다. 0xa를 16진수 'a'가 아니라 십진수 문자열 "10"으로 쓰고, 0xb를 '_'로 쓴다. 나머지는 16진수와 똑같다. 즉 메뉴 문자열은 어떤 수의 16진수인데, a와 b만 다른 기호로 가려 놓은 것이다. 이 규칙만 알면 되짚기는 기계적이다.
🔬 코드 정찰 — org와 menu
app.py의 index()가 전부다.
org = FLAG[10:29] # flag 의 10~28번째 문자 (19자리)
org = int(org) # 십진수로 파싱 -> 64비트 정수
st = ['' for i in range(16)]
for i in range(0, 16):
res = (org >> (4 * i)) & 0xf # i번째 nibble (i=0=최하위)
if 0 < res < 12:
if ~res & 0xf == 0x4: # res == 0xb 이면 참
st[16-i-1] = '_'
else:
st[16-i-1] = str(res) # 1..9 -> 그대로, 10 -> "10"
else:
st[16-i-1] = format(res, 'x') # 0, c..f
menu_str = ''.join(st) # 화면에 표시
# POST
if input_str == str(org):
return render_template('index.html', menu=menu_str, flag=FLAG)org는 flag에서 잘라낸 19자리 숫자를 정수로 만든 것이다. 반복문은 그 정수의 nibble 16개를 위 규칙으로 문자로 바꿔 menu_str을 만든다. st[16-i-1]이라 최상위 nibble이 앞쪽에 오니, menu_str은 org의 16진수를 정상 순서(MSB 먼저) 로 늘어놓은 것이다.
정답 판정은 단순하다. POST로 받은 menu_input이 str(org)(원래 십진수 문자열)와 정확히 같으면 flag를 준다. 우회할 구멍은 없다. org를 알아내는 수밖에 없는데, 그 값이 화면의 메뉴에 거의 그대로 적혀 있다. 페이지 소스를 열어 보면 <code> 안에 메뉴가 평문으로 박혀 있다.

HTTP로 직접 봐도 마찬가지다. GET 응답 HTML에 메뉴가 그대로 박혀 있고, org의 십진수를 POST하면 flag가 온다.

💣 핵심 — menu는 그냥 가려진 16진수
메뉴 1_c_3_c_0__ff_3e를 규칙대로 되짚는다. '_'는 nibble b, "10"은 nibble a, 나머지는 그대로다. 이 메뉴엔 "10"이 없고 '_'만 있으니 '_'→b로만 바꾸면 된다.

되짚은 16진수는 1bcb3bcb0bbffb3e이고, int("1bcb3bcb0bbffb3e", 16) = 2002760202557848382이 org다. 맞는지 반대 방향으로 확인해 보면 깔끔하다. app.py의 인코딩을 그대로 재구현해 이 org를 다시 메뉴로 만들면, 라이브 사이트가 보여주는 값과 정확히 일치한다.

encode(2002760202557848382)가 1_c_3_c_0__ff_3e로 나오고 라이브 메뉴와 같으니, org를 제대로 복원했다는 확증이다. 실제로 이 값은 flag의 10~28번째 글자(2002760202557848382)와 그대로 맞아떨어진다.
🐛 삽질 — "10"이 두 갈래로 읽히는 경우
▶🐛 삽질 — nibble a의 '10' 표기가 만드는 모호함
이 인스턴스는 메뉴가 16글자라 '_'만 되짚으면 끝났지만, nibble a가 섞이면 얘기가 미묘해진다. a는 "10" 두 글자로 표시되므로, 메뉴 속 "10"이 nibble a 하나인지 nibble 1 다음 nibble 0 인지 헷갈릴 수 있다.
다행히 길이가 갈라준다. nibble은 항상 16개다. a가 하나 있을 때마다 메뉴 길이가 1씩 늘어나므로, a의 개수 = len(menu) - 16이다. 그만큼의 "10"만 a로, 나머지는 각각 1과 0으로 읽으면 nibble 수가 정확히 16개로 맞는다.
num_a = len(menu) - 16 # nibble a("10")의 개수
i = 0
while i < len(menu):
if num_a > 0 and menu[i:i+2] == "10":
hexs.append("a"); i += 2; num_a -= 1
elif menu[i] == "_":
hexs.append("b"); i += 1
else:
hexs.append(menu[i]); i += 1이번 메뉴는 len == 16이라 num_a == 0, 즉 "10"을 a로 볼 일이 없어 '_'→b 치환만으로 끝났다. 그래도 풀이 스크립트엔 일반 케이스를 넣어 다른 인스턴스에서도 돌아가게 했다.
정리하면 되짚기는 세 규칙뿐이다. '_'는 b, (필요할 때) "10"은 a, 나머지는 16진수 그대로. 그렇게 얻은 16진수를 정수로 바꾸면 org다.
🎯 익스플로잇 — 역산해서 str(org) 제출
org를 복원했으니 그 십진수 문자열을 메뉴 번호로 주문한다. 아무 숫자나 넣으면 try again...이 뜬다.

복원한 str(org) = 2002760202557848382을 넣으면 input_str == str(org)를 통과해 flag가 뜬다.

🚀 Full Exploit
라이브 메뉴를 읽어 역산하고 str(org)를 POST해 flag를 뽑는 자체 완결 스크립트다.
import requests, re
BASE = "http://host3.dreamhack.games:<port>"
menu = re.search(r"favorite menu is\s*<code>([^<]+)</code>",
requests.get(BASE + "/", timeout=10).text).group(1).strip()
# 역산: '_'->'b', "10"->'a'(길이 초과분만큼), 나머지 그대로 -> hex -> int
num_a = len(menu) - 16
hexs, i = [], 0
while i < len(menu):
if num_a > 0 and menu[i:i+2] == "10":
hexs.append("a"); i += 2; num_a -= 1
elif menu[i] == "_":
hexs.append("b"); i += 1
else:
hexs.append(menu[i]); i += 1
org = int("".join(hexs), 16)
resp = requests.post(BASE + "/", data={"menu_input": str(org)}, timeout=10)
print("[+] FLAG:", re.search(r"DH\{[^}]+\}", resp.text).group(0))실행하면 메뉴 → 16진수 → org → flag가 순서대로 찍힌다.

[*] menu 표시값 : 1_c_3_c_0__ff_3e
[*] 복원 hex : 1bcb3bcb0bbffb3e
[*] org(십진) : 2002760202557848382
[+] FLAG : DH{e4f547e200276020255784838237d30bfed6b1c6065dbbd7102853bf3dd}📝 결론
감추기(obscurity)는 보안이 아니다.
이 문제의 "메뉴"는 정답을 지키는 자물쇠처럼 보이지만, 실제로는 정답을 16진수로 바꾼 뒤 두 글자만 다른 기호로 칠한 것에 불과했다. 인코딩은 되돌릴 수 있는 변환이지 비밀이 아니다. 표시하는 값 안에 비밀이 그대로 담겨 있으면, 표기를 아무리 낯설게 꾸며도 되짚기 한 번이면 드러난다.
비밀에서 파생한 값을 사용자에게 보여주지 않는다.
org는 flag의 일부(FLAG[10:29])였다. 그 값을 화면에 (형태만 바꿔) 노출한 순간, flag의 19자리가 그대로 새어 나간 셈이다. 인증·비교에 쓰는 값은 클라이언트에 어떤 형태로도 내보내지 않아야 한다.
클라이언트에 던진 "퍼즐"은 게이트가 아니다.
정답 판정이 input == str(org) 하나였고, org가 화면에 있었으니 이 게이트는 사실상 열려 있었다. 서버가 아는 비밀로 진짜 검증을 하지 않고, 사용자가 복원할 수 있는 값으로 문을 지키면 그 문은 잠겨 있지 않다.
Comments
댓글
댓글을 남기려면 로그인이 필요해요. (네이버 · 구글 계정)
댓글 불러오는 중…