假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?

问题描述:

假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?

RSA:1.n=p*q=5*11=55,设m=(q-1)*(p-1)=402.求d,ed=1 mod m.所以d=273.加密:Y=m^e mod n=14^3 mod 55=494.解密:X=Y^d mod n=49^27 mod 55=14=m解密得到了明文m,证明了计算是正确性.说明:1.算d.原理就不讲了,想知道...