RSA加密

来源：链接: b站可厉害的土豆

（2）欧拉函数=小于n的正整数中与n互质的数的数目

互质：公约数只有1的两个整数

质数：大于1的自然数中，除了1和它本身意外不再有其他因素的自然数。

所以 若n为素数，则φ（n）= n-1. 因为素数除了1和自身没有其他约束。
例子：φ（6）= 2 1，5是与6互质。2、3、4与6都有公因数

（5）模反元素

如果两个整数e和φ（n）互质。那么一定可以找到一个整数d，φ（n）|（ed-1），即ed-1是φ（n）的倍数。 那么d就是e关于φ（n）的模反元素。