RSA：明文到密文
RSA: plain text to cipher text
我正在尝试解决以下问题（见下文）
enter image description here
我的理解是为了加密明文（并得到密文）。我必须计算 9^15 mod 2 才能得到密文？答案6如何？
非常感谢！
您混淆了 modulus n 和 public 键 e。
在你的例子中，RSA modulus 是 15，public 指数是 2，一般来说，我们将 public 键写成一个元组 (n ,e)=(15,2)
现在，RSA（教科书）加密计算为m^e = mod n；结果
9^2 = 6 mod 15
注意：RSA 加密需要填充以防止某些攻击。
正如 James 在评论中指出的那样，这不可能是 RSA。
phi(15) = (3-1)*(5-1) = 8.
2的倒数在mod8中不存在，因此没有私钥。有趣的是，在这种情况下，3,5,7 mod 8 的倒数也分别是 3,5,8。
2暗示这其实是Rabin Cryptosystem.
我正在尝试解决以下问题（见下文） enter image description here
我的理解是为了加密明文（并得到密文）。我必须计算 9^15 mod 2 才能得到密文？答案6如何？
非常感谢！
您混淆了 modulus n 和 public 键 e。
在你的例子中，RSA modulus 是 15，public 指数是 2，一般来说，我们将 public 键写成一个元组 (n ,e)=(15,2)
现在，RSA（教科书）加密计算为m^e = mod n；结果
9^2 = 6 mod 15
注意：RSA 加密需要填充以防止某些攻击。
正如 James 在评论中指出的那样，这不可能是 RSA。
phi(15) = (3-1)*(5-1) = 8.
2的倒数在mod8中不存在，因此没有私钥。有趣的是，在这种情况下，3,5,7 mod 8 的倒数也分别是 3,5,8。
2暗示这其实是Rabin Cryptosystem.