用私钥RSA解密一条小消息

Question

如果我有私钥of (43，341)。使用RSA解密一条小消息需要采取哪些步骤？我在网上看过了，一切似乎都很混乱。任何建议或建议都会有帮助。

我已经走了这么远：

1. p=31 q=11
2. p*q=341
3. O(n)=(31-1)(11-1)=300
4. e=7
5. (43*e)%300=1 e=7
6. 公用钥匙(e，n) (7 341)
7. 私钥(d，n)(43 341)
8. m=2 c=2^7%341=128的加密
9. c=128 m=128^3%341=2的解密

下一个解密消息的步骤是什么？

Answer 1

在步骤9中，您将加密文本128解密到原始消息，2。就这样。您已经完成了简单RSA加密/解密的玩具示例。

使用RSA在现实生活中，您将应用填充，如OAEP (也称为PKCS#1v2)，在您的消息，然后将其提高到e幂模n。

如果你想要加密的明文很短，比如说不超过RSA模数的一半，你可能同意接收者将RSA直接应用于消息。

通常情况下，明文没有那么短。您所做的是用对称密码和MAC算法对明文进行加密和MAC，并与接收方一致，使用对称密码的随机选择密钥和MAC随机选择的密钥。然后使用RSA，并使用由对称密码密钥和MAC密钥组成的“消息”。您向收件人发送所有(A) RSA加密文本，(B)来自对称密码的密文，(C) MAC。接收者解密RSA密码文本(A)，解压它并获得对称密码和MAC的密钥。在现有的条件下，验证密文(B)的MAC (C)，并最终解密对称密文(B)以获得明文。