Tag Archive

#lll

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

6
posts
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-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