Tag Archive

#crypto

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

80
posts
BLOG2026-10-28
[🥈 Silver 4] 참/거짓 한 비트만 흘려도 AES 블록이 통째로 뜯긴다 — DreamHack Padding Miracle Attack 풀이
blog

[🥈 Silver 4] 참/거짓 한 비트만 흘려도 AES 블록이 통째로 뜯긴다 — DreamHack Padding Miracle Attack 풀이

복호 메뉴가 알려주는 건 unpad 가 성공했는지 아닌지 딱 한 비트다. 그 한 비트로 AES 블록을 바이트 단위로 뜯는 게 패딩 오라클인데, 이 문제는 IV 를 끝까지 숨겨서 오라클 한 번으로는 secret 이 아니라 secret XOR IV 까지만 나온다. 평문 0 을 암호화해 받은 블록으로 오라클을 한 번 더 돌려 IV 를 상쇄한 과정과, 로컬에서는 멀쩡한데 원격에서만 터진 버그 하나를 정리했다.
#dreamhack#ctf#crypto+5
 
BLOG2026-10-25
[🥈 Silver 3] 평문이 어느 1/4 구간인지만 흘려도 RSA 는 통째로 털린다 — DreamHack Supernova 풀이
blog

[🥈 Silver 3] 평문이 어느 1/4 구간인지만 흘려도 RSA 는 통째로 털린다 — DreamHack Supernova 풀이

서버는 복호한 평문이 0 부터 N 사이의 어느 1/4 구간에 있는지만 알려준다. 2비트짜리 정보인데, textbook RSA 의 곱셈 준동형으로 2의 k승을 곱해 가며 물어보면 그 응답이 곧 m/N 의 2진 전개가 된다. 520번 물어보고 1024비트 평문을 그대로 복원한 과정과, 그 전에 세 번 미끄러진 자리를 정리했다.
#dreamhack#ctf#crypto+5
 
BLOG2026-10-18
[🥉 Bronze 1] 2²⁰번이면 충분하다 — DreamHack 40 Birthdays 풀이
blog

[🥉 Bronze 1] 2²⁰번이면 충분하다 — DreamHack 40 Birthdays 풀이

두 입력의 SHA-256 해시 앞부분 40비트가 같으면 플래그를 주는 문제다. 값 공간이 2^40이라 하나를 고정해 짝을 찾는 역상 공격은 10^12번이 필요해 사실상 불가능하지만, 두 메시지를 모두 자유롭게 둘 수 있으면 생일 역설로 √(2^40)=2^20, 약 100만 번만에 충돌이 난다. 카운터를 해시해 dict에 쌓다가 같은 5바이트 값이 나오면 그 두 메시지를 제출한다. 로컬에서 1초 만에 충돌을 찾고, 원격 서버에 그대로 넣어 플래그를 받았다.
#dreamhack#ctf#crypto+4
 
BLOG2026-10-11
[💎 Platinum 3] 암호화된 RISC-V 멀티-VM을 복호해 flag를 역산하다 — DreamHack BumpyMM 풀이
blog

[💎 Platinum 3] 암호화된 RISC-V 멀티-VM을 복호해 flag를 역산하다 — DreamHack BumpyMM 풀이

qemu-system-i386로 부팅하는 드라이브 네 장이 전부다. drive0는 MBR에서 보호모드로 넘어가 RISC-V(RV32) 에뮬레이터를 띄우고, 그 위에서 세 개의 VM이 돈다. 둘은 디스크에서 암호화돼 있고 실행될 때만 블록 단위로 복호되는 anti-dump 구조라 메모리 덤프로는 한 블록밖에 못 본다. 평문으로 남은 세 번째 VM이 복호기였고, 거기서 커스텀 블록암호를 그대로 전사해 코드를 전부 복호한 뒤, 검증기의 XTEA-CBC 변환을 역산해 64바이트 입력을 복원했다.
#dreamhack#ctf#reversing+5
 
BLOG2026-10-11
[💠 Platinum 4] 이진체 위의 RSA는 다항식 인수분해로 무너진다 — DreamHack Red-Black Christmas Tree 풀이
blog

[💠 Platinum 4] 이진체 위의 RSA는 다항식 인수분해로 무너진다 — DreamHack Red-Black Christmas Tree 풀이

정수가 아니라 GF(2) 위 4096차 다항식을 법으로 쓰는 RSA. "Red or Black, 0 or 1, binary fields"라는 힌트 그대로 곱셈은 carryless 다항식 곱이고 암호문은 flag^65537이다. 정수 인수분해는 어렵지만 유한체 위 다항식 인수분해는 다항시간이라, n을 0.16초 만에 8개 기약다항식으로 쪼개 유닛군 위수를 구하고 d=e⁻¹로 flag를 복원한다.
#dreamhack#ctf#crypto+6
 
BLOG2026-10-10
[🥇 Gold 3] 교과서 RSA 실수 9종 세트로 그림 퍼즐 풀기 — DreamHack EZ-RSA-PZ 풀이
blog

[🥇 Gold 3] 교과서 RSA 실수 9종 세트로 그림 퍼즐 풀기 — DreamHack EZ-RSA-PZ 풀이

오프라인 HTML 퍼즐 게임 하나에 RSA 공격 아홉 개가 숨어 있다. 개인키 노출·소수 노출·서명 악용·저지수·공통 소인수·공통 모듈러스·CRT 정수근·Coppersmith·Franklin-Reiter 로 아홉 서브플래그를 뽑고, 각각을 SHA256 해 AES-CBC 키로 직소 조각을 복호한 뒤 9장을 겹쳐 그림 속 최종 플래그를 읽는다.
#dreamhack#ctf#crypto+6
 
