安全-RSA（BUUCTF）

Posted 2021-09-04 小狐狸FM

文章目录

• 前言
• 一、题目
• 二、WriteUp

前言

如果安装gmpy2的时候报错，可以看下方的文章

Python-解决下载gmpy2的报错问题

安全-RSA算法基础

一、题目

原题链接

二、WriteUp

RSA的公式如下:

• 其中已知的三个量是e、p和q，所以可以先计算欧拉函数再计算d的值
• 先算出欧拉函数φ(n)的值，然后调用gmpy2的库实现1 mod φ(n) / e

# coding=utf-8
# 作者：小狐狸FM
import gmpy2
p = int(input("p:"))
q = int(input("q:"))
e = int(input("e:"))
fn = (p-1) * (q-1) #计算欧拉函数
print(gmpy2.invert(e, fn))