RSA习题.docVIP

1.假设需要加密的明文信息为m=85，选择：e=7，p=11，q=13，说明使用RSA算法的加密和1.首先求出模数n=p*q=143 2.求出(p-1)*(q-1)=120 3.e已知，就不用求了 4.找出d满足e*d=1 mod (p-1)*(q-1)，这里d=103 然后用n和e作为公钥 计算出密文c=m^e mod n=123 用n和d作为密钥进行解密 计算出m=c^d mod n=85 /question/159195728.html?fr=qrlcid=90index=2fr2=query 假设需要加密的明文信息为m=14，选择：e=3，p=5，q=11，试说明使用RSA算法的加密和解密过程及结果？ RSA: 1.n=p*q=5*11=55,设m=(q-1)*(p-1)=40 2.求d, ed=1 mod m. 所以d=27 3.加密：Y=m^e mod n=14^3 mod 55=49 4.解密：X=Y^d mod n=49^27 mod 55=14=m 解密得到了明文m，证明了计算是正确性。 说明： 1.算d.原理就不讲了，想知道可以看我回答过类似的问题。 比如可以使用估值法：3d=k(q-1)(p-1)+1,k=0,1,2...代入求可以整除3的k。此题k=2，很快得到d=27。 2.关于mod，49^27mod55很难计算，一定要将49分成若干次方，然后分别mo