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

分类: 作业答案 • 2022-02-23 20:38:24

问题描述：

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

答

你所说的：n=20d=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了我空间里面里的一篇文章写的非常清楚,...