所以,我得到了這個問題,我不知道如何解決它。使用部分私鑰解密RSA消息?
我有一個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不,我沒有公共密鑰:(是的,我有點懷疑這將是愚蠢的: D 我已經看過https://polarssl.org/kb/cryptography/asn1-key-structures-in-der-and-pem和其他一些解釋,但我似乎無法找到一個很好的分解密鑰的不同部分.. – user3080544