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

[讨论]恢复rsa密钥算法

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

[培训]科锐逆向工程师培训第53期2025年7月8日开班!

收藏
免费 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:1b6K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8U0V1J5z5o6W2V1L8U0m8X3x3$3M7#2L8r3u0S2j5e0c8Q4x3V1j5`.

974K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8U0V1%4z5q4)9J5k6o6y4Q4x3X3b7#2y4o6m8Q4x3X3b7$3y4e0p5H3z5g2)9J5k6o6y4Q4x3V1j5`."" target="_blank">Advances in Cryptology — ASIACRYPT’98
8caK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8U0l9K6x3o6u0Q4x3X3b7&6y4K6b7K6i4K6u0r3"" target="_blank">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

32cK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8W2)9K6c8V1q4#2N6r3S2G2M7W2)9K6c8p5c8S2L8W2)9J5b7V1u0G2L8X3g2Z5"" target="_blank">Dan Boneh, 72cK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8W2)9K6c8V1q4#2N6r3S2G2M7W2)9K6c8p5N6D9k6h3&6F1i4K6u0n7c8s2g2J5k6X3g2W2"" target="_blank">Glenn Durfee and 307K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4Z5K9h3&6S2i4K6u0W2M7%4m8J5K9h3&6Y4k6i4u0D9K9h3&6C8i4K6u0W2j5$3!0E0i4K6u0r3j5$3!0F1N6r3g2F1N6q4)9J5c8W2)9K6c8V1q4#2N6r3S2G2M7W2)9K6c8q4W2S2K9i4u0Q4x3V1u0r3M7X3q4F1K9$3g2D9"" target="_blank">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
游客
登录 | 注册 方可回帖
返回