RSA算法计算

来源：百度知道 编辑：UC知道 时间：2024/06/23 02:41:00
题目：用RSA算法加密时，已经公钥是（e=7,n=20）,私钥是（e=3,n=20），用公钥对消息M=3加密，得到的密文是_____？
给出详细过程。 谢谢！

你所说的：
n=20
d=7 公钥
e=3 私钥
对M=3 进行加密
M'=M^d%n (M的d次方，然后除以n取余数)
M'=3^7%20=2187%20=7 加密后等於7

对M'=7进行解密
M=M'^e%n=7^3%20=343%20=3 解密后又变成3了

我空间里面里的一篇文章写的非常清楚，还有例子，想了解清楚点可以再去看看
http://hi.baidu.com/lsgo/blog/item/5fd0da24d495666834a80fb8.html

你取的两个素数太小了，所以n太小根本起不了作用。至少要取1024位的数字。

学习中

C=E(m)这是加密算法公式