攻防世界Crypto - easy_rsa
从今天开始,把RSA的题目刷一刷,每次做题总有RSA的题目,是时候该补补课了。
RSA原理
简单的rsa题目,但是首先应该明白什么是RSA
rsa中涉及到的运算
N=pq
r=(p-1)(q-1)
r与e互质
d*e%r=1
其中n e为公匙,d为私钥
传送过程中33^e
%N =c
传送发送秘钥c
解密
c^d
%n=加密的数字
解题步骤
在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17
求解出d
通过刚才的分析,这个题目相对就比较简单了,按照逻辑编写脚本
import gmpy2
# 在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17
# 求解出d
p=