Question

RSA算法计算用RSA算法加密时,已经公钥是（e=7,n=20）,私钥是（e=3,n=20）,用公钥对消息M=3加密,得

Answer 1

你所说的：

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了

我空间里面里的一篇文章写的非常清楚,还有例子,想了解清楚点可以再去看看

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