模幂（）是一种对模进行的幂运算，在计算机科学，尤其是公开密钥加密方面有一定用途。模幂运算是指求整数的次方被正整数所除得到的余数的过程，可用数学符号表示为。由的定义可得。例如，给定，和，被除得的余数。指数为负数时可使用扩展欧几里得算法找到模除的模逆元来执行模幂运算，即：即使在整数很大的情况下，上述模幂运算其实也是易于执行的。然而，计算模的离散对数（即在已知，和时求出指数）则较为困难。这种类似单向函数的表现使模幂运算可用于加密算法。
直接算法.计算模幂的最直接方法是直接