RSA：纯文本到密文

Question

我正在尝试解决以下问题（请参见下文） enter image description here

我的理解是什么才能对纯文本进行加密（并获得密文）。我必须计算9 ^ 15 mod 2才能获得密文？答案如何6？

非常感谢！

Answer 1

您正在使模数n和公用密钥e混淆。

在您的情况下，RSA模数为15，公有指数为2，通常，我们将公钥写为元组（n，e）=（15,2）

现在，RSA（教科书）加密计算为m^e = mod n；结果

9 ^ 2 = 6 mod 15

参见WolframAlpha

注意：RSA加密需要填充以防某些攻击。

---

James在评论中指出，这不能是RSA。

phi（15）=（3-1）*（5-1）= 8。

mod 8中不存在2的倒数，因此没有私钥。有趣的是，在这种情况下，3,5,7 mod 8的逆也分别是3,5,8。

2表示实际上是Rabin Cryptosystem。