BLOG2026-10-09
[💎 Platinum 4] 산타의 자루에서 선물 꺼내기 — DreamHack santa's sack 풀이
blog

[💎 Platinum 4] 산타의 자루에서 선물 꺼내기 — DreamHack santa's sack 풀이

Merkle–Hellman 배낭 암호로 flag 비트를 subset-sum 해 둔 문제다. 공개키의 밀도가 d ≈ 0.726 으로 낮아, 개인키(초증가 수열·곱수·모듈러스)를 복구하지 않고도 CJLOSS 격자를 LLL 로 줄여 "가장 짧은 0/1 조합"을 집어내면 평문 비트가 그대로 떨어진다. 밀도 계산부터 격자 구성, 복원 비트의 독립 검증까지 손으로 따라가며 푼다.
#dreamhack#ctf#crypto+5
 
BLOG2026-08-22
[🥉 Bronze 4] RSA-2048 을 아홉 가지로 두들기고 돌아오니 답은 소스에 있었다 — DreamHack fakeday revenge 풀이
blog

[🥉 Bronze 4] RSA-2048 을 아홉 가지로 두들기고 돌아오니 답은 소스에 있었다 — DreamHack fakeday revenge 풀이

만우절에 올라온 문제. 배포본 prob.py 가 2048비트 RSA 로 flag 를 암호화하고 N, e, c 만 남기는데 소스의 flag 자리에는 가짜로 보이는 리터럴이 박혀 있다. Fermat, Pollard p-1, rho, 저지수, factordb 까지 아홉 항목을 돌려도 흠집이 없고, 설명이 가리킨 Shor 는 4099 큐빗이 필요하다. 답은 그 리터럴 자체였다.
#dreamhack#ctf#crypto+7
 
BLOG2026-08-22
[🥇 Gold 3] 42만 줄짜리 XOR 지옥이 사실은 행렬 한 장 — DreamHack XOR Disaster 풀이
blog

[🥇 Gold 3] 42만 줄짜리 XOR 지옥이 사실은 행렬 한 장 — DreamHack XOR Disaster 풀이

15MB짜리 disaster.py 안에 시프트·XOR 연산이 320,000줄 흩뿌려져 있고 함수 32개가 각각 8비트만 돌려준다. 세 연산 모두 자리올림이 없어 GF(2) 위에서 선형이라, 전체가 f(v) = A·v + c 라는 아핀사상 하나로 접힌다. f(0)으로 상수를, f(e_i)로 열벡터를 뽑아 257번 호출만에 256×256 행렬을 복원하고 가우스 소거 한 번으로 끝났다.
#dreamhack#ctf#crypto+7
 
BLOG2026-08-21
[🥈 Silver 2] 상자를 16칸으로 줄인 대가 — DreamHack Nice forest picture 풀이
blog

[🥈 Silver 2] 상자를 16칸으로 줄인 대가 — DreamHack Nice forest picture 풀이

RC4 를 그대로 옮겨 놓고 S 박스만 256칸에서 16칸으로 줄인 스트림 암호다. 원소가 0에서 15 뿐이라 출력도 니블 하나여서 평문의 상위 절반이 암호문에 그대로 남고, 출력이 S 두 칸의 XOR 이라 한 칸만 가정하면 나머지가 줄줄이 강제된다. PNG 시그니처 16바이트를 겹쳐 초기 순열을 0.7초에 되찾고 4.3MB 를 통째로 복호했다.
#dreamhack#ctf#crypto+6
 
BLOG2026-08-21
[🥇 Gold 3] 자릿수를 뒤집은 소수 두 개 — DreamHack Triple Combination 풀이
blog

[🥇 Gold 3] 자릿수를 뒤집은 소수 두 개 — DreamHack Triple Combination 풀이

256비트 소수 p, q, r 을 2의 256제곱 진법 자릿수로 늘어놓아 만든 768비트 소수 a 와 b 는 서로 자릿수를 뒤집은 쌍이다. 그러면 2의 512제곱 빼기 1 로 나눈 나머지에서 두 소수가 같은 값으로 접히고, N 은 그 값의 제곱이 된다. 2의 512제곱 빼기 1 은 서로 다른 소수 13개로 완전분해되니 제곱근 8192개를 전부 만들어 걸러내면 된다. 전체 0.1초.
#dreamhack#ctf#crypto+5
 
BLOG2026-08-21
[💠 Platinum 2] 플래그를 반으로 쪼개 세 번 암호화하면 — DreamHack fl and ag 풀이
blog

[💠 Platinum 2] 플래그를 반으로 쪼개 세 번 암호화하면 — DreamHack fl and ag 풀이

68바이트 플래그를 34바이트씩 fl과 ag로 자른 뒤 fl, ag, 그리고 원본 flag를 같은 RSA 키로 전부 암호화해 공개한 문제. 평문 사이에 남은 일차 관계를 비 하나로 접어 Franklin-Reiter 관련 메시지 공격을 태우고, 거기서 나온 비를 2차원 격자 축약으로 다시 두 조각으로 펴서 0.9초 만에 플래그를 복원한 과정을 정리했다.
#dreamhack#ctf#crypto+6
 
BLOG2026-08-20
[🥈 Silver 1] nonce 절반이 새면 ECDSA 개인키는 1.8초 만에 나온다 — DreamHack [LINE CTF 2021] babycrypto4 풀이
blog

