Windows7上使用GMP-ECM体验

mathematica

下载地址：

https://mersenneforum.org/showpost.php?p=480484&postcount=455


常用命令：

1. ::打开cmd窗口，输入下面的命令
   
2. ::必须切换到这个目录下，不然调用不了命令
   
3. ::目录下必须含有下面两个exe文件 ecm.exe ecmfactor.exe README
   
4. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
   
5. ::全部帮助文件命令ecm --help
   
6. ::1000条曲线，B1=1e6，B2=1e9，分解的整数在composites文件里
   
7. ecm -c 1000 1e6 1e9 < composites
   
8. ::找到一个因子就停止运行
   
9. ecm -one -c 1000 1e6 1e9 < composites
   

复制代码

全部帮助文件：

1. Usage: ecm [options] B1 [[B2min-]B2] < file
   
2. 
   
3. Parameters:
   
4.   B1           stage 1 bound
   
5.   B2           stage 2 bound (or interval B2min-B2max)
   
6. 
   
7. Options:
   
8.   -x0 x        use x as initial point
   
9.   -y0 y        use y as initial point (Weierstrass form)
   
10.   -param i     which parametrization should be used [ecm]
    
11.   -sigma s     use s as parameter to compute curve's coefficients
    
12.                can use -sigma i:s to specify -param i at the same time [ecm]
    
13.   -A A         use A as a curve coefficient [ecm, see README]
    
14.   -torsion T   to generate a curve with torsion group T [ecm, see README]
    
15.   -k n         perform >= n steps in stage 2
    
16.   -power n     use x^n for Brent-Suyama's extension
    
17.   -dickson n   use n-th Dickson's polynomial for Brent-Suyama's extension
    
18.   -c n         perform n runs for each input
    
19.   -pm1         perform P-1 instead of ECM
    
20.   -pp1         perform P+1 instead of ECM
    
21.   -q           quiet mode
    
22.   -v           verbose mode
    
23.   -timestamp   print a time stamp with each number
    
24.   -mpzmod      use GMP's mpz_mod for modular reduction
    
25.   -modmuln     use Montgomery's MODMULN for modular reduction
    
26.   -redc        use Montgomery's REDC for modular reduction
    
27.   -nobase2     disable special base-2 code
    
28.   -nobase2s2   disable special base-2 code in ecm stage 2 only
    
29.   -base2 n     force base 2 mode with 2^n+1 (n>0) or 2^|n|-1 (n<0)
    
30.   -ntt         enable NTT convolution routines in stage 2
    
31.   -no-ntt      disable NTT convolution routines in stage 2
    
32.   -save file   save residues at end of stage 1 to file
    
33.   -savea file  like -save, appends to existing files
    
34.   -resume file resume residues from file, reads from stdin if file is "-"
    
35.   -chkpnt file save periodic checkpoints during stage 1 to file (for -param 0)
    
36.   -primetest   perform a primality test on input
    
37.   -treefile f  [ECM only] store stage 2 data in files f.0, ...
    
38.   -maxmem n    use at most n MB of memory in stage 2
    
39.   -stage1time n add n seconds to ECM stage 1 time (for expected time est.)
    
40.   -I f         increment B1 by f*sqrt(B1) on each run
    
41.   -inp file    Use file as input (instead of redirecting stdin)
    
42.   -one         Stop processing a candidate if a factor is found (looping mode)
    
43.   -go val      Preload with group order val, which can be a simple expression,
    
44.                or can use N as a placeholder for the number being factored.
    
45.   -printconfig Print compile-time configuration and exit.
    
46.   -bsaves file With -param 1-3, save stage 1 exponent in file.
    
47.   -bloads file With -param 1-3, load stage 1 exponent from file.
    
48.   -h, --help   Prints this help and exit.
    

复制代码

唯一的恼人的问题就是，一旦出现一个因子，但是不能够输出因子到文本文件里面（也许是我不会）

分享一下截屏

mathematica

椭圆曲线分解整数，感觉还是命令行的方式可以操控的办法多，gui的方式，操控的太有限了，
命令行的复制粘贴真是简单！可以重复利用

.·.·.

mathematica 发表于 2020-8-29 09:41
椭圆曲线分解整数，感觉还是命令行的方式可以操控的办法多，gui的方式，操控的太有限了，
命令行的复制粘 ...

我知道linux里面可以管道送到grep里面然后输出
windows里面应该可以有类似的操作

mathematica

.·.·. 发表于 2020-8-29 13:25
我知道linux里面可以管道送到grep里面然后输出
windows里面应该可以有类似的操作

那你怎么弄的？怎么不写出来？

.·.·.

mathematica 发表于 2020-8-29 13:35
那你怎么弄的？怎么不写出来？

ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

mathematica

.·.·. 发表于 2020-8-29 13:41
ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

受你的启发，我学会了下面的方式！

1. ecm -one -c 1000 1e6 1e9 < composites | findstr "." >>output
   

复制代码

mathematica

.·.·. 发表于 2020-8-29 13:41
ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

你真聪明，居然会用管道！

mathematica

.·.·. 发表于 2020-8-29 13:41
ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

难道你到现在都没有玩gmp ecm？

mathematica

.·.·. 发表于 2020-8-29 13:41
ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

1. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
   
2. echo "(2^599-1)" | ecm -sigma 1604840403 3e6
   

复制代码

求这个因子，算简单的，得到因子
148296291984475077955727317447564721950969097

mathematica

.·.·. 发表于 2020-8-29 13:41
ecm ... | grep Found > output.txt（不会打印输出到标准输出）
我不写的原因是我没有ECM

你对椭圆曲线不了解，知道了sigma之后，运算会减少很多，时间主要都浪费在找sigma上！