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

参考链接

1. https://www.cnblogs.com/pcat/p/5746821.html
2. https://www.cnblogs.com/pcat/p/7508205.html