CTF-RSA

题目

已知RSA公钥生成参数：

e = 65537,求d = 

请提交PCTF{d}

---

RSA基础知识

RSA加密算法是一种非对称加密算法。RSA算法首先生成一对RSA密钥，一个公钥，一个私钥。

RSA算法原理：

1.任意选取两个不同的大素数p和q；

2.，计算p和q的乘积，n=pq

3.计算n的欧拉函数φ(n)=（p-1)(q-1)。

4.任意选取一个大整数e(1<e<φ(n))，使其满足e和φ(n)的最大公约数是1，即gcd（e,φ(n))=1，也就是e和φ(n)是互质的。

5.确定密钥d，计算e对于φ(n)的模反元素d。（模反元素是指，整数d满足edmodφ(n)=1）。

6.将n和e封装成公钥，n和d封装成私钥。

---

求解

import gmpy2
p = 3487583947589437589237958723892346254777
q = 8767867843568934765983476584376578389
e= 65537
pn=(p-1)*(q-1)
result=gmpy2.invert(e,pn)#求逆元
print(result)

d=19178568796155560423675975774142829153827883709027717723363077606260717434369

输入结果竟然不对！！！

检查发现代码也没有错，再看看题目要求是提交PCTF{d}格式...