RSA加密解密过程 手算 非脚本

 

 

 

随意建立两个素数 

3 7

n=3*7=21 欧拉n=（3-1）*（7-1）=12
（e不能大于欧拉值）
e=5
5*?-1/12=整数
5*5-1/12=2
5*5/12=2……1
d=5
24 36 48 60 72 84 96 108　　　　这里我的算法是 使用欧拉（n）*  ?  +  1   / e  为整数（d）

假设m=10 10^5/n*n 10^5-前面的答案（99981）
C=m^e(mod n)
C=10^5(mod 21)=19

19^5/n*n 19^5-前面的答案（2476089）
（m是要加密的文 任意数）
m=c^d(mod n)
m=19^5(mod 21)=10