Question

Y번에서 FLAG의 알지 못하는 바이트들을 모두 \x00으로 설정해둔 후, 이를 정수로 바꾼 값을 m'이라고 했을 때 (m'+x)^3-c = 0 mod N의 해를 찾으려고 시도했습니다. 하지만 힌트에 나와있는 SageMath의 small_roots 함수를 사용하면 해가 존재하지 않는다고 나오는데 혹시 다른 처리가 필요한가요?

#crypto

Answer 1

뒤의 붙은 부분(접미사)는 suffix = b"' carved into a rock. Pondering over this, I realized that even the silent stones have stories to share, reflecting the vast history of the landscapes they've witnessed."이므로 len(suffix)의 값이 169입니다.
따라서 $(m'+x)^3-c \equiv 0$ 이 아니고 $(m'+256^{169} \times x)^3-c \equiv 0$ 을 풀어야 합니다.
그래야지 $m'$ 에 있는 접미사부분의 하위 169바이트를 건드리지 않는 작은근 $x$ 를 찾게 됩니다.

2024.02.23. 11:40