Y번
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만 가져오면 되지 않을까요?
#crypto
답변
1
RBTree
워게임: 1
Cube attack은 평문 자체가 N^{1/3} 보다 작아야 사용 가능할텐데, 그렇게 보이지는 않네요.
Coppersmith's method를 쓰는 것이 무난하게 좋아보입니다.
질문에 대한 답을 알고 계신가요?
지식을 나누고 포인트를 획득해보세요.
답변하고 포인트 받기 지식을 나누고 포인트를 획득해보세요.
