数学研发论坛

 找回密码
 欢迎注册
查看: 162|回复: 7

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

[复制链接]
发表于 2020-9-2 15:31:37 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
40938980797129151552564164844215577
这是其中一个因子
运气好,用gmp-ecm很快就分解出来了,我就这么运气好过!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-9-2 15:32:58 | 显示全部楼层
  1. cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
  2. echo "(10^69+2607)" | ecm -one -c 0 1e6
复制代码


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

点评

当你发现,搜索出来的因子大于原数的平方根的时候,你应该意识到,这个数字用SNFS/GNFS多半只会更快  发表于 2020-9-2 21:09
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-2 21:03:34 | 显示全部楼层
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:07:17 | 显示全部楼层
.·.·. 发表于 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
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-9-3 08:02:28 | 显示全部楼层
.·.·. 发表于 2020-9-2 21:07
如果上snfs,只花了半分钟
这里SNFS取法如下:

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

点评

发现了,你使用gmp-ecm的姿势是正确的,只能用多进程的方法利用多核系统的计算力  发表于 2020-9-6 17:05
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-3 17:13:59 | 显示全部楼层
mathematica 发表于 2020-9-3 08:02
你这人真无聊,难道我不知道用二次筛法之类的分解更快?
我就是演示一下如何用ecm而已

发这么多所谓大整数分解欣赏,你这人真无聊。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-10-23 16:00 , Processed in 0.161418 second(s), 28 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表