BLOG2026-07-07
blog
[💎 Diamond III] 키 없이 ECB 트래픽만으로 32바이트 플래그 복원 — DreamHack Too Many Questions 풀이
32개 도커 워커가 공유 키로 ECB 암호화한 "스무고개(이진 탐색)" 트래픽만 담긴 pcap이 주어진다. 키는 없다. ECB의 결정성 덕분에 답변 암호블록 4종을 (op × y/n)으로 분해하고, 256개 str(N) 암호문을 임계행렬 seriation으로 정렬한 뒤, 이진 탐색의 시간 순서로 블록 내 모호성을 좁혀 2^32까지 줄인 다음 md5로 확정한다.
#dreamhack#ctf#crypto+5