CTF_RSA_低加密指数攻击脚本

低加密指数攻击

加密指数指的是e，e一般选取65535，当e很小，可直接破解。

这类攻击在CTF题中，一般是 e=3

如果e=3，且m^e<n，c开3次根式，得到m。

如果e=3，且m^e>n，那么设k，有：
 c= m^e +kn
 
爆破k，如果c−kn能开三次根式，得到m.

出题脚本

随机生成flag

import random
import hashlib
import string

#字符串列表
a=string.printable
#随机生成flag
for i in range(10):
    flag = ""
    for i in range(10):
        flag += a[random.randint(0,