RSA加密无法正常工作

时间:2014-02-03 22:39:09

标签: encryption rsa

我正在尝试为我必须为学校做的作业实施简单版本的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的内容,它应该可以正常工作,但事实并非如此,我一定做错了。

感谢您的时间,如果我很快得到答复,我真的很感激。作业将于下周一到期。

1 个答案:

答案 0 :(得分:2)

看起来你错误地计算了私有指数。应该是323,而不是246。

私有指数是公共指数模Phi(N)=(p-1)(q-1)的倒数,而你似乎计算了逆模N.