[🥈 Silver 1] nonce 절반이 새면 ECDSA 개인키는 1.8초 만에 나온다 — DreamHack [LINE CTF 2021] babycrypto4 풀이

서명 20개와 각 서명의 nonce 상위 16비트가 주어지는 ECDSA 문제. 사이드채널 유출이라는 말에 반사적으로 격자를 떠올리기 쉽지만, 데이터를 먼저 재 보면 nonce 자체가 32비트뿐이라 미지수가 16비트밖에 안 남는다. 서명 하나로 65,536개의 개인키 후보를 만들고 나머지 19개 서명으로 걸러 내면 후보가 정확히 하나로 줄어든다. 복구한 키는 직접 구현한 secp160r1 과 SageMath 두 곳에서 공개키를 다시 만들어 서명 20개를 전부 검증했고, 정석인 Hidden Number Problem 격자로도 같은 값이 나오는지 LLL 로 교차 확인했다.
#dreamhack#ctf#crypto+7
 
BLOG2026-08-19
[🥈 Silver 1] MixColumns 하나가 빠지면 AES 는 XOR 표로 무너진다 — DreamHack locked present 풀이
blog

[🥈 Silver 1] MixColumns 하나가 빠지면 AES 는 XOR 표로 무너진다 — DreamHack locked present 풀이

25바이트 비밀번호를 검사하는 stripped ELF 안에 5x5 블록 AES 변형이 통째로 들어 있다. S-box 도 Rcon 도 진짜 AES 인데 MixColumns 만 없다. 그 하나가 빠지자 확산이 사라져 평문 바이트 하나가 암호문 바이트 하나로 그대로 대응했고, 라운드가 10 이라 열 회전마저 상쇄돼 자리 순열까지 항등이 됐다. 재구현으로 되감아 비밀번호를 복구하고, 키를 전혀 모르는 상태에서도 같은 값이 나오는 두 가지 경로를 따로 실증했다.
#dreamhack#ctf#reversing+7
 
BLOG2026-08-19
[🥇 Gold 2] 두 배점 x 좌표 하나로 키 두 개 되찾기 — DreamHack Elliptic Curve Basic 풀이
blog

[🥇 Gold 2] 두 배점 x 좌표 하나로 키 두 개 되찾기 — DreamHack Elliptic Curve Basic 풀이

NIST P-256 위의 랜덤 점 P와 그 두 배점 2P를 10쌍 뽑아, 두 점의 x 좌표만 key1·key2에 대한 1차식으로 흘린다. 점도 y 좌표도 공개되지 않지만 y가 제곱으로만 등장하는 덕분에 두 x 좌표는 하나의 유리함수로 묶인다. key2를 소거해 7차 다항식을 세우고 GF(p) 근을 전부 구한 뒤, 남은 여덟 쌍으로 가짜 후보 둘을 걸러냈다.
#dreamhack#ctf#crypto+5
 
BLOG2026-08-18
[💠 Platinum 3] getrandbits 가 흘린 비트로 MT19937 상태를 되찾다 — DreamHack Unbreakable 풀이
blog

[💠 Platinum 3] getrandbits 가 흘린 비트로 MT19937 상태를 되찾다 — DreamHack Unbreakable 풀이

같은 23088비트를 32비트씩, 16비트씩, 8·4·2비트씩, 마지막엔 1비트씩 흘리는 여섯 개의 MT19937. twist 도 tempering 도 GF(2) 위에서 선형이라 누출 비트 하나가 곧 1차식 한 줄이 된다. 19968개 미지수를 numpy 비트팩 소거로 풀어 상태를 복원하고, 예측한 난수로 AES 키 체인을 되감아 플래그까지 갔다.
#dreamhack#ctf#crypto+7
 
BLOG2026-08-17
[🥈 Silver 4] 소수를 모듈러로 쓴 제곱 PRNG에서 시드 되찾기 — DreamHack the present 풀이
blog

[🥈 Silver 4] 소수를 모듈러로 쓴 제곱 PRNG에서 시드 되찾기 — DreamHack the present 풀이

플래그를 시드로 넣은 제곱 되먹임 PRNG가 두 번째 출력만 공개한다. 모듈러가 두 소수의 곱이 아니라 512비트 소수 하나라서, 제곱근이 거듭제곱 한 번으로 계산된다. 네제곱근 후보를 전부 구하고 이차잉여 판정으로 가지를 쳐내니 남은 건 두 개뿐이었고 그중 하나가 그대로 플래그였다.
#dreamhack#ctf#crypto+6
 
BLOG2026-08-17
[🥉 Bronze 2] LFSR 키스트림 32비트로 시드를 되감다 — DreamHack STREME REVERIE 풀이
blog

[🥉 Bronze 2] LFSR 키스트림 32비트로 시드를 되감다 — DreamHack STREME REVERIE 풀이

32비트 LFSR 스트림 암호로 플래그 한 줄만 암호화해서 준다. 출력 비트가 그대로 다음 상태로 들어가는 구조라, 연속된 키스트림 32비트를 알면 내부 상태가 통째로 복원된다. 알려진 평문 세 글자로 24비트를 확보하고 남은 8비트만 256가지 훑은 뒤, 시프트를 32번 되감아 시드를 복원했다.
#dreamhack#ctf#crypto+5
 
BLOG2026-08-14
[🥈 Silver 4] SubBytes 하나 빼면 AES가 그냥 1차식이 된다 — DreamHack No sub please! 풀이
blog

