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

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

人气：475 ℃　时间：2020-07-10 13:06:44

解答

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.原理就不讲了,想知道...