返回列表 回复 发帖 免费斗地主赢30元充值卡

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

相关搜索: 大数, 思路, 国外, 分解
论文是PDF格式的,放在附件里,有兴趣的话,可以看看.

Note on Integer Factoring Methods I.rar (247.08 KB)

2008-5-23 21:57
下载次数:127
3

评分次数

  • gxqcn



感谢分享


粗略的浏览下
此方法应该类似于RHO
不是运行时间稳定的方法
楼主也可以直接上传 pdf 格式的。

刚才,顺着楼主提供的文档名称又搜索出了第 II 部分: 0702227.pdf (299.61 KB)
呵呵,总算有人看了.
其实一共有四部分,我只发了第一部分.
严格说起来,不能算是大数分解思路,而只是整数分解思路.
还是把后面的两部分也发上来吧.

Note on Integer Factoring Methods III.pdf (280.68 KB)

2008-5-24 17:33
下载次数:37

Note on Integer Factoring Methods IV.pdf (375.15 KB)

2008-5-24 17:33
下载次数:32


那我就放心了
此方法应该无法对付大数
即超过150位的


如果楼上我的猜测是错误的
那我近10年来接触的大数
分解的知识就要颠覆了

呵呵
几天前,我曾发了个:64bit整数快速因子分解算法
也许这几篇对此会有些启发,待以后慢慢咀嚼。

1000金币求人给通篇翻译了
或者换 帮助翻译者实现最优化的FNT算法(汇编打底,C语言盖房)
返回列表