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

你可能感兴趣的:(RSA-环境工具篇)