RSA-环境工具篇
记录一下，在CTF中RSA解密需要用到的工具和库：
yafu 质因数分解
gmpy2 大数计算
libnum 字符串与整数转换
rsa rsa相关库
yafu
windows
下载链接：https://pan.baidu.com/s/1FNAg_NGncsmx7QkvpqmWaA
提取码：uod7
用法：
yafu-x64.exe factor(N)
若N过长，则将N写进n.txt，最后一定要换行，否则会报错
yafu-x64.exe "factor(@)" -batchfile n.txt
在windows中的cmd中，遇到长p或q，难以复制，可以重定向到res.txt
yafu-x64.exe "factor(@)" -batchfile n.txt > res.txt
gmpy2
Windows
下载链接：https://pan.baidu.com/s/1m3rlXFJlYddgKzM-C6ZgoQ
提取码：7nnl
下载后直接安装即可。
Linux
依赖GMP、MPFR、MPC三个库，故此在linux上安装前得先安装这3个库。
为了后续安装的方便，先建立2个文件夹。
mkdir -p $HOME/src
mkdir -p $HOME/static
GMP库编译时，依赖m4模块。
检测m4模块是否安装：
man m4
如果出现No manual entry for m4，就说明没有安装m4模块。
cd $HOME/src
wget http://ftp.gnu.org/gnu/m4/m4-1.4.18.tar.gz
tar xf m4-1.4.18.tar.gz && cd m4-1.4.18
./configure -prefix=/usr/local
make && make check && make install
如果m4模块已安装，就可以安装3个依赖库了：
-
GMP
cd $HOME/src wget https://gmplib.org/download/gmp/gmp-6.1.2.tar.bz2 tar -jxvf gmp-6.1.2.tar.bz2 && cd gmp-6.1.2 ./configure --prefix=$HOME/static --enable-static --disable-shared --with-pic make && make check && make install -
MPFR
cd $HOME/src wget https://www.mpfr.org/mpfr-current/mpfr-4.0.2.tar.bz2 tar -jxvf mpfr-4.0.2.tar.bz2 && cd mpfr-4.0.2 ./configure --prefix=$HOME/static --enable-static --disable-shared --with-pic --with-gmp=$HOME/static make && make check && make install -
MPC
cd $HOME/src wget ftp://ftp.gnu.org/gnu/mpc/mpc-1.1.0.tar.gz tar -zxvf mpc-1.1.0.tar.gz && cd mpc-1.1.0 ./configure --prefix=$HOME/static --enable-static --disable-shared --with-pic --with-gmp=$HOME/static --with-mpfr=$HOME/static make && make check && make install -
gmpy2
cd $HOME/src wget https://github.com/aleaxit/gmpy/releases/download/gmpy2-2.1.0a1/gmpy2-2.1.0a1.tar.gz tar xf gmpy2-2.1.0a1.tar.gz && cd gmpy2-2.1.0a1 python setup.py build_ext --static=$HOME/static install
安装完成后，进入python模式后，import gmpy2没报错就证明已经安装成功。
libnum
pip install libnum
rsa
pip install rsa
附件
若遇到无法下载或链接失效，可直接下载下面附件：
m4
下载链接：https://pan.baidu.com/s/1nLrfanpxpHl9Mn6zbAZdDw
提取码：ngkm
GMP
下载链接：https://pan.baidu.com/s/1LTDVLYJhu-JHfaFC0kRSBw
提取码：55fl
MPFR
下载链接：https://pan.baidu.com/s/1VIMnrSepj71f4fYXnKufIw
提取码：ko10
MPC
下载链接：https://pan.baidu.com/s/1Qv6S9DABZSfo7DLvGXBVlw
提取码：8y92
gmpy2
下载链接：https://pan.baidu.com/s/1Y0dXDJteiC1Y7_0nBPhRAw
提取码：i4fm
