模幂运算加解密的条件是：gcd(e, φ(n))=1，e*d≡1(mod φ(n))，m<n。欧拉函数φ(n)表示[1,n]中与n互素的整数个数。欧拉定理和Carmichael定理是模幂运算的基础。RSA算法要求n是两个大素数的积，但这不是欧拉定理的要求。当n是单素数时，也可以满足欧拉定理。