#groebner-basis

flag 를 f·l·ag 세 조각으로 쪼개 각각·전체를 e=257 RSA 로 암호화한 문제. Franklin–Reiter 와 Gröbner 가 막히는 지점을 짚고, ℤ/N 위에서 monic 없이 변수를 소거하는 의사 나눗셈으로 비율 f/ag, l/ag 를 뽑은 뒤 LLL 로 평문을 복원한다.