BLOG2026-06-04
![[💎 Diamond 3] 절반만 보여주고 그마저 절반은 누락 — 그래도 다음 출력을 맞힌다 (Fauna)](/images/blog/dreamhack-fauna-writeup/thumbnail.png)
blog
[💎 Diamond 3] 절반만 보여주고 그마저 절반은 누락 — 그래도 다음 출력을 맞힌다 (Fauna)
상위 절반만 출력하고 50% 확률로 누락되는 곱셈 LCG. 곱수가 미지라 Coppersmith는 ℓ/n=0.5 벽을 못 넘는다. Stern 알고리즘(Martinez Attack 3)으로 연속 9개 출력만으로 곱수를 복원하고, 상태를 walk해 다음 출력을 예측 → AES 키 → flag.
#dreamhack#ctf#crypto+6