首页
社区
课程
招聘
[求助]DSA 512bit 破解问题
发表于: 2017-9-30 16:38 4703

[求助]DSA 512bit 破解问题

2017-9-30 16:38
4703
破解一个软件,发现注册码是DSA 512签名的用户名,虽然可以用替换公钥的方法,但是主要是为了学习嘛
查了一下网上的资料,发现关于DSA的非常少,但是初步看来破解512bit也不是完全不可行。
维基百科上离散对数问题看的一头雾水,但是包括stackoverflow上都提到NFS,msieve是效率比较高的方法。
但是具体怎么操作就不知道了,有没有大神讲解一下实现/原理?


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

收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 1
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
512bit的DSA安全性是等同于512bit的RSA的  ,需要8000个MIPS年才能分解。这倒是可以分解,不过就算是政府要分解也不容易的,个人还是算了吧
2017-11-15 19:42
0
雪    币: 39
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
wx_子豪君 512bit的DSA安全性是等同于512bit的RSA的 ,需要8000个MIPS年才能分解。这倒是可以分解,不过就算是政府要分解也不容易的,个人还是算了吧
2014年有人破解了596bit,也就是说可行性还是有的。当然我是不会花那么大代价的,只是想知道原理。最近也断断续续看了一些网上的资料,大概原理有个基本理解了。
2017-11-20 18:16
0
雪    币: 11716
活跃值: (133)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
仅仅是破解软件的话为什么要想着去暴力攻击算法呢...那完全是不得已才会考虑的办法啊...
2017-12-23 20:34
0
游客
登录 | 注册 方可回帖
返回
//