[Cryptography] Reverse Search Algorithm

 

제공된 n e c 는 다음과 같습니다.

n = 561985565696052620466091856149686893774419565625295691069663316673425409620917583731032457879432617979438142137

e = 65537

c = 328055279212128616898203809983039708787490384650725890748576927208883055381430000756624369636820903704775835777

 

n을 가지고 p q 를 구해 보겠습니다.

http://factordb.com/ <- 해당 사이트 에서 n을 입력해 넣으면 p q 를 구 할 수 있습니다.

 

그렇게 구한 p q 를 가지고 python코드를 작성해 보겠습니다.

 

 

실행 결과 : 

Flag : hsctf{y3s_rsa_1s_s0lved_10823704961253}