RSA加密解密
1、使用如下数字字母对照表:
明文M=“its all greek to me” ,p=47,q=59,e=17,求出其密文以及给出RSA 算法加/解密过程。(写出详细过程。)
-
n=pq=47×59=2773
-
Ф(n)=(p-1)(q-1)=46×58=2668
-
(辗转相除法)
16=2668-17×156
1=17-16
1=17-(2668-17×156)
1=17×157-2668
2668+1=17×157
kФ(n)+1=ed
k=1
d=157 -
公钥(17,2773)
私钥(157,2773) -
加密:x(明文)
C=x^e mod n -
解密
M=C^d mod n