首页
社区
课程
招聘
RSA有没有快速分解N的工具?
发表于: 2005-7-17 12:45 7543

RSA有没有快速分解N的工具?

2005-7-17 12:45
7543
用rsatool分解一个296位的N用了10多个小时也没完。p4 2.8G的cpu,512M内存。

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (8)
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
296位是十进制还是二进制?要是十进制的话直接放弃算了。
2005-7-17 17:24
0
雪    币: 343
活跃值: (611)
能力值: ( LV9,RANK:810 )
在线值:
发帖
回帖
粉丝
3
十六进制的
2005-7-17 18:50
0
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
呵呵,你应该准备个量子计算机再来。
2005-7-19 08:37
0
雪    币: 343
活跃值: (611)
能力值: ( LV9,RANK:810 )
在线值:
发帖
回帖
粉丝
5
倒,512位的都有人分解了。所以才敢上来问的嘛。


我指的是二进制位
2005-7-19 08:50
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
6
http://www.pediy.com/tools/Cryptography.htm

PPSIQS
2005-7-19 12:22
0
雪    币: 343
活跃值: (611)
能力值: ( LV9,RANK:810 )
在线值:
发帖
回帖
粉丝
7
谢谢黑龙
2005-7-19 13:55
0
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
我这里PPSIQS有问题。分解123456789098765432101234567890987时出错,你们的呢?

PPSIQS Ver 1.1 by S.Tomabechi 2001
C33=123456789098765432101234567890987
#FactorBase 256 max FactorBase 3547
max LargePrime 110938 Upper Bound 955527061
SieveWidth 12288 SieveUnit 12288 CutOff 67 multiplier 3 ncomb 6
To stop sieving, press Ctrl + Pause

290(329)/288
search cycles
(f)  type 292 total 290re. n Large Prime
(p)  type 573( p_p 38, p_p_pp 0, p_p_p_p_pp_pp 0)
(pp) type 0( pp_pp 0, pp_pp_pp 0, others 0)
Error occured : decomp error in SetMatix, file ..\source\lib\siqs_bl.cpp, line 3
313

Abnormal program termination
2005-7-19 15:47
0
雪    币: 343
活跃值: (611)
能力值: ( LV9,RANK:810 )
在线值:
发帖
回帖
粉丝
9
我已经成功分解了。用了3个多小时。
谢谢黑龙
2005-7-19 17:54
0
游客
登录 | 注册 方可回帖
返回
//