如果我知道p，q，dp和dq，如何解密RSA加密的消息？

Question

我的值为 p ， q ， dp （即d（mod p - 1））和 dq （即d（mod q - 1）），当然还有加密的消息本身。

我不明白如何提取剩余的必要值来解密邮件。

此外，数值太大，几乎没有在线计算器网站可以解决它们。 （加密消息为308位， p 和 q 各为155位， dp 和 dq 各为我乘以 p 和 q 得到的154位数和 n 值是309位数。）

如果我要编写一个程序来解决它，那么首选C＃或Python。

我对学习加密和解密非常陌生，因此非常感谢您在答案中的演练！

Answer 1

RSA数学在RFC 3447, section 5.1.2中解释，你想要第2步，第b部分。然后，您需要根据OAEP或PKCS1规则解除消息（请参阅第7节）。