求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是（e=7,n=20）...
问题描述：
求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是（e=7,n=20）...
求解计算RSA算法加密的步骤.
用RSA算法加密时,已知公钥是（e=7,n=20）,私钥是（d=3,n=20）用公钥对消息M=3加密,得到的密文是多少?
答
加密时用公钥d,解密时用私钥e
公式都一样
要加密或解密的数字做e次方或d次方,得到的数字再和n进行模运算,模运算就是求余数
拿你给的数据来算的话就是
3的7次方等于2187,2187除以20等于109,余数是7
所以得到的密文就是7
解密就是算7的3次方343,343除以20等于340余数3,于是我们又得回原来的明文3了