Question

一直rsa算法中，素数p=5，q=7公开密钥e=7密文c=10求明文

一直rsa算法中，素数p=5，q=7公开密钥e=7密文c=10求明文

Answer 1

首先 如果你的P=5，Q=7，那么经过计算

得到N=35  L=12

E 计算应该是 1 <e<L ,gcd(E,L)=1.E，L最大公约数为1（E和L互质）

得到的E=5，而不是E=7啊。。。

如果按照E=5，得到 私钥 D=5

密文C=10 ，使用私钥解密 得到 明文 为5

我正常推算了一下，如果E=7的时候，则 明文和密文相同 ，但我觉得不太对劲，应该是你的打的问题中E有点问题吧。

以上希望能帮到你，之前简单研究过一段RAS加解密，不知道是否正确，你可以自己找资料计算一下试试。反正只要是有P和Q就可以自己测试计算。