[🥈 Silver 4] SubBytes 하나 빼면 AES가 그냥 1차식이 된다 — DreamHack No sub please! 풀이

AES의 네 연산 중 비선형인 것은 SubBytes 하나뿐이다. 그걸 빼면 남은 ShiftRows·MixColumns·AddRoundKey가 모두 GF(2) 위의 선형·아핀 연산이라 암호 전체가 M·v 더하기 상수 d 꼴로 주저앉는다. 서버는 enc(secret) 하나만 복호를 거부하지만, XOR이 enc(secret)이 되는 다른 세 블록을 대신 복호시키면 상수항이 홀수 번 남아 secret이 그대로 나온다. 복호 질의 세 번으로 끝났다.
#dreamhack#ctf#crypto+7
 
BLOG2026-08-13
[🥉 Bronze 2] ShiftRows 하나 빼면 AES가 32비트 암호 네 개로 쪼개진다 — DreamHack No shift please! 풀이
blog

[🥉 Bronze 2] ShiftRows 하나 빼면 AES가 32비트 암호 네 개로 쪼개진다 — DreamHack No shift please! 풀이

AES에서 ShiftRows만 제거하면 남은 세 연산이 전부 컬럼 안에서 끝나기 때문에 128비트 블록이 독립적인 32비트 암호 네 개로 분해된다. 서버가 enc(secret) 자체는 복호화해 주지 않지만, 4바이트 청크 하나만 뒤집으면 "다른 암호문"이 되면서 나머지 세 청크는 secret 평문 그대로 돌아온다. 질의 두 번으로 16바이트를 전부 복구했다.
#dreamhack#ctf#crypto+6
 
BLOG2026-08-13
[🥈 Silver 3] nonce 를 생성자에서 한 번만 만들면 개인키가 통째로 새어나온다 — DreamHack Textbook-DSA 풀이
blog

[🥈 Silver 3] nonce 를 생성자에서 한 번만 만들면 개인키가 통째로 새어나온다 — DreamHack Textbook-DSA 풀이

서명 서버의 DSA 가 nonce k 를 __init__ 에서 딱 한 번 만들어 모든 서명에 돌려 쓴다. 게다가 그 k 가 개인키의 역원이라 s 가 x 의 2차식이 되고, 서명 두 개를 빼면 2차항이 통째로 사라져 나눗셈 한 번에 개인키가 나온다. 복원한 키로 서버가 서명해 주지 않는 token 을 직접 서명해 플래그를 받는다.
#dreamhack#ctf#crypto+6
 
BLOG2026-08-06
[💠 Platinum 4] 35%만 남긴 RSA 소수를, 플래그가 문자열이라서 복원한다 — DreamHack pprintable 풀이
blog

[💠 Platinum 4] 35%만 남긴 RSA 소수를, 플래그가 문자열이라서 복원한다 — DreamHack pprintable 풀이

플래그 256자를 그대로 1024비트 소수 두 개로 쓴 RSA 문제다. p, q 의 비트 중 35.16%만 공개돼 있어 Heninger-Shacham 부분키 복원이 요구하는 57%에 한참 못 미친다. 모자란 22%를 메운 건 암호가 아니라 플래그 자체의 성질이었다 — 모든 바이트가 영문자와 밑줄, 중괄호뿐인 55종 안에 있어야 한다는 것.
#dreamhack#ctf#crypto+5
 
BLOG2026-07-24
[🥈 Silver 4] 3×10¹⁷번 세제곱을 안 기다리고 접기 — DreamHack power cube 풀이
blog

[🥈 Silver 4] 3×10¹⁷번 세제곱을 안 기다리고 접기 — DreamHack power cube 풀이

실행하면 "You've waited so long...."만 남기고 영원히 안 끝나는 바이너리 하나. 하는 일은 64비트 정수를 세제곱만 3.1×10¹⁷번 반복한 뒤 그 결과를 SHA256해서 플래그로 찍는 게 전부다. 세제곱을 쌓으면 지수가 3의 거듭제곱으로 자란다는 것과, 2⁶⁴ 곱셈군의 지수가 2⁶²라는 카마이클 정리 하나로 그 반복을 한 줄 pow로 접는다.
#dreamhack#ctf#reversing+5
 
BLOG2026-07-23
[🥈 Silver 4] e 가 (p-1) 을 나누는 RSA — AMM 으로 e차근 구하기 — DreamHack special_rsa_parameter 풀이
blog

[🥈 Silver 4] e 가 (p-1) 을 나누는 RSA — AMM 으로 e차근 구하기 — DreamHack special_rsa_parameter 풀이

공개지수 e=257 이 (p-1) 을 딱 한 번 나눈다. gcd(e, φ(N)) 이 1 이 아니라 d=e⁻¹ mod φ 가 존재하지 않아 평범한 RSA 복호가 막힌다. p·q 가 이미 주어졌으니 CRT 로 mod p / mod q 로 쪼갠 뒤, e차근이 유일한 mod q 는 그대로 풀고, e차근이 257개인 mod p 는 AMM(Adleman-Manders-Miller) 으로 전부 구해 CRT 로 다시 합친다. 257개 후보 중 BISC 로 시작하는 평문이 flag.
#dreamhack#ctf#crypto+6
 
BLOG2026-07-23
[🥉 Bronze 3] 8827비트 RSA가 0.004초에 갈라지는 이유 — DreamHack many primes 풀이
blog

[🥉 Bronze 3] 8827비트 RSA가 0.004초에 갈라지는 이유 — DreamHack many primes 풀이

