CTF-RSA_维纳攻击脚本

CTF-RSA_维纳攻击脚本

低解密指数攻击

维纳攻击：e指数很大(理论上d<N**0.25此攻击起作用)

本节的脚本主要参考
https://github.com/pablocelayes/rsa-wiener-attack

出题脚本

随机生成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, 99)]
    flag = hashlib.md5(flag.encode()).hexdigest()
    print("flag{" + flag + "}")

import libnum
import random
import gmpy2
#生成随机素数
p=libnum.generate_prime(512)
q=libnum.generate_prime(