RSA加密不起作用

Question

我正在尝试为我必须为学校做的作业实施一个简单版本的 RSA 加密。

问题是我一定做错了什么。我选择了素数 17 和 29 所以 n = 493 我选择 491 作为我的加密密钥，因此 246 是解密密钥。但是当我开始尝试加密和解密消息时（我有 ASCII 码，并且我在十进制值中逐个字符编码）解密时我没有得到相同的消息。

例如，当我尝试使用字母“L”时，L=76 所以我做 x=76^491 (mod 493) 结果是 359 但是当我执行 x=359^246 (mod 493) 时，结果是 13，这不是我需要的 76。

我在这里做错了什么？因为我阅读了很多关于 RSA 的内容，它应该可以工作，但事实并非如此，所以我一定是做错了什么。

感谢您抽出宝贵时间，如果我能尽快得到答复，我将不胜感激。作业将于下周一到期。

Answer 1

您似乎错误地计算了私有指数。应该是 323，而不是 246。

私有指数是公共指数模 Phi(N) = (p-1)(q-1) 的倒数，而您似乎已经计算了模 N 的倒数。