首页
课程
问答
CTF
社区
招聘
看雪峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
看雪峰会
看雪商城
证书查询
社区
软件逆向
发新帖
4
0
[求助]用离散对数计算器破解DSA私钥的可能性有多大?
发表于: 2007-6-15 14:45
10329
[求助]用离散对数计算器破解DSA私钥的可能性有多大?
nnhy
3
2007-6-15 14:45
10329
我在破解一个软件的过程中,碰到了DSA数字签名。
程序里面有公钥,我需要破解出对应的私钥。
于是,我就用了离散对数计算器
http://www.alpertron.com.ar/DILOG.HTM
但是,两天又20个小时过去了,还没算完。
我慢慢的已经失去信心了。
请问,这个计算器,能不能肯定计算出私钥?最糟糕的情况,要多久?那些百分比,是什么意思?
附图:
[课程]Android-CTF解题方法汇总!
上传的附件:
未命名-1.png
(63.84kb,226次下载)
收藏
・
4
免费
・
0
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
最新回复
(
9
)
愤怒菜板
雪 币:
201
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
1
回帖
66
粉丝
0
关注
私信
愤怒菜板
2
楼
主要看算法密钥的强度是多强,RSA-256的一般P4的计算机30分钟 - 1个小时就能分解出来,RSA-512的就要几个月,DSA最小也是512位的,所以你暴力出来的可能性非常的小,相关信息可查阅《应用密码学》第3部分 20.1.7 352页
2007-6-15 16:39
0
nnhy
雪 币:
79
活跃值:
(35)
能力值:
( LV2,RANK:150 )
在线值:
发帖
15
回帖
210
粉丝
1
关注
私信
nnhy
3
3
楼
看来没希望了,谢谢楼上的!
要是有功能能够记录进度开始测试就好了,这样我就可以调动很多机器来破解。
2007-6-15 17:06
0
kanxue
雪 币:
44229
活跃值:
(19960)
能力值:
(RANK:350 )
在线值:
发帖
2369
回帖
17027
粉丝
528
关注
私信
kanxue
8
4
楼
写一个分布式的离散对数计算器,大家一起来跑,呵~
2007-6-15 17:08
0
LoveKuLa
雪 币:
0
能力值:
(RANK:10 )
在线值:
发帖
6
回帖
52
粉丝
0
关注
私信
LoveKuLa
5
楼
正解。。。。
2007-6-15 17:20
0
nnhy
雪 币:
79
活跃值:
(35)
能力值:
( LV2,RANK:150 )
在线值:
发帖
15
回帖
210
粉丝
1
关注
私信
nnhy
3
6
楼
尽管我已经使用了一个极为BT的方法搞定了这个数字签名,但我还是想破解出这个私钥。
否则,给别人用的时候,先替换文件打补丁,再使用注册机,这么麻烦,我自己都不愿意。
2007-6-17 15:34
0
南方流
雪 币:
200
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
0
回帖
5
粉丝
0
关注
私信
南方流
7
楼
新人学习中!!
2007-6-17 18:26
0
愤怒菜板
雪 币:
201
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
1
回帖
66
粉丝
0
关注
私信
愤怒菜板
8
楼
1994年由Lenstra领导的一队数学家用多重多项式二次筛选的双重大素数算法分解129位(428位)的数,用了600名志愿者,1600台计算机分布式运算,用了8个月成功搞定,十多年前哦,所以对于DSA-512位安全度还是不高,一般都不使用,DSA-1024才是安全的,对RSA-512的破解30台戴尔双志强服务器PC1个月多月也就出来了,前提是你的爆破算法和分布式要写的好 :)
看见kanxue兄激动一下 多说点 :)
2007-6-18 15:49
0
cdsinglee
雪 币:
201
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
3
回帖
38
粉丝
0
关注
私信
cdsinglee
9
楼
个人就死了这份心算了
2007-6-24 01:51
0
nnhy
雪 币:
79
活跃值:
(35)
能力值:
( LV2,RANK:150 )
在线值:
发帖
15
回帖
210
粉丝
1
关注
私信
nnhy
3
10
楼
唉,非对称,可真是破解的克星呀!!!
2007-7-4 17:33
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
nnhy
3
15
发帖
210
回帖
150
RANK
关注
私信
他的文章
[下载]修改版 Reflector v1.0.2011.0408(来点刺激,上修改后源码!!!)
6587
[原创]使用C#编写IDA插件 IDACSharp v1.0.2010.0605
10565
[原创]三年磨一剑之IDACSharp
27868
[求助]Botan加密库交流
6157
[求助]如何从程序中提取部分代码编写注册机
4219
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
谁下载
×
blowfish
jwh51
dododo
loveaixing
kanxue
forgot
RoBa
FishSeeWater
nig
周二两
ytok
lychee
softworm
曾半仙
Aming
simonzh2000
hermit
ylp1332
鸡蛋壳
linhanshi
nujia
softy
lesboy
xuanwu123
HLTV
Boneasher
SLYBAT
qwert123
TeLeMan
bluebee
fanli
phoenixkiller
somuch
snowshow
limee
松松
学习
heXer
netsowell
push_eax
yezhichengsqlr
throb
woshixiaoxin
tom
killl
ijia
dyk158
ViperDodge
BlueT
warcraft
笑熬浆糊
biocrk
vhly
商朝子
yanghao0828
c123456
紫宸
machoman
laib
HuangZhiHua
lhglhg
cyberman
Fpc
LCH
J_1_Joseph
larblue
ginkgo
superttl
yijun8354
舵手
kxoe
zhuwg
glede
firefly
rufus
eastboy
来来去去
fangawxs
wenstory
jerryme
kyotelin
foria
readyu
foxabu
CCDebuger
steak
bxm
wsgtrsys
iask
powder
skylly
zhiji
逍遥风
youck
9521
amour
lingyu
lightgun
浪流
看原图
赞赏
×
雪币:
+
留言:
快捷留言
返回
顶部