모듈러스 N 이 2658자리(8827비트)라 겁을 주지만, 실은 11부터 8293 사이의 자잘한 소수 777개를 곱해 만든 값이다. 소인수가 전부 8296 미만이라 8296까지 시행나눗셈만 돌려도 통째로 갈라진다. 서로 다른 소수의 곱이라 φ(N)=∏(pᵢ−1) 로 바로 구해지고, d=e⁻¹ mod φ 로 개인키를 복원해 복호한다.
#dreamhack#ctf#crypto+5
 
BLOG2026-07-22
[🥈 Silver 3] 2048비트 RSA가 0스텝에 갈라지는 이유 — DreamHack crt rsa 풀이
blog

[🥈 Silver 3] 2048비트 RSA가 0스텝에 갈라지는 이유 — DreamHack crt rsa 풀이

공개 지수 e 도 개인키 d 도 주지 않고 dp, dq, qinv 와 암호문만 주는 RSA-CRT 문제. 두 소수를 p = nextprime(q + 1) 로 만들어 사실상 연속 소수라, 2048비트 모듈러스인데도 Fermat 인수분해로 0스텝에 갈라진다. dp·dq·qinv 는 그 자체가 CRT 복호 파라미터라, 소인수만 알면 e·d 복원 없이 곧장 평문을 얻는다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-21
[🥈 Silver 4] 소수 두 개가 크기부터 다르면 RSA는 절반만 뚫려도 끝난다 — DreamHack babycrypto3 풀이
blog

[🥈 Silver 4] 소수 두 개가 크기부터 다르면 RSA는 절반만 뚫려도 끝난다 — DreamHack babycrypto3 풀이

공개키(pub.pem) 하나와 암호문(ciphertext.txt) 하나가 전부인 RSA 문제. 모듈러스가 394비트밖에 안 돼서 "소수 두 개가 가까운가?"부터 의심하고 Fermat 인수분해를 시도했는데 곧바로 실패했다. 실제 결함은 전혀 달랐다 — 두 소수가 138비트와 256비트로 아예 크기 자체가 달랐다. 이렇게 극단적으로 불균형한 RSA는 작은 소수 하나만 ECM으로 뚫려도 전체가 무너진다. factordb.com에 이미 같은 모듈러스의 인수분해가 공개돼 있어 교차검증까지 마치고, 개인키를 복원해 RSA 복호 후 PKCS#1v1.5 패딩과 base64를 벗겨 flag를 얻었다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-21
[🥈 Silver 3] n도, e도, 암호문도 없이 개인키 d 하나만 준다면 — DreamHack d 풀이
blog

[🥈 Silver 3] n도, e도, 암호문도 없이 개인키 d 하나만 준다면 — DreamHack d 풀이

RSA 문제인데 공개된 값이 딱 하나, 개인키 d뿐이다. 공개키 n도, 지수 e도, 암호문도 없다. 그런데 flag 자체가 RSA의 소수 p로 그대로 쓰였다는 걸 알면 이야기가 달라진다. e·d - 1 이 (p-1)(q-1)의 배수라는 사실 하나만으로, n을 몰라도 이 숫자 하나를 완전히 소인수분해해서 p와 q를 통째로 되감을 수 있다. SageMath로 410비트 숫자를 끝까지 쪼갠 뒤, 그 조각들을 어떻게 나누면 진짜 소수 두 개가 나오는지 전수탐색으로 찾아냈다.
#dreamhack#ctf#crypto+5
 
BLOG2026-07-20
[🥉 Bronze 4] "로봇 인증"이 오히려 로봇에게 판을 깔아줬다 — DreamHack Robot Only 풀이
blog

[🥉 Bronze 4] "로봇 인증"이 오히려 로봇에게 판을 깔아줬다 — DreamHack Robot Only 풀이

숫자 하나를 3초 안에 그대로 되받아 타이핑하면 "로봇 인증"이 완료된다. 그 숫자는 Python random 모듈의 원시 출력 6개를 이어붙여 고정된 상수로 XOR한 값이라, 우리가 화면에서 읽는 순간 그 6개 숫자를 그대로 역산할 수 있다. 그리고 이 인증은 실패해도 몇 번이든 다시 시도할 수 있다 — 104번만 반복하면 Mersenne Twister의 내부 상태를 완전히 복원하는 데 필요한 624개의 연속된 원시값을 전부 모을 수 있다는 뜻이다. 그 뒤로는 서버가 뽑을 도박 게임의 정답을 베팅하기도 전에 알 수 있게 된다.
#dreamhack#ctf#misc+5
 
BLOG2026-07-20
[🥈 Silver 4] 키를 두 배로 늘려도 강도는 두 배가 안 된다 — DreamHack Double DES 풀이
blog

[🥈 Silver 4] 키를 두 배로 늘려도 강도는 두 배가 안 된다 — DreamHack Double DES 풀이

DES를 두 번 겹쳐 걸면 키 길이가 8바이트에서 16바이트로 늘어난다. 그런데 이 문제는 그 16바이트 중 12바이트를 고정 문자열로 미리 알려준다 — 실제로 모르는 건 단 4바이트뿐이다. 문제 제목 그대로 "4바이트 전수조사는 쉽다"지만, 두 개의 절반 키를 곱집합으로 묶어서 전수조사하면 43억 조합, 15초 제한 안에는 어림도 없다. meet-in-the-middle으로 두 키를 따로 65536가지씩만 검사하면 131072번의 DES 연산으로 끝난다 — 이 과정에서 DES가 키의 각 바이트 최하위 비트를 아예 무시한다는 사실도 우연히 다시 확인하게 됐다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥈 Silver 3] 값을 바꾸면 검사를 피해간다 — DreamHack Textbook-RSA 풀이
blog

