Cado-nfs安装

Cado-nfs安装

CADO-NFS是C / C ++中数字字段筛选（NFS）算法的完整实现，用于分解整数并计算有限字段中的离散对数。它包含与算法所有阶段相对应的各种程序，以及可能在计算机网络上并行运行它们的通用脚本。

docker hub上的Cado-nfs镜像不多，cyrilbouvier/cado-nfs.py在求解离散对数的时候出现了一些问题（这里踩坑了），这里使用的是 mitchelldehaven/cado-nfs镜像，亲测可用，但是需要自己make一下

Cado-nfs使用细节可以参考另一篇博客

1.下载 mitchelldehaven/cado-nfs镜像，大约1个G，一会就下好了~

docker pull mitchelldehaven/cado-nfs

2.运行容器，打开交互界面，进入/bin/bash目录，然后再进入/cado-nfs-2.3.0目录

docker run -it mitchelldehaven/cado-nfs /bin/bash

3.这个镜像预先是没有make的，所以我们需要make一下，然后喝杯茶，几分钟后就make好了_{然后就能够正常使用了}

4.简单测试一下功能，分解一下大整数~（若干秒出结果）

./cado-nfs.py 90377629292003121684002147101760858109247336549001090677693

5.测试一下离散对数，大概几分钟~

./cado-nfs.py -dlp -ell 22345678901234567830123456789012345678901234567890123456807 target=49341873303751285095603174930981210164964894155978049874920 223456789012345678301234567890123456789012345678901234568071