buu Dangerous RSA

查看题目
类型：低加密指数攻击 e很小 n很大又不好分解
脚本：RSA各题型脚本\e=2-低加密指数攻击\低加密指数攻击.py

低加密指数攻击：
所谓低加密指数指的就是e非常小的情况下，通常为3。
这种题目通常有两种类型，一种直接爆破，另外一种是低指数广播攻击。

先介绍比较简单的情况。假设e=3, e很小，但是n很大。
回顾RSA加密公式： C=M^e % n (C密文，M明文)

'''
当M^e < n 时，
 C = M^e ，所以对C开方就能得到M
'''
from gmpy2 import iroot
import libnum
n = 0x52d483c27cd806550fbe0e37a61af2e7cf5e