[🥈 Silver 3] 값을 바꾸면 검사를 피해간다 — DreamHack Textbook-RSA 풀이

암호화된 플래그를 그대로 서버에 되돌려 복호화를 요청하는 뻔한 시도는 "Do not cheat !"로 바로 막힌다. 하지만 그 검사는 딱 숫자 하나만 비교할 뿐이다. RSA는 곱셈에 대해 준동형(homomorphic)이라는 성질이 있어서, 암호문에 알려진 값을 곱해 완전히 다른 숫자로 둔갑시키면 검사를 통과하면서도 원래 값을 복원할 수 있는 정보를 그대로 얻어낼 수 있다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-14
[🥈 Silver 2] rank 이 부족한 행렬로 암호화된 flag — DreamHack Squared Flag 풀이
blog

[🥈 Silver 2] rank 이 부족한 행렬로 암호화된 flag — DreamHack Squared Flag 풀이

64바이트 flag 를 벡터로 보고 공개된 64×64 행렬 M 을 곱해 mod 65537 한 결과만 준다. 선형변환이니 역행렬을 곱하면 끝일 것 같지만, M 은 mod 65537 에서 rank 가 60 밖에 안 돼 역행렬이 없다. 널공간 차원 4 와 알려진 평문 "DH{ … }" 4바이트를 함께 걸어 해를 유일하게 못 박아 복원했다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-14
[🥉 Bronze 2] 찢어진 종이 2024장에서 카이사르 조각 맞추기 — DreamHack 누가 카이사르를 화나게 했을까? 풀이
blog

[🥉 Bronze 2] 찢어진 종이 2024장에서 카이사르 조각 맞추기 — DreamHack 누가 카이사르를 화나게 했을까? 풀이

플래그가 든 종이를 찢어 2024장으로 흩뿌린 카이사르 문제. 대부분은 기호 미끼이고, 커스텀 알파벳으로만 이뤄진 여덟 조각이 진짜다. 정해진 알파벳으로 시프트 11만큼 복호한 뒤 어순에 맞게 조립하면 플래그가 된다. 플래그 형식이 흔한 DH가 아니라는 함정도 있었다.
#dreamhack#ctf#crypto+2
 
BLOG2026-07-20
[🥉 Bronze 3] 로마자 일본어를 단일치환으로 가린 매칭 퍼즐 — DreamHack Easy Linguistics 풀이
blog

[🥉 Bronze 3] 로마자 일본어를 단일치환으로 가린 매칭 퍼즐 — DreamHack Easy Linguistics 풀이

일본어 명사를 로마자로 적은 뒤 단일치환으로 암호화한 여섯 단어를, 각각의 뜻에 짝짓는 언어학 퍼즐. 두 단어가 공유하는 접미사를 앵커로 삼아 치환표를 세우면 yoasobi·yokaze·yamiyo 같은 원래 단어가 복원된다. 처음엔 글자 두 개가 빈칸으로 남았지만, 나머지 대응을 채우자 마지막 단어까지 tobihi(飛び火, 튀는 불티)라는 진짜 일본어 단어로 딱 떨어졌다. 맞춘 순서가 곧 플래그가 된다.
#dreamhack#ctf#misc+3
 
BLOG2026-07-20
[🥉 Bronze 2] 세 겹으로 포장한 귤 상자 벗기기 — DreamHack 감귤 포장하기 풀이
blog

[🥉 Bronze 2] 세 겹으로 포장한 귤 상자 벗기기 — DreamHack 감귤 포장하기 풀이

플래그를 wrap(아핀 곱셈)·box(위치별 XOR)·truck(뒤집은 테이블 base64) 세 변환으로 포장한 문제. 문제 설명 자체가 4컷 만화로 "즙 짜고 양념 치기 → 마구잡이로 섞고 테이프로 감기 → 뒤죽박죽 글자 트럭에 싣기 → 배송 완료"를 그려 놓았다. 세 변환이 모두 가역이라, 적용된 역순으로 base64를 풀고 XOR를 되돌리고 아핀을 역산하면 플래그가 나온다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-20
[🥉 Bronze 1] 귤 뒤에 숨긴 제로폭 문자 비트 — DreamHack 🍊귤귤귤 풀이
blog

[🥉 Bronze 1] 귤 뒤에 숨긴 제로폭 문자 비트 — DreamHack 🍊귤귤귤 풀이

귤 이모지가 잔뜩 늘어선 텍스트가 전부인 문제. 각 🍊 뒤에 눈에 보이지 않는 제로폭 문자 4개가 붙어 있고, 네 종류의 제로폭 문자가 2비트씩 = 1바이트를 이룬다. 그 바이트를 XOR 0x37로 복호하면 플래그가 나온다. "제1회 감귤 CTF"에 출제된 문제로, 문제 설명조차 귤 이모지로만 채워져 있다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 2] 공유 소수가 GCD로 새는 1000개의 RSA — DreamHack Common things between us 풀이
blog

[🥉 Bronze 2] 공유 소수가 GCD로 새는 1000개의 RSA — DreamHack Common things between us 풀이

