A,B까지는 풀었는데 C문제에서 p, q를 구하는 방법을 모르겠어요. 소인수분해 알고리즘을 여럿 찾아봤는데도 전부 몇 시간을 들여도 완료가 안되더군요.. p나 q를 구해서 풀이하는 게 맞나요? 아니면 다른 풀이 방법이 있는 건가요?

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

from Crypto.Util.number import * from Crypto.Random import get_random_bytes FLAG = b"ZH{" + get_random_bytes(218) + b'}' print(long_to_bytes((bytes_to_long(FLAG + b" is secret") >> 80) + (bytes_to_long(b"My last flag is ") << 1776))) 해당 코드를 통해 M1, M2의 선형 관계를 찾아냈는데 이것을 통해 Franklin-Reiter Related Message Attack을 해도 정답이 나오지 않습니다 ㅠㅠ 왜 그럴까요

힌트에 나와있는 Franklin-Reiter Related Message Attack에 대해 검색을 해봤습니다. 제가 찾아본 자료에서는 $M_1, M_2$의 선형 관계가 주어지거나, 공개 키 $e = 3$인 경우에 많이 사용한다고 설명되어 있었습니다. 그러나 이 문제는 $e$가 $12323$이라는 매우 큰 소수임과 동시에 $M_1, M_2$의 선형 관계$(f)$ 모두 주어지지 않았습니다. 이는 어떤 식으로 풀이해야 하는 건가요?

Y번 문제에 풀 때 RSA Cube Root Attack을 이용하는 거 맞나요? e = 3이여서 Cube Root Attack 할 수 있을 거 같은데,,, message = [b"While hiking in the Blue Mountains, I discovered '" ; FLAG ; 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."] m = bytes_to_long(message) c = powermod(m, 3, N) message 구해서 FLAG만 가져오면 되지 않을까요?