摘要： 非对称加密算法 RSA RSA 算法基础 欧拉函数：任意给定正整数 n，在小于等于 n 的正整数中，有多少个数与 n 构成互质关系？计算这些值的方法叫做欧拉函数，以 \(\varphi(n)\) 表示。 欧拉定理：如果两个正整数 a 和 n 互质，则 n 的欧拉函数可以让下面的等式成立： \[\be 阅读全文