RSA BUUCTF

폴더, 공개 키 인 pub.key을 가지고하는

----- PUBLIC KEY를 BEGIN ----- 
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9 + 7 + 
/ = AvKr1rzQczdAgMBAAE 
----- ----- END PUBLIC KEY

 온라인 분해

 

n은, 예를 얻으려면

와 http://www.factordb.com

 

 스크립트를 작성, p와 q를 가져옵니다

수입 gmpy2의 
수입 RSA는 

E = 65537 
N = 86934482296048119190666062003494800588905656017203025617216654058378322103517 
p = 285960468890451637935629440372639283459 
Q = 304008741604601924494328155975272418463 

= (p-1) * (Q-1) 망막 기억 
D = gmpy2.invert (즉, 망막 기억) 

키 = rsa.PrivateKey (N, E, INT (d) P, Q) 

(F로서 "flag.enc", "RB")를 연 
    = f.read (F) 
    인쇄 (rsa.decrypt (F 키))

 플래그를 가져 오기