Windows7上使用GMP-ECM体验

mathematica

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

1. FindGroupOrder := function (p, sigma)
   
2.    K := GF(p);
   
3.    v := K ! (4*sigma);
   
4.    u := K ! (sigma^2-5);
   
5.    x := u^3;
   
6.    b := 4*x*v;
   
7.    a := (v-u)^3*(3*u+v);
   
8.    A := a/b-2;
   
9.    x := x/v^3;
   
10.    b := x^3 + A*x^2 + x;
    
11.    E := EllipticCurve([0,b*A,0,b^2,0]);
    
12.    return FactoredOrder(E);
    
13. end function;
    
14. p:=148296291984475077955727317447564721950969097;
    
15. sigma:=1604840403;
    
16. FindGroupOrder(p,sigma);

复制代码

分解质因数，得到：
[ <2, 7>, <3, 2>, <373, 1>, <3673, 1>, <40927, 1>, <96097, 1>, <661883, 1>, <1179109, 1>, <1260317, 1>, <24289207, 1> ]

mathematica

@.·.·. sage吧，反正就是计算群的阶的，不知道gmp-ecm能否计算出来