在CTF比赛中，往往会涉及到RSA解密类的题目，有了这个工具(基于python2.x)做起来就得心应手了。
0×1 安装
在下载前建议把ubuntu源设置为aliyun,速度谁用谁知道。
使用命令行：
g
it clone https://g
ithub.com/Ganapati/RsaCtfTool.git
或者去github下载zip包解压：
cd RsaCtfTool //进入这个目录
安装python第三方库
pip install -r requirements.txt
其实是这4个(PyCrypto,GMPY2,SymPy,requests) python库，在安装GMPY2,SymPY的时候会报错，因为有些环境还要下载：
mpfr,The MPFR library is a C library for multiple-precision floating-point computations with correct rounding.
v=
4.0.
1wget http:
//${v}.tar.bz2
tar -jxvf mpfr-${v}.
tar.bz2 && cd mpfr-
${v}
./configure
make &&
make check &&
make install
下载编译大概要10多分钟：
到这里就是mpfr安装完成了。
到这里就是mpfr安装完成了。
接下来下载MPC：
v=
1.1.
0wget ftp:
//ftp.gnu.org/gnu/mpc/mpc-${v}.tar.gz
tar -zxvf mpc-${v}.
tar.gz && cd mpc-
${v}
./configure
make &&
make check &&
make install
要注意的是一定要先安装好mpfr,才能安装MPC,不然会报这个错误：
要注意的是一定要先安装好mpfr,才能安装MPC,不然会报这个错误：
configure: error: libmpfr not found or uses a different ABI (including static vs shared)
大概也是10分钟左右。
参考：https://www.cnblogs.com/pcat/p/5746821.html
这时可以再次进入CtfRsaTool目录，再次运行pip install -r requirements.txt,就能成功安装python第三方依赖了。
接下来就可以愉快的使用RsaCtfTool.py了。
接下来就可以愉快的使用RsaCtfTool.py了。
0×2 使用
使用python RsaCtfTool.py去执行，如果./RsaCtfTool.py执行会报Crypto库不存在。
用法一：已知公钥(自动求私钥) –publickey，密文 —-uncipherfile。
用法一：已知公钥(自动求私钥) –publickey，密文 —-uncipherfile。
这里有一道rsa的ctf题目:https://pan.baidu.com/s/1-LenHQbB9MJ30HhrScYLcQ
将文件解压复制到RsaCtfTool里：
python RsaCtfTool.py --publickey 公钥文件 --uncipherfile 加密的文件
用法二：已知公钥求私钥。
用法二：已知公钥求私钥。
>RsaCtfTool.py --publickey 公钥文件 --private
#p#分页标题#e#
用法三：密钥格式转换
用法三：密钥格式转换
把PEM格式的公钥转换为n，e
>python RsaCtfTool.py --dumpkey --key 公钥文件
把n,e转换为PEM格式
python RsaCtfTool.py --createpub -n 782837482376192871287312987398172312837182 -e 65537
项目地址参考:https://github.com/Ganapati/RsaCtfTool
项目地址参考:https://github.com/Ganapati/RsaCtfTool
