RSA模幂运算的python实现

RSA算法中的模幂运算可以使用python中的pow()函数来实现。具体实现过程如下：

假设我们需要计算a^b mod n的值，其中a，b，n均为正整数。

1. 将b转换为二进制数，并将其逆序排列，得到一个二进制数组，例如b的二进制数组为[1,0,1,1]。

2. 从左到右遍历b的二进制数组，将a的值重复平方，并根据当前二进制位判断是否需要乘以a。具体操作如下：

- 首先将result赋值为1，表示a^0=1。

- 从左到右遍历b的二进制数组，对于每一个二进制位：

- 将result平方，即result = result * result。

- 如果当前二进制位为1，则将result乘以a，即result = result * a。

- 最后将result对n取模，即可得到a^b mod n的值。

下面是一个简单的python实现代码：

def mod_exp(a, b, n):
    # 将b转换为二进制数组
    binary_b = []
    while b != 0:
        binary_b.append(b % 2)
        b = b // 2
    # 从左到右遍历b的二进制数组，计算a^b mod n的值
    result = 1
    for i in range(len(binary_b)-1, -1, -1):
        result = (result * result) % n
        if binary_b[i] == 1:
            result = (result * a) % n
    return result

调用mod_exp()函数可以得到a^b mod n的值，例如：

a = 3
b = 13
n = 7
ab_mod_n = mod_exp(a, b, n)
print(ab_mod_n)  # 输出为2