解密RSA消息,部分私钥被审查?

时间:2013-12-08 19:09:52

标签: encryption cryptography rsa private-key

所以,我遇到了这个问题,我不知道如何解决它。

我有一个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个字符,但我不知道审查中的每个字符是否与私钥中的一个字符相对应...

1 个答案:

答案 0 :(得分:4)

你可以解决这个using an online ASN.1 parser(或openssl asn1parse),你会发现基础64字符串 - 中间的文本,以---开头的行 - 是一个ASN。私钥的1个编码。 SEQUENCE中的第二个元素 - 已被改变 - 包含模数,而不是私有指数。该结构在PKCS#1中定义,它是一个相当可读的标准,也在RFC 3447

中复制

模数通常是公共的,但是如果你没有公钥,你仍然可以重新创建它: How to factor RSA modulus given the public and private exponent?