【发布时间】：2019-05-09 23:29:31
【问题描述】：
我正在尝试解决以下问题（见下文） enter image description here
我的理解是为了加密纯文本（并获取密文）。我必须计算 9^15 mod 2 才能得到密文？答案6如何？
非常感谢！
【问题讨论】：
标签： encryption cryptography rsa public-key-encryption
【发布时间】：2019-05-09 23:29:31
【问题描述】：
您混淆了模数 n 和公钥 e。
在您的情况下，RSA 模数为 15，公共指数为 2，通常，我们将公钥写为元组 (n,e)=(15,2)
现在，RSA（教科书）加密计算为m^e = mod n；结果
9^2 = 6 mod 15
注意：RSA 加密需要填充以防止某些攻击。
正如 James 在评论中指出的那样，这不可能是 RSA。
phi(15) = (3-1)*(5-1) = 8.
mod 8 中不存在 2 的倒数。因此没有私钥。有趣的是，在这种情况下，3,5,7 mod 8 的倒数也分别为 3,5,8。
2 表明这实际上是Rabin Cryptosystem。
【讨论】：
-
你的意思是公钥是2？
-
谢谢，帮了大忙！
-
另外，如果指数为 2，则不是真正的 RSA，因为没有解密指数。它是 Rabin 密码系统，而解密器则计算平方根 mod p 和 q。