BUUCTF-crypto-刷题记录(2020.11.25)

Dangerous RSA

题目:
BUUCTF-crypto-刷题记录(2020.11.25)_第1张图片
解题思路:
因为e=3,很小,所以这是rsa的低加密指数攻击,所以直接使用python写一个爆破代码来解出明文。
数学依据:
假设我们  M^e / n 商 k 余数为c,
所以M^e = kn + C,对k进行爆破,只要k满足 k*n + C能够开方就可以
代码如下:



from gmpy2 import iroot
import libnum
n = 0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdadbfb7bdd65670a589a4d2478e9adcafe97c6ee23614bcb2ecc23580f4d2e3cc1ecfec25c50da4bc754dde6c8bfd8d1fc16956c74d8e9196046a01dc9f3024e11461c294f29d7421140732fedacac97b8fe50999117d27943c953f18c4ff4f8

你可能感兴趣的:(信息安全,密码学)