RSA加密算法

RSA加密算法基于大数因数分解问题

---

具体过程： 

1.A选取两个大质数P1、P2 并计算出，公开N

 

2.利用欧拉函数性质：

 

在选取一个E，满足,即E与 互质

 

3.利用某一公式：  其中可以试a 与 d 的值 保证都是正整数，方便计算，将d作为自己的**用于解密。

 

4.B将自己的密文M转化为数字，然后利用A公开的E，N得到密文，将C发给A

 

5.A就可以利用公式：计算出M 得到B的密文

 

---

具体过程如图：