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

轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/191592.html
標籤:其他
