首页
社区
课程
招聘
关于大数分解的问题
发表于: 2004-12-3 08:46 5686

关于大数分解的问题

2004-12-3 08:46
5686
最近要写一个大数因式分解的程序,在网上找了很多资料,感觉说的都不详细,
用RSATool2v14分解一个256bit的大数用了我四个小时,我的机子主频2.0G,内存256,不知道这个速度是不是最快的,有没有更快的方法,用什么库最好,因为刚研究不久,任务也比较紧,所以想请哪位知道的给说一下,不知道现在用我这样的机子能分解到几位,用多少时间。不胜感激。

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 1
支持
分享
最新回复 (4)
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
最初由 xxy19804 发布
最近要写一个大数因式分解的程序,在网上找了很多资料,感觉说的都不详细,
用RSATool2v14分解一个256bit的大数用了我四个小时,我的机子主频2.0G,内存256,不知道这个速度是不是最快的,有没有更快的方法,用什么库最好,因为刚研究不久,任务也比较紧,所以想请哪位知道的给说一下,不知道现在用我这样的机子能分解到几位,用多少时间。不胜感激。


200bit两分钟,250bit在一个小时之内,工作需要,机器没能单独跑程序,所以可能结果有一些误差。
对于分解质因数相信RSA Tool是目前最好的软件并用着最好的算法,如果是做研究的话不能不说你的机器配置有些低了,256bit应该是极限了,因为RSA Tool分解大数的时间和位数是成指数增长的,所以如果硬件上没有4到5倍速度的增长运算耗时应该不会有太多减少地。
2004-12-3 23:37
0
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
嗯,我认为RSATool用的算法就是MIRACL中的分解算法,有好几种。比如试除法,Pollard rou法,p+1,p-1,MPQS,椭圆曲线法。当然这都不是最快的方法,至少我知道NFS更快一些,不过内存需求太夸张了。
RSATool分解的极限大概也就256bits了,再大的话时间不说,你256M内存也不够用了。
2004-12-4 09:20
0
雪    币: 212
活跃值: (71)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
看了一下,很感谢,心里有个数了,以后也知道怎么做了
2004-12-6 11:03
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
5
最初由 风云剑 发布
嗯,我认为RSATool用的算法就是MIRACL中的分解算法,有好几种。比如试除法,Pollard rou法,p+1,p-1,MPQS,椭圆曲线法。当然这都不是最快的方法,至少我知道NFS更快一些,不过内存需求太夸张了。
RSATool分解的极限大概也就256bits了,再大的话时间不说,你256M内存也不够用了。


:D
2004-12-6 13:23
0
游客
登录 | 注册 方可回帖
返回
//