RSA BUUCTF

公開鍵であるpub.keyを、持っているフォルダ、

-----公開鍵をBEGIN ----- 
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9 + 7 + 
/ AvKr1rzQczdAgMBAAE = 
----- END PUBLIC KEY -----

 オンライン分解

 

N、Eを取得するには

http://www.factordb.com

 

 pとqを取得し、スクリプトを書きます

インポートgmpy2 
インポートRSA 

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

PHIN =（P-1）*（Q-1）
D = gmpy2.invert（E、PHIN）

キー= rsa.PrivateKey（N、E、INT （D）において、p、q）は

開いた状態（ "flag.enc"、 "RB"）Fとして得た：
    F = f.read（）
    プリント（rsa.decrypt（F、キー））

 フラグを取得します。