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

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

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

得到N=35  L=12

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

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

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

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

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

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

1 n=33=pq=311,所以φ(n)=(p-1)(q-1)=20

2 de=1 mod φ(n),所以d=7

3 c=m^e mod n,明文m我不会算,自己挨个试吧(m<n)

4 c=5^3 mod 33=26

以上就是关于一直rsa算法中,素数p=5,q=7公开密钥e=7密文c=10求明文全部的内容,包括:一直rsa算法中,素数p=5,q=7公开密钥e=7密文c=10求明文、在RSA公开密钥系统中,若截获了发给一个公开密钥e=3,n=33的密文c=2,请计算:、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/9745446.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-01
下一篇 2023-05-01

发表评论

登录后才能评论

评论列表(0条)

保存