[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!
最初由 xxy19804 发布最近要写一个大数因式分解的程序,在网上找了很多资料,感觉说的都不详细,用RSATool2v14分解一个256bit的大数用了我四个小时,我的机子主频2.0G,内存256,不知道这个速度是不是最快的,有没有更快的方法,用什么库最好,因为刚研究不久,任务也比较紧,所以想请哪位知道的给说一下,不知道现在用我这样的机子能分解到几位,用多少时间。不胜感激。
最初由 风云剑 发布嗯,我认为RSATool用的算法就是MIRACL中的分解算法,有好几种。比如试除法,Pollard rou法,p+1,p-1,MPQS,椭圆曲线法。当然这都不是最快的方法,至少我知道NFS更快一些,不过内存需求太夸张了。RSATool分解的极限大概也就256bits了,再大的话时间不说,你256M内存也不够用了。