因为要考试,学习了一下RSA的加密解密过程,题都是网友出的.答案是自己算的.最下面有公式和解题思路,希望能帮助到有需要的人
n模数
φ(n)或者phi(n)欧拉函数小于n的数
加密过程:
c=m^e mod n
解密过程:
m=c^d mod n
求私钥d的算法:
e*d≡1 mod φ(n) 或 d=e*d mod φ(n)=1
1.假设需要加密的明文信息为m=85，选择：e=7，p=11，q=13，说明使用RSA算法的加密和解密
n=p*q=11*13=143
φ(n)=(p-1)*(q-1)=(11-1)*(13-1)=120
根据e*d≡1 mod φ(n)
又7*d mod 120=1
得出d=103
公钥为(n,e)=(143,7)
加密公式为c=m^e mod n
根据公钥加密明文m计算得出C=85^7 mod 143=123
私钥为(n,d)=(143,103)
解密公式为m=c^d mod n
根据私钥解密C计算得出m=123^103 mod 143=85
2. 假设需要加密的明文信息为m=14，选择：e=3，p=5，q=11，试说明使用RSA算法的加密和解密过程及结果？
n=p*q=55
φ(n)=(p-1)*(q-1)=4*10=40
根据e*d≡1 mod φ(n)
又3*d mod 40=1
得出d=27
公钥(n,e)=(55,3)
得到密文c=m^e mod 55=14^3 mod 55=49
私钥(n,d)=(55,27)
得到明文m=c^d mod 55=49^27 mod 55=14
3.RSA算法：p=43，q=59，加密指数e=13，对明文M=134 879 475 204，计算用RSA加密得到的密文。要详细过程！
n=p*q=43*59=2537
公钥(n,e)=(2537,13)
得到密文C=M^e mod n=1202
4.已知RSA算法中，素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10，求明文
φ(n)=(5-1)*(7-1)=24
e*d mod φ(n)=1
5*d mod 24=1
d=5
明文m=c^d mod 35=10^5 mod 35=5
5.对于RSA算法，设截获e=5，n=35的用户密文C=10，请问明文M是多少？
n=5*7=35
φ(n)=4*6=24
根据e*d≡1 mod φ(n)=1
又5*d mod 24=1
d=5
M=c^d mod 35=10^5 mod 35=5
明文M=5
6. 在RSA算法中,选者两个质数P=17 Q=11,加速密钥为E=7,计算密钥D
n=p*q=17*11=187
φ(n)=(17-1)*(11-1)=160
根据e*d≡1 mod φ(n)=1
又7*d mod 160=1
密钥d=23
7.RSA算法中，素数p=7，q=11，加密密钥e=7，计算解密密钥d
n=7*11=77
φ(n)=(7-1)*(11-1)=60
根据e*d≡1 mod φ(n)
又7*d mod 60=1
d=43
8.用RSA算法加密时，已经公钥是（e=7,n=20）,私钥是（e=3,n=20），
用公钥对消息M=3加密，得到的密文是_____？
根据C=m^e mod n=3^7 mod 20=7
得到密文C=7
固定公式
n=p*q
φ(n)=(p-1)*(q-1)
d=e*d mod φ(n)=1 可以假设φ(n)是20,我们可以理解为(i*20+1)/e,i从1开始累加直到整除,得到的结果就是d
公钥(e,n)
私钥(d,n)
明文m
密文C=m^e mod n
解密m=c^d mod n
根据已知参数套用公式就可以完全应付所有题型.
