首页
社区
课程
招聘
[已解决] [悬赏]RSA签名攻击求解 50.00雪花
2017-6-17 11:33 2851

[已解决] [悬赏]RSA签名攻击求解 50.00雪花

2017-6-17 11:33
2851

1: 签名算法sha1WithRsa 

2: 已知公钥(e和n),其中e小于等于3,n大于512。

3: 已知数据的明文和私钥生成的签名

4: 3所述数据有多份样本,私钥一致

问:可得到私钥吗?如果私钥无法获取,是否可以伪造签名通过公钥验签?


之前坛子里有大神说可以用 Bleichenbacher 伪造签名,但是那个其实只能针对部分验证不完整的系统吧?


PS: 在签名中,其实我知道待签名的数据,那么sha1也可以求得,这种情况下,可以用 Coppersmith定理 处理吗?

如果处理,怎么搞?



[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
点赞0
打赏
分享
最新回复 (3)
雪    币: 0
活跃值: (72)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
CCGBLW 2017-6-17 11:35
2
0
补充一下,  已测无法通过  yafu  分解  N
雪    币: 13713
活跃值: (2851)
能力值: ( LV15,RANK:2663 )
在线值:
发帖
回帖
粉丝
poyoten 22 2017-6-17 14:06
3
0
如果是RSA加密解密,e过小,n过大,无法分解,就可以用低加密指数攻击方法,直接将密文对e开方。同样对于签名,只是将e,d的用法换了。
雪    币: 11704
活跃值: (966)
能力值: ( LV12,RANK:779 )
在线值:
发帖
回帖
粉丝
readyu 12 2017-6-19 16:58
4
0
这里的关键在于:  是否采用了正确的填充方案.  使得  加密/签名  前的熵足够。

这篇文章总结了e=3  的情况,  仅供参考:

http://blog.chinaunix.net/uid-25979788-id-3254877.html

游客
登录 | 注册 方可回帖
返回