easy_RSA（来源：攻防世界）
1.关卡描述
2.解题步骤
分析：
也就是求出私钥
需要把17转换为16进制，即11
得到flag:
125631357777427553=======================================
3.小结
考查 RSA 的公式
RSA 的算法涉及三个参数，n、e、d。
其中，n 是两个大质数 p、q 的积，n 的二进制表示所占用的位数，就是所谓的密钥长度。
e 和 d 是一对相关的值，e 可以任意取，但要求 e 与(p-1) (q-1)互质；再选择 d，要求(d e)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
编写脚本进行计算
# -*- coding: utf8 -*-
import gmpy2
p =gmpy2.mpz(473398607161)
q =gmpy2.mpz(4511491)
e =gmpy2.mpz(17)
phi_n= (p - 1) * (q - 1)
d = gmpy2.invert(e, phi_n)
print("d is:")
print(d)
RSA加密解密原理深度剖析（附CTF中RSA题型实战分析）