【发布时间】：2013-12-08 19:09:51
【问题描述】：
所以，我遇到了这个问题，我不知道如何解决它。
我有一个 RSA 私钥，其中一部分已被审查。
$ cat key.pem
-----BEGIN RSA PRIVATE KEY-----
MIICXQIBAAKBgQDGlcensoredcensoredcensoredcensored1TUxhnjkCbowxZc
7PIpI1E2Po6aIgCBd9+6i0NUIfYm8vR6kqiqLz8k8o4LYoBkq/9Jx7pgV2Jqhr4u
wvlaQQUzi9c4qPKXp+QGoUu9f1zp8ORIMpeJmF7uA20DC93uba07qdC6twIDAQAB
AoGBAIovDuYnGiiQS6K27L4EY8e/5sbqAwdlTOVlWsfz+ai3DLNiFPSbbT1Wx9G4
4b06X6O258SD1suZ/g/ICnmnxxe5ua3a5+iiDIwGYmBDcNfq5gMq/d+1/UJF/Bb4
A1nuH2iUg6gRTPEpbg2+RYwquyWenFbqfHMgXqbHVGmOXj7hAkEA8rChKjs5zVmd
j9Gk53psry4CtuxRc39NrHuLqat9Iu0MA51Sgv4c+8dgo75DVAnT5PoLBhHJJAVa
e+rUMC4kfwJBANF7jcKzJ2UuPmL6JpbWcyirybjMIm2eCxR5U1bYlNYT+A49oOFS
Eg5woswgCyH9gDPk2Zwpq3qud9HD7Rn0bckCQQDHgwdrRXc2ZybN1eZAWffBaAzZ
PpuTXKOJWaOuX4mnTcLjsdDkWW2QWw8Kbd7B1rZ49kpbugFmeHQzjRDVbwmXAkBm
T3nFBcrP1+4QWSxPrx0/V+eFoe2OrAmtTjQtzkmi5M3Z5q+UXIkFFG3uVBgb2bur
nLHLW26s1Fkg0hgS/RZBAkAFnE+7QvRCW4+v3OsIkN63f+GIjHfCuv8L15RpBLlf
XXQyOmmu8YekTu5vbFHtSAiLyuW1yCeSsNmKYkX6Ew99
-----END RSA PRIVATE KEY-----
如您所见，第一部分行被部分删失。任务是你解密这条消息：
Qe7+h9OPQ7PN9CmF0ZOmD32fwpJotrUL67zxdRvhBn2U3fDtoz4iUGRXNOxwUXdJ2Cmz7zjS0DE8
ST5dozBysByz/u1H//iAN+QeGlFVaS1Ee5a/TZilrTCbGPWxfNY4vRXHP6CB82QxhMjQ7/x90/+J
LrhdAO99lvmdNetGZjY=
我的第一个猜测是暴力破解丢失的部分，但这似乎不太现实。
有人知道这是否可能吗？如果是这样，你将如何去做？ 密钥长824个字符，删减部分32个字符，但是我不知道删减的每个字符是否对应私钥中的一个...
【问题讨论】：
-
你需要学习编码 (ASN.1) 并首先弄清楚什么是被审查的。如果它只是一个公共黄金，那么使用的人相对较少，而且会很快。
-
你有公钥吗？暴力破解意味着您必须尝试 $2 ^ 192$ 的可能性，我不建议这样做：P
-
@owlstead 不我没有公钥似乎找到了一个很好的分解键的不同部分..
-
尝试暴力重构 PEM 格式的私钥。如果失败，它会退回到与根本不知道私钥相同的保护级别。 （这可能仍会花费您一生的时间来完成）。
标签： encryption cryptography rsa private-key