BLOG2026-05-30
![[💎 Diamond 4] 깃발 세 조각을 다항식 소거로 다시 맞추기 — DreamHack f, l and ag 풀이](/images/blog/dreamhack-f-l-and-ag-writeup/thumbnail.png)
blog
[💎 Diamond 4] 깃발 세 조각을 다항식 소거로 다시 맞추기 — DreamHack f, l and ag 풀이
flag 를 f·l·ag 세 조각으로 쪼개 각각·전체를 e=257 RSA 로 암호화한 문제. Franklin–Reiter 와 Gröbner 가 막히는 지점을 짚고, ℤ/N 위에서 monic 없이 변수를 소거하는 의사 나눗셈으로 비율 f/ag, l/ag 를 뽑은 뒤 LLL 로 평문을 복원한다.
#dreamhack#ctf#crypto+8