[crypto] rememberSWINGCTF

py파일과 txt파일이 첨부되어 있었다.

보니까 RSA 문제여서 예전에 스크랩 해놓은 자료를 보니 

defenit.kr/2019/09/24/Crypto/%E3%84%B4%20Research/RSA_for_CTF/

q에 next_prime 함수가 사용된 것을 보고 이 방법을 이용하면 될 것 같다.

근데 n 값이 주어져있지 않아서 다른 방법을 찾아보기로 했다.

 

xerxes-break.tistory.com/450

위 블로그를 활용해 풀 수 있었다.

 

flag : SWING{LaBoGe_gui_yeweo}

 

============================================================================

1번째 오류

원래 암호문을 문자로 적었었는데 Hex로 변환후 10진수로 바꾼 값을 넣어 해결했다.

 

2번째 오류

print("flag : " + long_to_bytes(plain)) 에서 

앞의 flag 부분을 빼서 해결했다.