1000개의 RSA 암호문과 모듈러를 주는 문제. 각 모듈러는 네 소수의 곱이고, 각 소수는 정확히 네 개의 모듈러에 공유된다. 두 모듈러의 최대공약수로 공유 소수를 캐내 전부 인수분해하고, 모든 평문을 복호해 XOR하면 플래그가 나온다. 단, 모든 쌍을 O(n²)으로 대조하면 1000개 기준으로 실제 20초 넘게 걸린다 — 실무에서 대규모 키 집합을 감사할 때는 이 방식이 그대로는 안 통한다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 1] 두 순열로 만든 clock 키스트림 되맞추기 — DreamHack Basic of crypto 풀이
blog

[🥉 Bronze 1] 두 순열로 만든 clock 키스트림 되맞추기 — DreamHack Basic of crypto 풀이

플래그 64바이트를 clock 제너레이터가 만든 키스트림과 XOR한 문제. 키스트림 값은 두 순열 H, M으로 keystream[i] = 8·H[i//8] + M[i%8] 처럼 결정되는데, 알려진 평문(DH{, }, 대문자와 밑줄만) 제약이 강해 순열을 전수조사하면 유일한 플래그가 복원된다. 실제로 40320가지 H 순열 중 39092번째에서 정답이 나오고, 걸린 시간은 0.14초뿐이다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-20
[🥉 Bronze 2] 두 모듈러의 소수 차이로 여는 인수분해 — DreamHack Is it CRT-RSA? 풀이
blog

[🥉 Bronze 2] 두 모듈러의 소수 차이로 여는 인수분해 — DreamHack Is it CRT-RSA? 풀이

플래그를 두 벌의 RSA로 절반씩 암호화하고, 두 모듈러의 소수 차이 dp·dq를 힌트로 주는 문제. 두 모듈러 관계식을 전개하면 한 소수에 대한 2차방정식이 되고, 근의 공식으로 소인수를 구하면 두 모듈러를 모두 인수분해해 복호할 수 있다. dp·dq는 소수 자체와 맞먹는 크기라 두 소수가 실제로 가깝지도 않은데도 정확한 차이값 하나만으로 인수분해가 그대로 뚫린다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 2] 코드에 박혀 버린 소인수 — DreamHack safeprime 풀이
blog

[🥉 Bronze 2] 코드에 박혀 버린 소인수 — DreamHack safeprime 풀이

안전소수(safe prime)를 쓴다며 RSA 두 벌로 플래그를 절반씩 암호화한 문제. 그런데 소수 생성 함수가 p1을 매 반복마다 고정 상수로 덮어써, 사실상 한 소인수가 소스에 공개돼 있다. N을 그 소수로 나누면 나머지 소인수가 나와 두 RSA를 모두 복호할 수 있다. sympy로 확인해보면 이 상수는 진짜 안전소수 조건(p, 2p+1 모두 소수)을 만족한다 — 문제는 성질이 아니라 그 값이 절대 바뀌지 않는다는 것이다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 3] 38겹으로 감싼 Base64 벗기기 — DreamHack What is This??? 풀이
blog

[🥉 Bronze 3] 38겹으로 감싼 Base64 벗기기 — DreamHack What is This??? 풀이

하나의 긴 문자열만 주고 무엇이냐고 묻는 crypto 문제. Base64로 인코딩한 결과를 다시 Base64로, 또 그 결과를 Base64로... 38번 겹쳐 감싼 것이라, 디코드 결과가 더 이상 Base64가 아닐 때까지 반복해서 벗기면 플래그가 나온다. 원본 파일은 100만 바이트가 넘는데, 겹마다 25%씩 줄어들어 최종 flag는 15바이트로 끝난다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-14
[🥉 Bronze 2] 거듭제곱 차이 한 줄로 평문을 되돌리다 — DreamHack ICM2022 풀이
blog

[🥉 Bronze 2] 거듭제곱 차이 한 줄로 평문을 되돌리다 — DreamHack ICM2022 풀이

평문을 두 키의 거듭제곱 차이에 곱해 암호문 하나로 내보내는 crypto 문제. 키가 두 개지만 하나는 공개되고 다른 하나는 좁은 범위라, 암호문이 정수로 떨어지는 키를 전수조사하면 평문 정수 p가 그대로 복원된다. 그 p 자체가 플래그이며, ord 값을 이어 붙인 형태라 사람이 읽을 수도 있다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-13
[🥉 Bronze 3] 주기 16 비제네르를 열별 빈도로 깨다 — DreamHack EVER-igen 풀이
blog

[🥉 Bronze 3] 주기 16 비제네르를 열별 빈도로 깨다 — DreamHack EVER-igen 풀이

62자 알파벳 위에서 16글자 키로 돌아가는 비제네르 암호. 키공간이 62^16이라 전수조사는 불가능하지만, 같은 키를 쓰는 자리끼리 16개 열로 나누면 각 열은 단일 시프트 문제가 된다. 영어 평문은 소문자가 압도적이라, 열마다 소문자 빈도를 최대로 만드는 시프트가 곧 그 자리의 키다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 3] 16비트 시드짜리 스트림 암호 전수조사 — DreamHack STREAMer-Prototype 풀이
blog

[🥉 Bronze 3] 16비트 시드짜리 스트림 암호 전수조사 — DreamHack STREAMer-Prototype 풀이

16비트 상태를 비트 회전시켜 키스트림을 만드는 스트림 암호로 플래그를 XOR한 문제. 시드가 getrandbits(16)이라 경우의 수가 65,536개뿐이고, 플래그가 DH로 시작한다는 조건으로 정답 시드를 가려낸다. 실제로 전수조사를 돌려보면 65536개 중 접두사 조건을 만족하는 시드는 정확히 하나뿐이라, 우연히 걸릴 위험 없이 확실하게 정답이 가려진다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-20
[🥉 Bronze 4] 최대공약수로 새어 나온 XOR 키 — DreamHack 이동혁 놀아주기 풀이
blog

