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

[讨论]恢复rsa密钥算法

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

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

收藏
免费 0
支持
分享
最新回复 (6)
雪    币: 998
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
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.
2010-10-6 03:42
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
谢谢楼上的。我会找这篇文章看看的,谁有的话上传分享一下。补充原有问题,例如获取1*0**0*1***00*1*0**110*10*1,“*”表示未知密钥位。
2010-10-6 07:55
0
雪    币: 21
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
[ATTACH]Reconstructing RSA Private Keys from Random Key Bits[/ATTACH]
希望有所帮助!
上传的附件:
2010-10-6 12:29
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
更正一下文章的标题:
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

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