首页
社区
课程
招聘
[讨论]恢复rsa密钥算法
2010-10-5 20:16 6380

[讨论]恢复rsa密钥算法

2010-10-5 20:16
6380
假设已经获取了rsa一半随机分布的密钥位,有没有什么好的方法恢复出完整密钥呢?

[培训]科锐软件逆向50期预科班报名即将截止,速来!!! 50期正式班报名火爆招生中!!!

收藏
免费 0
打赏
分享
最新回复 (6)
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
programfan 2010-10-6 03:42
2
0
D. Boneh, G. Durfee, and Y. Frankel, "An attack on RSA given a fraction of the private key bits," Advances in Cryptology - ASIACRYPT '98, Lecture Notes in Computer Science 1514, Springer-Verlag, 1998, pp. 25-34.
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
一鸿 2010-10-6 07:55
3
0
谢谢楼上的。我会找这篇文章看看的,谁有的话上传分享一下。补充原有问题,例如获取1*0**0*1***00*1*0**110*10*1,“*”表示未知密钥位。
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
一鸿 2010-10-6 12:29
4
0
[ATTACH]Reconstructing RSA Private Keys from Random Key Bits[/ATTACH]
希望有所帮助!
上传的附件:
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
没有姓名 2010-10-7 14:40
5
0
更正一下文章的标题:
Source:http://china.springerlink.com/content/9289dn0f3g5lbaa4/

Advances in Cryptology — ASIACRYPT’98
Lecture Notes in Computer Science, 1998, Volume 1514/1998, 25-34, DOI: 10.1007/3-540-49649-1_3


An Attack on RSA Given a Small Fraction of the Private Key Bits

Dan Boneh, Glenn Durfee and Yair Frankel

上传的附件:
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
一鸿 2010-10-8 22:05
6
0
目前最少需要的已知位百分比是0.27吗?
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
一鸿 2010-10-11 08:09
7
0
谢谢大家的参与讨论。看完了这些参考文献,除了知道部分私钥d的情况还需要p或q,dp或dq的值,有没有只需要部分d即可破解的算法呢?
游客
登录 | 注册 方可回帖
返回