记一次RSA

RSA的算法涉及三个参数，n、e、d。
其中，n是两个大质数p、q的积，n的二进制表示所占用的位数，就是所谓的密钥长度。
e和d是一对相关的值，e可以任意取，但要求e与(p-1)(q-1)互质；再选择d，要求(de)mod((p-1)*(q-1))=1。
（n，e),(n，d)就是密钥对。其中(n，e)为公钥，(n，d)为私钥。
RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^d mod n；B=A^e mod n；（公钥加密体制中，一般用公钥加密，私钥解密）
e和d可以互换使用，即：
A=B^d mod n；B=A^e mod n

直接给了p,q,e，求d，即为暴力破解RSA的私钥之一的d

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
import gmpy2
p = 473398607161
q = 4511491
e = 17
s = (p-1)*(q-1)
d = gmpy2.invert(e,s)
print('flag is :',d)