10^69+2607大整数分解欣赏

mathematica

40938980797129151552564164844215577
这是其中一个因子
运气好，用gmp-ecm很快就分解出来了，我就这么运气好过！

mathematica

1. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
   
2. echo "(10^69+2607)" | ecm -one -c 0 1e6
   

复制代码

这个是不达目的不罢休的代码，只要达到目的了，软件自动停止运行，具体运行多少步，软件也不知道，

.·.·.

mathematica 发表于 2020-9-2 15:32
这个是不达目的不罢休的代码，只要达到目的了，软件自动停止运行，具体运行多少步，软件也不知道，

这个大小连SNFS都不需要，一分钟搞定

1. Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 849.63/58.4974
   
2. Info:root: Cleaning up computation data in /tmp/cado.4h7dy16v
   
3. 40938980797129151552564164844215577 24426597353643084809987417412256391

复制代码

.·.·.

.·.·. 发表于 2020-9-2 21:03
这个大小连SNFS都不需要，一分钟搞定

如果上snfs，只花了半分钟

1. neutron@Neutron:/me/cado-nfs$ python ./cado-nfs.py 1000000000000000000000000000000000000000000000000000000000000000002607 tasks.polyselect.import='/me/test.poly'
   
2. ...
   
3. Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 449.94/24.774
   
4. Info:root: Cleaning up computation data in /tmp/cado.vu6alwk5
   
5. 24426597353643084809987417412256391 40938980797129151552564164844215577

复制代码

这里SNFS取法如下：

1. neutron@Neutron:/me/cado-nfs$ cat /me/test.poly
   
2. n: 1000000000000000000000000000000000000000000000000000000000000000002607
   
3. skew: 1.0
   
4. c5: 10000
   
5. c0: 2607
   
6. Y1: -1
   
7. Y0: 10000000000000

复制代码

mathematica

.·.·. 发表于 2020-9-2 21:07
如果上snfs，只花了半分钟
这里SNFS取法如下：

你这人真无聊，难道我不知道用二次筛法之类的分解更快？
我就是演示一下如何用ecm而已

zeroieme

mathematica 发表于 2020-9-3 08:02
你这人真无聊，难道我不知道用二次筛法之类的分解更快？
我就是演示一下如何用ecm而已

发这么多所谓大整数分解欣赏，你这人真无聊。