easy_RSA

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题型实战分析）

RSA加密解密原理深度剖析（附CTF中RSA题型实战分析） - FreeBuf网络安全行业门户