我正试图解决以下问题(见下文(在此处输入图像描述
我的理解是什么才能去加密明文(并获得密文(。我必须计算9^15 mod 2才能得到密文？答案6怎么样？
非常感谢！
您混淆了模数n和公钥e。
在您的情况下，RSA模数为15，公共指数为2，通常，我们将公钥写成元组(n，e(=(15，2(
现在，RSA(教科书(加密计算为m^e = mod n；结果
9^2=6 mod 15
参见WolframAlpha
注意：RSA加密需要填充以确保安全，防止某些攻击。
正如James在评论中指出的，这不可能是RSA。
φ(15(=(3-1(*(5-1(=8。
mod 8中不存在2的倒数。因此没有私钥。有趣的是，在这种情况下，3，5，7 mod 8的倒数也分别为3，5、8。
2表明这实际上是拉宾密码系统。