找回密码
 欢迎注册
查看: 34332|回复: 25

[分享] 国外的一个大数分解新思路

[复制链接]
发表于 2008-5-23 21:57:09 | 显示全部楼层 |阅读模式

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

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

×
论文是PDF格式的,放在附件里,有兴趣的话,可以看看.

Note on Integer Factoring Methods I.rar

247.08 KB, 下载次数: 145, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

评分

参与人数 1威望 +1 贡献 +3 鲜花 +2 收起 理由
gxqcn + 1 + 3 + 2 感谢资源分享

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 15:54:33 | 显示全部楼层
感谢分享
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 16:00:04 | 显示全部楼层
粗略的浏览下 此方法应该类似于RHO 不是运行时间稳定的方法
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 16:06:11 | 显示全部楼层
楼主也可以直接上传 pdf 格式的。 刚才,顺着楼主提供的文档名称又搜索出了第 II 部分: 0702227.pdf (299.61 KB, 下载次数: 42)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-24 17:07:16 | 显示全部楼层
呵呵,总算有人看了. 其实一共有四部分,我只发了第一部分. 严格说起来,不能算是大数分解思路,而只是整数分解思路.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-24 17:33:24 | 显示全部楼层
还是把后面的两部分也发上来吧.

Note on Integer Factoring Methods III.pdf

280.68 KB, 下载次数: 39, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

Note on Integer Factoring Methods IV.pdf

375.15 KB, 下载次数: 32, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 20:09:52 | 显示全部楼层
那我就放心了 此方法应该无法对付大数 即超过150位的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 20:11:15 | 显示全部楼层
如果楼上我的猜测是错误的 那我近10年来接触的大数 分解的知识就要颠覆了 呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 20:14:40 | 显示全部楼层
几天前,我曾发了个:64bit整数快速因子分解算法 也许这几篇对此会有些启发,待以后慢慢咀嚼。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-24 21:01:32 | 显示全部楼层
1000金币求人给通篇翻译了 或者换 帮助翻译者实现最优化的FNT算法(汇编打底,C语言盖房)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-11-22 06:32 , Processed in 0.026857 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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