mathematica 发表于 2020-8-31 12:06:07

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

FindGroupOrder := function (p, sigma)
   K := GF(p);
   v := K ! (4*sigma);
   u := K ! (sigma^2-5);
   x := u^3;
   b := 4*x*v;
   a := (v-u)^3*(3*u+v);
   A := a/b-2;
   x := x/v^3;
   b := x^3 + A*x^2 + x;
   E := EllipticCurve();
   return FactoredOrder(E);
end function;
p:=148296291984475077955727317447564721950969097;
sigma:=1604840403;
FindGroupOrder(p,sigma);

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

mathematica 发表于 2020-9-1 10:29:04

@.·.·. sage吧,反正就是计算群的阶的,不知道gmp-ecm能否计算出来
页: 1 [2]
查看完整版本: Windows7上使用GMP-ECM体验