首页
社区
课程
招聘
[求助]RSA 512bit 破解问题
2010-4-21 21:57 10225

[求助]RSA 512bit 破解问题

2010-4-21 21:57
10225
在RSA TOOLS中输入N值,跑了10分钟,就停了,然后,下面显示了5个PRIME FACTOR,请问一个N值怎么会对应有5个素数?而且,我觉得这些素数的值都比较小,不太像P或Q,请高手指点一下。另外,除了RSA TOOLS还有没有其他工具可以破解?

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
点赞0
打赏
分享
最新回复 (11)
雪    币: 1022
活跃值: (31)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
lingyu 1 2010-4-22 00:06
2
0
把N发上来看看吧,RSA TOOLS还是挺方便的,
其他工具也有吧,不过我暂时没有发现~
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
rockinuk 8 2010-4-22 01:24
3
0
如果是按 RSA 的要求來計算得出 N 值,那要分解出的 prime numbers 應該只會有 2 個,若要分解出來成 5 個 prime numbers,那就很有趣了。
贊成 lingyu 版大的建議,請把 N 發上來讓大家見識一下。
謝謝。
雪    币: 219
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
ballack陈 2010-4-22 09:56
4
0
原来是直接把N值复制过去,长度改变了,用exact size算了一下,只有300多bit了,把N值一个个字符敲进去,长度看起来跟之前也差不多,但是exact size算出来却是512bit了。所以,之前的长度变了,N值也就变了,变成了5个素数的乘积。
不过,重新输入后,RSA TOOLS算到最后还是崩溃了,显示processing Lentra's method using last 300 elliptic curves。。。之后变成Initializing MPQS system using k=7 and 637316 primes as factor base.please wait... 程序就退出了。
我是用的P8700的CPU,2G内存,这个RSA TOOLS2 V1.4好像是01年出的,已经过去9年了,请问有没有最新的版本,或者更好的工具?
雪    币: 1022
活跃值: (31)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
lingyu 1 2010-4-22 12:49
5
0
如果真是512bit的N,在没有其他辅助信息的情况下 还是放弃的好。
辅助信息是指看看能不能低指数攻击或部分密钥攻击~
雪    币: 219
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
ballack陈 2010-4-22 17:05
6
0
我想知道是RSA TOOLS的算法不支持512bit的破解,还是系统资源不够,导致的程序退出。
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
rockinuk 8 2010-4-22 19:54
7
0
雪    币: 8
活跃值: (297)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
wsgtrsys 1 2010-4-22 22:26
8
0
rsa512我可以帮你破解。用四核、16G的内存的机器,大概需要连续跑2个月才能将其分解出来。
雪    币: 219
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
ballack陈 2010-4-23 10:09
9
0
多谢,关键是运行这个RSA TOOL的时候,主要是一个线程在跑,这种情况下,4个内核会一起工作么,还是只分一个内核出来给它跑,如果只分一个内核出来,那跟在普通PC上跑又有啥区别呢?
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
没有姓名 2010-4-23 23:55
10
0
顶,记住了,下次找你。
雪    币: 328
活跃值: (34)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
madsys 2010-4-28 14:00
11
0
如果做好了数域筛选的并行化算法,我就可以在GPU上实现,单卡速度提高50倍左右。关键是筛法并行化。
雪    币: 9765
活跃值: (6752)
能力值: ( LV5,RANK:70 )
在线值:
发帖
回帖
粉丝
bluefish蓝鱼 2018-9-2 09:15
12
0
RSA tools不支持小写,改成大写就行了
游客
登录 | 注册 方可回帖
返回