[🥉 Bronze 3] 메뉴판이 곧 정답 — DreamHack amocafe 풀이

2026-07-13·1분 읽기·

[🥉 Bronze 3] 메뉴판이 곧 정답 — DreamHack amocafe 풀이

카페 사이트가 좋아하는 메뉴라며 이상한 문자열을 보여주고, 그 "메뉴 번호"를 맞히면 flag를 준다. 알고 보면 그 문자열은 flag에서 잘라낸 19자리 숫자(org)의 16진수를 살짝 가린 것이다. nibble a는 "10", b는 "_"로만 바뀌어 있어 그대로 되짚으면 풀린다.

문제: DreamHack — amocafe 분류: Web 난이도: 🥉 Bronze 3 FLAG: DH{e4f547e200276020255784838237d30bfed6b1c6065dbbd7102853bf3dd}

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

amocafe 메인 — "My favorite menu is 1_c_3_c_0__ff_3e"
amocafe 메인 — "My favorite menu is 1_c_3_c_0__ff_3e"

문제 개요

항목내용
문제명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> 안에 메뉴가 평문으로 박혀 있다.

view-source — 응답 HTML의 <code>1_c_3_c_0__ff_3e</code>
view-source — 응답 HTML의 <code>1_c_3_c_0__ff_3e</code>

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

curl — GET의 menu(HTML)와 POST str(org)의 flag 응답
curl — GET의 menu(HTML)와 POST str(org)의 flag 응답

💣 핵심 — menu는 그냥 가려진 16진수

메뉴 1_c_3_c_0__ff_3e를 규칙대로 되짚는다. '_'는 nibble b, "10"은 nibble a, 나머지는 그대로다. 이 메뉴엔 "10"이 없고 '_'만 있으니 '_'→b로만 바꾸면 된다.

org 16진수 → menu 변형(빨간 칸이 b→'_') 과 역산 흐름
org 16진수 → menu 변형(빨간 칸이 b→'_') 과 역산 흐름

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

encode.py — nibble 표기표(a→"10", b→"_")와 encode(org)==라이브 menu 자체검증
encode.py — nibble 표기표(a→"10", b→"_")와 encode(org)==라이브 menu 자체검증

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...이 뜬다.

아무 숫자 주문 → try again...
아무 숫자 주문 → try again...

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

str(org) 주문 → flag 노출
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가 순서대로 찍힌다.

solve.py 실행 — menu 역산으로 org 복원 후 flag 회수
solve.py 실행 — menu 역산으로 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

댓글

0개

댓글을 남기려면 로그인이 필요해요. (네이버 · 구글 계정)

댓글 불러오는 중…

Related

관련 글

3개
[🥉 Bronze 2] 지우는 걸 깜빡한 평가기 — DreamHack Gyul_Console 풀이
blog

[🥉 Bronze 2] 지우는 걸 깜빡한 평가기 — DreamHack Gyul_Console 풀이

/console 이 받은 문자열을 그대로 eval 에 넘긴다. 필터도 없고 globals 인자도 안 주기 때문에 app.py 의 모듈 전역과 내장 함수가 통째로 열린다. 다만 eval 은 식만 받아서 import 문은 파싱 단계에서 죽고, __import__ 와 open 으로 돌아가야 한다. 배포본에 박힌 관리자 계정과 쿠키 이름은 라이브에서 값이 다른 미끼였고, 그 사실은 RCE 로 app.py 를 꺼내 배포본과 diff 해 봐야 보인다.
#dreamhack#ctf#web+6
2026-10-29#dreamhack +4
[🥉 Bronze 2] 틀리면 3초 쉰다 — 그 전에 100발을 한꺼번에 쏜다 · DreamHack ez_race 풀이
blog

[🥉 Bronze 2] 틀리면 3초 쉰다 — 그 전에 100발을 한꺼번에 쏜다 · DreamHack ez_race 풀이

1부터 100 사이의 랜덤 키를 3초 안에 맞히면 플래그를 주는 Flask 문제다. 틀리면 서버가 time.sleep(3) 으로 3초를 끌고 그제서야 키를 새로 뽑기 때문에, 한 번에 하나씩 찍어서는 100개를 다 넣는 데만 최대 5분이 걸린다. 그런데 서버가 threaded=True 로 떠 있어 요청을 동시에 처리한다. 키가 고정돼 있는 그 찰나에 1부터 100까지를 한꺼번에 던지면, 틀린 99개가 각자 3초 잠드는 사이에 정답 하나가 즉시 getflag 를 세우고, 그 상태는 지워지지 않아 느긋하게 flag 엔드포인트를 읽으면 된다.
#dreamhack#ctf#web+4
2026-10-19#dreamhack +4
[🥉 Bronze 2] HTTP HEAD로 Flask 쿠키 빼내기 — DreamHack iwanttoeatcookie 풀이
blog

[🥉 Bronze 2] HTTP HEAD로 Flask 쿠키 빼내기 — DreamHack iwanttoeatcookie 풀이

/c1 라우트는 GET·OPTIONS만 처리하고 끝나지만, 플래그를 심는 코드는 두 분기 바깥에 있다. Flask가 GET이 있으면 HEAD를 자동으로 허용하는 성질을 이용해 HEAD 요청을 흘려보내면 fall-through로 set_cookie가 실행되고, HEAD 응답은 본문만 지워질 뿐 Set-Cookie 헤더는 남아 플래그가 그대로 샌다.
#dreamhack#ctf#web+4
2026-10-12#dreamhack +4