RSA模幂运算的python实现

RSA模幂运算的Python实现代码如下：

def mod_exp(base, exponent, modulus):
    result = 1
    while exponent > 0:
        if exponent % 2 == 1:
            result = (result * base) % modulus
        exponent = exponent >> 1
        base = (base * base) % modulus
    return result

其中，`base`表示底数，`exponent`表示指数，`modulus`表示模数。函数返回结果为 `base ^ exponent mod modulus`。该函数使用了快速幂算法，时间复杂度为 O(log n)。