rsa算法具体过程用RSA算法加密时,己知公钥是(e=7,n=20),私钥(d=3,n=20),用公钥对消息M=3加密封,得到的密文是多少?
问题描述:
rsa算法具体过程
用RSA算法加密时,己知公钥是(e=7,n=20),私钥(d=3,n=20),用公钥对消息M=3加密封,得到的密文是多少?
答
加密:C=M的E次方mod N
mod表示模运算
3的7次方 模 20等于7 所以加密后密文就是7
解密:M=C的D次方mod N
7的3次方 模 20等于3 所以解密密后就得到明文 就是原来的3