Encryption RSA加密不起作用

Encryption RSA加密不起作用,encryption,rsa,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加密,用于我必须为学校做的作业

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

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

我做错了什么?因为我读了很多关于RSA的书,它应该可以工作,但事实并非如此,所以我一定是做错了什么


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

看起来您的私人指数计算不正确。应该是323,而不是246


私有指数是公共指数的逆模φ(N)=(p-1)(q-1),而你似乎已经计算了逆模N。

除非你发布相关代码,否则我认为没有人能帮你。哦,这似乎是问题所在。非常感谢你。我应该意识到这一点。但是谢谢