BUUCTF_Crypto_Dangerous RSA

题目：给了一个文件

用txt文本打开

 

 从字面上就可以知道这是一个危险的加密，由于e=3，攻击者可以很容易的解开

当e=3时：

情况一，当m的e次方小于n时，m^emodn=c,这个时候m^e=c，直接对c开三次方得到m

情况二，当m的e次方大于n时，m^e=k*n+c,由于e比较小，可以直接爆破将k求出来，在开e次方解出m（求出当k满足k*n+c能够被开e次方根时）

方法一：

直接开方：

import gmpy2
import libnum
n=0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdadbfb7bdd65670a589a4d2478e9adcafe97c6ee23614bcb2ecc23580f4d2e3cc1ecfec25c50da4bc754dde6c8bfd8d1fc16956c74d8e9196046a01dc9f3024e