Tag Archive

#z3

이 태그가 포함된 글을 최신순으로 모아봤어요.

3
posts
BLOG2026-07-21
[🥇 Gold 2] 코드가 스스로를 만들어낼 땐, 만드는 코드부터 읽어야 한다 — DreamHack You shall not pass 풀이
blog

[🥇 Gold 2] 코드가 스스로를 만들어낼 땐, 만드는 코드부터 읽어야 한다 — DreamHack You shall not pass 풀이

.NET/Mono 어셈블리 하나가 주어지는 리버싱 문제. ikdasm으로 Main()을 열어봐도 정작 flag를 검증하는 로직이 안 보인다 — 이 프로그램은 System.Reflection.Emit으로 검증 메서드를 실행 도중에 직접 조립해서 리플렉션으로 호출한다. "OpCode를 스택에 올리고 Emit을 부르는" 패턴이 100번 가까이 반복되는 걸 정규식 파서로 순서대로 추출해 실제 만들어질 메서드의 명령 시퀀스를 복원했다. 복원한 로직은 인접한 두 값의 순환 합을 32개의 목표값과 비교하는 방정식 시스템이었고, 이를 Z3로 직접 풀어 얻은 flag를 실제 mono 런타임에 넣어 "correct!"까지 확인했다.
#dreamhack#ctf#reversing+5
 
BLOG2026-07-21
[🥈 Silver 2] 반복문을 없애도 제약은 사라지지 않는다 — DreamHack Call more functions 풀이
blog

[🥈 Silver 2] 반복문을 없애도 제약은 사라지지 않는다 — DreamHack Call more functions 풀이

64바이트 입력을 검증하는 함수 하나를 열어보니 반복문도, 분기문도 없다. 대신 똑같은 헬퍼 함수 네 개(push, peek, xor, compare)를 319번이나 이어서 호출하는, 완전히 펼쳐진(unrolled) 코드가 전부다. 사람 눈으로 319개의 호출을 하나하나 손으로 추적하는 대신, objdump 출력을 그대로 파싱해서 이 호출 순서를 Z3 SMT 솔버로 "재생"시켰다. 어떤 값이 정답인지 스스로 계산할 필요 없이, 검증 로직 자체를 제약 조건 덩어리로 옮겨놓기만 하면 풀린다.
#dreamhack#ctf#reversing+5