[🥉 Bronze 4] 최대공약수로 새어 나온 XOR 키 — DreamHack 이동혁 놀아주기 풀이

플래그를 상수 키로 XOR해 숨기고, 그 키에 서로소인 두 수를 곱한 a·b를 힌트로 주는 문제. gcd(a, b) = key · gcd(x, y) = key 이므로 두 곱의 최대공약수가 곧 XOR 키다. 유클리드 호제법을 손으로 직접 따라가며 508153과 610791의 gcd가 73으로 수렴하는 과정을 확인하고, 그 키로 enc를 XOR하면 플래그가 나온다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-13
[🥉 브론즈 3] XOR 한 줄로 잠근 랜섬웨어, 키를 거꾸로 뽑아내다 — DreamHack darimchal_001 풀이
blog

[🥉 브론즈 3] XOR 한 줄로 잠근 랜섬웨어, 키를 거꾸로 뽑아내다 — DreamHack darimchal_001 풀이

입력한 복호화 키를 고정 KEY와 XOR해 JOKER 상수와 strncmp하는 랜섬웨어 콘셉트 문제. XOR은 자기역원이라 JOKER ⊕ KEY를 그대로 계산하면 통과 비밀번호 pa55uc0_가 나온다. 마지막에 플래그를 DH{} 없이·언더바를 빼고 pa55uc0로 내야 정답으로 인정되는 함정이 있었다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-13
[🌱 새싹] 바이트 Caesar를 255개 키로 뚫기 — DreamHack ByteCaesar 풀이
blog

[🌱 새싹] 바이트 Caesar를 255개 키로 뚫기 — DreamHack ByteCaesar 풀이

secret 문장을 바이트 단위 Caesar로 암호화한 결과만 주어진다. 키는 랜덤이지만 1~255 사이 한 바이트라 경우의 수가 255개뿐이다. 각 키로 복호해 결과가 전부 인쇄 가능한 ASCII이고 DH가 들어간 키를 찾으면 된다. 함께 준 secret 파일은 가짜라, output.txt의 암호문을 전수조사해 진짜 플래그를 꺼냈다.
#dreamhack#ctf#crypto+3
 
BLOG2026-07-13
[🥉 브론즈 3] 세 나머지를 합쳐 flag를 되살리다 — DreamHack chinese what? 풀이
blog

[🥉 브론즈 3] 세 나머지를 합쳐 flag를 되살리다 — DreamHack chinese what? 풀이

flag를 정수로 본 뒤 세 개의 420비트 소수로 나눈 나머지만 공개된 crypto 문제. 나머지 하나로는 flag가 소수보다 커서 복원되지 않지만, 서로소인 세 소수의 곱이 flag보다 크므로 중국인의 나머지 정리(CRT)로 세 합동식을 합치면 flag가 유일하게 결정된다. CRT로 정수를 복원해 바이트로 되돌렸다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-13
[🌱 새싹] 이름은 base64, 정체는 base32 — DreamHack likeb64 풀이
blog

[🌱 새싹] 이름은 base64, 정체는 base32 — DreamHack likeb64 풀이

target.txt 안에 base64처럼 생긴 문자열 하나만 주어진다. 그런데 '=' 패딩이 3개고, 데이터 길이가 4의 배수에서 하나 어긋나며, 숫자와 +/ 기호가 하나도 없다. base64 규칙으로는 나올 수 없는 출력이다. 문제 설명이 흘린 32글자 알파벳을 단서로 이것이 커스텀 알파벳 base32(숫자 2-7 자리를 a-f로 바꾼 것)임을 밝히고, 알파벳만 되돌려 복호한다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-13
[🥉 Bronze 1] 공유키에 1을 넣으면 비밀이 1로 고정된다 — DreamHack Textbook-DH 풀이
blog

[🥉 Bronze 1] 공유키에 1을 넣으면 비밀이 1로 고정된다 — DreamHack Textbook-DH 풀이

교과서 그대로의 Diffie-Hellman에는 상대가 보낸 공개키를 검증하는 절차가 없다. 서버는 중간자가 넣는 키가 생성자 g(=2)와 같을 때만 거부하는데, 대신 1을 넣으면 sk = 1^x mod p = 1로 양쪽 공유비밀이 고정된다. AES 키가 md5("1")로 정해지므로 두 암호문을 그대로 복호해 flag를 이어붙였다.
#dreamhack#ctf#crypto+4
 
BLOG2026-07-07
[💎 Diamond III] 키 없이 ECB 트래픽만으로 32바이트 플래그 복원 — DreamHack Too Many Questions 풀이
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
 
BLOG2026-07-20
[🥉 Bronze 4] 26가지뿐이라 그냥 다 세본다 — DreamHack Basic_Crypto1 풀이
blog

[🥉 Bronze 4] 26가지뿐이라 그냥 다 세본다 — DreamHack Basic_Crypto1 풀이

텍스트 파일 하나에 담긴 Caesar cipher. shift가 26가지뿐이라 굳이 머리 쓸 것 없이 전수조사(brute force)로 풀고, 파이썬 스크립트와 CyberChef 두 가지 방법으로 서로 교차검증했다. 사람이 눈으로 읽지 않고도 정답을 가려낼 수 있도록, 영어 알파벳 빈도와 카이제곱 통계로 자동 판별하는 방법도 추가로 확인했다.
#dreamhack#ctf#crypto+2