首页
社区
课程
招聘
[求助]关于RSA大数分解
发表于: 2006-8-10 19:52 11228

[求助]关于RSA大数分解

2006-8-10 19:52
11228
想了解下分解384位的大数需要多长时间?(配置:CPU 1G,RAM 256M)
我设2G的虚拟内存,用RSA Tools已经跑了24个小时了,由于CPU温度过高机子自动重启了,郁闷呀。
N=C985F97A3C4E0D3BF7D35DC4148E5C47749076D668CA8464A6D2CCFB1B26183623315E5450610784D974ED5E9702A451
E=D0330A59
请大侠帮忙分解下,或介绍下好的分解工具,谢谢!

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

收藏
免费 0
支持
分享
最新回复 (12)
雪    币: 47147
活跃值: (20455)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
2
用PPSIQS 1.1,比RSATool快的多
http://www.pediy.com/tools/Cryptography/PPSIQS/tomabechi_ppsiqs11.zip
2006-8-10 20:09
0
雪    币: 222
活跃值: (40)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
3
谢谢!
2006-8-10 21:04
0
雪    币: 417
活跃值: (475)
能力值: ( LV9,RANK:1250 )
在线值:
发帖
回帖
粉丝
4
最初由 koala 发布
想了解下分解384位的大数需要多长时间?(配置:CPU 1G,RAM 256M)
我设2G的虚拟内存,用RSA Tools已经跑了24个小时了,由于CPU温度过高机子自动重启了,郁闷呀。
N=C985F97A3C4E0D3BF7D35DC4148E5C47749076D668CA8464A6D2CCFB1B26183623315E5450610784D974ED5E9702A451
E=D0330A59
请大侠帮忙分解下,或介绍下好的分解工具,谢谢!
........


按经验推测,用PPSIQS分解,赛扬2.7G,384位的N分解需要3个月以上的时间。
另外PPSIQS好像只能E=10001?
2006-8-10 21:27
0
雪    币: 47147
活跃值: (20455)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
5
最初由 cyto 发布

另外PPSIQS好像只能E=10001?


PPSIQS是因式分解,和E没关系。
2006-8-10 21:41
0
雪    币: 222
活跃值: (40)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
6
刚试了个128bit的大数,瞬间出结果,384bit的就要三月呀,怕怕
This program is able to factor the numbers up to 120 digits.
   However the program has not been tested for over 100 digits.
It takes many hours to factor the numbers of over 80 digits.
这个数十进制是116 digits,先跑上24个小时,但愿机子能顶住,CPU没风扇呀。
2006-8-10 21:44
0
雪    币: 11705
活跃值: (975)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
7
有人分解成功过RSA-384 bit, 2GHZ的CPU, 连续200小时。

最初由 koala 发布
刚试了个128bit的大数,瞬间出结果,384bit的就要三月呀,怕怕
This program is able to factor the numbers up to 120 digits.
However the program has not been tested for over 100 digits.
It takes many hours to factor the numbers of over 80 digits.
这个数十进制是116 digits,先跑上24个小时,但愿机子能顶住,CPU没风扇呀。
2006-8-10 22:19
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
8
用msieve,比ppsiqs快N倍
http://www.boo.net/~jasonp/qs.html
2006-8-11 00:52
0
雪    币: 1241
活跃值: (160)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
9
以前为分解一个大数也google过这类工具,还找到过一个分析报告,综合评价 msieve 和 ppsiqs 相差不多吧。 ppsiqs 还整体结果都稍好。 当时用过也感觉 ppsiqs 更强些。
2006-8-11 03:10
0
雪    币: 417
活跃值: (475)
能力值: ( LV9,RANK:1250 )
在线值:
发帖
回帖
粉丝
10
最初由 kanxue 发布
PPSIQS是因式分解,和E没关系。


收到!一时糊涂。
2006-8-11 06:48
0
雪    币: 417
活跃值: (475)
能力值: ( LV9,RANK:1250 )
在线值:
发帖
回帖
粉丝
11
最初由 koala 发布
刚试了个128bit的大数,瞬间出结果,384bit的就要三月呀,怕怕
This program is able to factor the numbers up to 120 digits.
However the program has not been tested for over 100 digits.
It takes many hours to factor the numbers of over 80 digits.
这个数十进制是116 digits,先跑上24个小时,但愿机子能顶住,CPU没风扇呀。


试过328bit的,赛扬2.7G要78小时,奔腾2.8G要27小时。
2006-8-11 06:50
0
雪    币: 11705
活跃值: (975)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
12
赛扬的CPU怎么这么慢?
可怜我的还是赛扬1.7G.

最初由 cyto 发布
试过328bit的,赛扬2.7G要78小时,奔腾2.8G要27小时。
2006-8-11 12:23
0
雪    币: 10
活跃值: (130)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
13
DSA2048是没指望了~
2006-8-11 20:28
0
游客
登录 | 注册 方可回帖
返回
//