欧拉与RSA非对称加密算法

首先把膝盖献给万能的欧拉。
在深入讨论RSA加密算法之前，我们先补一下基础：同余、欧拉函数、模反元素、欧拉定理：

同余

给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作
$$a\equiv b(\mathrm{m}\mathrm{o}\mathrm{d}m)$$
也就是a、b二者各自除以m,余数相同。

欧拉函数

$$\phi (x)=x\prod _{i=1}^n(1-\frac{1}{p_i}$$